• 제목/요약/키워드: optimal algorithm

검색결과 6,798건 처리시간 0.03초

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

    • 한국경영과학회지
    • /
    • 제24권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)

  • 차동원;류춘번
    • 한국경영과학회지
    • /
    • 제3권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)

  • 임성묵;박순달
    • 경영과학
    • /
    • 제17권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년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • 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

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

  • 송길영;이희영
    • 대한전기학회논문지
    • /
    • 제41권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
    • /
    • 제33권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)

  • 정영헌
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • 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

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

  • 김경남;조민석;이현경
    • 한국CDE학회지
    • /
    • 제21권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)

  • 이철균;최욱돈;김민규;천장성;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 A
    • /
    • 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

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

  • 정춘길;이동엽;김규탁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 B
    • /
    • 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