• Title/Summary/Keyword: optimal algorithm

Search Result 6,798, Processing Time 0.031 seconds

A Study on the Optimal Signal Timing for Area Traffic Control (지역 교통망 관리를 위한 최적 신호순서에 관한 연구)

    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.2
    • /
    • pp.69-80
    • /
    • 1999
  • A genetic algorithm to determine the optimal signal sequence and double cycle pattern is described. The signal sequence and double cycle pattern are used as the input for TRANSYT to find optimal signal timing at each junction in the area traffic networks, In the genetic process, the partially matched crossover and simple crossover operators are used for evolution of signal sequence and double cycle pattern respectively. A special conversion algorithm is devised to convert the signal sequence into the link-stage assignment for TRANSYT. Results from tests using data from an area traffic network in Leicester region R are given.

  • PDF

Optimal Inventory-Transportation Policy for the Simplified Physical Distribution System (단순화된 물적유통체계에서의 최적재고-운송정책)

  • 차동원;류춘번
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.3 no.1
    • /
    • pp.69-73
    • /
    • 1978
  • This paper deals with the problem of determining the optimal inventory-transportation policy of the idealistically simple inventory-transportation system with the following assumptions: (1) The system consists of a single central warehouse and a single local warehouse, (2) The planning horizon is finite, (3) Demand rate is fixed costant, and so forth. Developed is the algorithm by which to identify the optimal inventory policy which minimizes the total cost incurred to the system over the given finite planning horizon. A sample numerical example is presented along with a discussion of the possible applications of the approach used n the algorithm.

  • PDF

On the Implementation of an Optimal Basis Identification Procedure for Interior Point Method (내부점 선형계획법에서의 최적기저 추출방법의 구현)

  • 임성묵;박순달
    • Korean Management Science Review
    • /
    • v.17 no.2
    • /
    • pp.1-12
    • /
    • 2000
  • In this study, we deals with the implementation of an optimal basis identification procedure for interior point methods. Our implementation is based on Megiddo’s strongly polynomial algorithm applied to Andersen and Ye’s approximate LP construction. Several techniques are explained such as the use of effective indicator for obtaining optimal partition when constructing the approximate LP, the efficient implementation of the problem reduction technique proposed by Andersen, the crashing procedure needed for fast dual phase of Megiddo’s algorithm and the construction of the stable initial basis. By experimental comparison, we show that our implementation is superior to the crossover scheme implementation.

  • PDF

Control of an stochastic nonlinear system by the method of dynamic programming

  • Choi, Wan-Sik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.156-161
    • /
    • 1994
  • In this paper, we consider an optimal control problem of a nonlinear stochastic system. Dynamic programming approach is employed for the formulation of a stochastic optimal control problem. As an optimality condition, dynamic programming equation so called the Bellman equation is obtained, which seldom yields an analytical solution, even very difficult to solve numerically. We obtain the numerical solution of the Bellman equation using an algorithm based on the finite difference approximation and the contraction mapping method. Optimal controls are constructed through the solution process of the Bellman equation. We also construct a test case in order to investigate the actual performance of the algorithm.

  • PDF

A Study on the Optimal Var Planning Considering Uncertainties of Loads (부하의 불확실성을 고려한 최적 Var배분 앨고리즘에 관한 연구)

  • 송길영;이희영
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.4
    • /
    • pp.346-354
    • /
    • 1992
  • In the power-system, the active and reactive power levels of load bus randomly vary over days, months, and years which are stochastic in nature. This paper presents an algorithm for optimal Var planning considering the uncertainties of loads. The optimization problem is solved by a stochastic linear programming technique which can handle stochastic constraints to evaluate optimal Var requirement at load bus to maintain the voltage profile which results in probabilistic density function by stochastic Load Flow analysis within admissible range. The effectiveness of the proposed algorithm has been verified by the test on the IEEE-30 bus system.

SMOOTHING APPROXIMATION TO l1 EXACT PENALTY FUNCTION FOR CONSTRAINED OPTIMIZATION PROBLEMS

  • BINH, NGUYEN THANH
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.3_4
    • /
    • pp.387-399
    • /
    • 2015
  • In this paper, a new smoothing approximation to the l1 exact penalty function for constrained optimization problems (COP) is presented. It is shown that an optimal solution to the smoothing penalty optimization problem is an approximate optimal solution to the original optimization problem. Based on the smoothing penalty function, an algorithm is presented to solve COP, with its convergence under some conditions proved. Numerical examples illustrate that this algorithm is efficient in solving COP.

Optimal selection of detection threshold for tracking systems (추적 시스템을 위한 최적 검출 문턱값 선택)

  • 정영헌
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.1155-1158
    • /
    • 1999
  • In this paper, we consider the optimal control of detection threshold to minimize the conditional mean-square state estimation error for the probabilistic data association (PDA) filter. Earlier works on this problem involved the cumbersome graphical optimization algorithm or time-consuming numerical optimization algorithm. Using the numerical approximation of information reduction factor, we obtained the closed-form optimal detection threshold. This results are very useful for real-time implemenation.

  • PDF

유전 알고리즘을 이용한 최적경로 탐색

  • Kim, Gyeong-Nam;Jo, Min-Seok;Lee, Hyeon-Gyeong
    • CDE review
    • /
    • v.21 no.2
    • /
    • pp.34-38
    • /
    • 2015
  • In case of the big city, choosing the adequate root of which we can reach the destination can affect the driver's condition and driving time. so it is quite important to find the optimal routes for arriving the destination as considering the factors, such as driving conditions or travel time and so on. In this paper, we develop route choice model with considering driving conditions and travel time, and it can search the optimal path which make drivers reduce their fatigues using genetic algorithm.

  • PDF

Optimal Design of Induction Motor for Electric Vehicle Using Immune Algorithm (면역알고리즘을 이용한 전기자동차용 유도전동기의 최적설계)

  • Lee, C.G.;Choi, U.D.;Kim, M.K.;Chun, J.S.;Jung, H.K.
    • Proceedings of the KIEE Conference
    • /
    • 1997.07a
    • /
    • pp.224-226
    • /
    • 1997
  • This paper describes a procedure for the optimal design of induction motor for electric vehicle. The immune algorithm is applicated for the optimal solution search. To verify the validity of the proposed method, a example disign for output 20[kw] is performed.

  • PDF

The Optimum Design of BLDC Motor driving a robot by using Genetic Algorithm (유전알고리즘을 이용한 로봇구동용 BLDC 형상최적화)

  • Jung Chun-gil;Lee Dong-yup;Kim Gyu-tak
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.932-934
    • /
    • 2004
  • BLDC Motor is used in robots requiring a precisive motion recently. This paper presents the optimal design reducing the rotor inertia in order to improve the driving characteristic of BLDC motor driving robots, The optimal design was performed by using a parallel Genetic Algorithm which is superior at searching objective functions for the comflicated models having several optimal points. Therefore, objective function for optimization is rotor inertia and efficiency.

  • PDF