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

검색결과 6,823건 처리시간 0.035초

첨단교통정보시스템의 최적경로 알고리즘 개발 (Development of Optimal Path Algorithm for Advanced Traveler Information System)

  • 김성수;차영민
    • 산업기술연구
    • /
    • 제21권A호
    • /
    • pp.241-249
    • /
    • 2001
  • The objective of this paper is to develop the optimal path algorithm for dynamic route guidance system in advanced traveler information system (ATIS). The travel time is forecasted in each path between network nodes. Floyd-Warshall algorithm is used to find the optimal route based on this forecasted travel time in dynamic traffic network. This algorithm is modified to apply the real traffic network that has left-turn restriction, U-turn, and P-turn. A big value is assigned to one of arcs in turn restriction and a virtual node is used to consider U-turn and P-turn for Floyd-Warshall algorithm.

  • PDF

개미 알고리즘을 융합한 적응형 유전알고리즘 (An Ant System Extrapolated Genetic Algorithm)

  • 김중항;이세영;장형수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권8호
    • /
    • pp.399-410
    • /
    • 2005
  • 본 논문에서는 개미 군 집단 알고리즘을 융합한 새로운 적응형 유전 알고리즘을 제안하고, 제안된 알고리즘이 확률적으로 최적 해에 수렴함을 증명한다. 실험을 통해서, 제안된 알고리즘은 최적 해로의 수렴이 어려운 여러 가지 대표적인 함수들에 대하여 elitist 전략을 사용한 유전 알고리즘보다 더 빠른 속도로 최적 해에 수렴하고 한 군집 내의 모든 해들이 최적 해로 수렴하며 파라미터 값에 따라 새로운 탐색이나 현 상태로의 귀착의 정도를 조절할 수 있는 유연성 있는 알고리즘인 것을 보인다.

PSO/SQP를 이용한 제어기 이득 자동 추출 (Automated Control Gain Determination Using PSO/SQP Algorithm)

  • 이장호;유혁;민병문
    • 항공우주기술
    • /
    • 제7권1호
    • /
    • pp.61-67
    • /
    • 2008
  • 무인항공기의 비행제어법칙 설계를 위하여 자동 제어기 이득 결정 프로그램을 개발하였다. 제어기 이득 결정 문제를 최적화 문제로 정식화 하고, 최적화 문제의 최적해로부터 제어기 이득을 결정하였다. 최적화 문제의 해를 계산하기 위해 진화연산기법의 하나인 PSO 알고리듬과 비선형 프로그래밍의 하나인 SQP 알고리듬을 연결하여 사용하였다. 이 방법을 통하여 최적해 계산 시간을 PSO 방법에 비하여 1/5로 감소시켰으며, 보다 정확한 최적해를 계산할 수 있었다.

  • PDF

유전 알고리즘을 이용한 모델 추종형 최적 보일러-터빈 H$\infty$ 제어시스템의 설계 (A design on model following optimal boiler-turbine H$\infty$control system using genetic algorithm)

  • 황현준;김동완;박준호;황창선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1460-1463
    • /
    • 1997
  • The aim of this paper is to suggest a design method of the model following optimal boiler-turbine H.inf. control system using genetic algorithm. This boiler-turbine H.inf. control system is designed by applying genetic algortihm with reference model to the optimal determination of weighting functions and design parameter .gamma. that are given by Glover-Doyle algornithm whch can design H.inf. contrlaaer in the sate. space. The first method to do this is ghat the gains of weightinf functions and .gamma. are optimized simultaneously by genetic algroithm. And the second method is that not only the gains and .gamma. but also the dynamics of weighting functions are optimized at the same time by genetic algonithm. The effectiveness of this boiler-turbine H.inf. control system is verified and compared with LQG/LTR control system by computer simulation.

  • PDF

Model-based Optimal Control Algorithm for the Clamp Switch of Zero-Voltage Switching DC-DC Converter

  • Ahn, Minho;Park, Jin-Hyuk;Lee, Kyo-Beum
    • Journal of Power Electronics
    • /
    • 제17권2호
    • /
    • pp.323-333
    • /
    • 2017
  • This paper proposes a model-based optimal control algorithm for the clamp switch of a zero-voltage switching (ZVS) bidirectional DC-DC converter. The bidirectional DC-DC converter (BDC) can accomplish the ZVS operation using the clamp switch. The minimum current for the ZVS operation is maintained, and the inductor current is separated from the input and output voltages by the clamp switch in this topology. The clamp switch can decrease the inductor current ripple, switching loss, and conduction loss of the system. Therefore, the optimal control of the clamp switch is significant to improve the efficiency of the system. This paper proposes a model-based optimal control algorithm using phase shift in a micro-controller unit. The proposed control algorithm is demonstrated by the results of PSIM simulations and an experiment conducted in a 1-kW ZVS BDC system.

토로이드형 변압기의 일관성있는 설계법과 그 최적화 알고리즘 (Unified Design Method for Toroidal Transformer and its Optimal Algorithm)

  • 김주홍;이광직
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제5권3호
    • /
    • pp.78-83
    • /
    • 1991
  • This study proposes a unified method to design toroidal transformer and its optimal design algorithm. This unified design method was derived from the fundamental equation of power on the basis of electromagnetic energy of a core and the definition of three parameters(K1, K2, KW) that influence the form of a core and the ratio of a core and coil. Accordingly this design method condenses the whole data for design of toroidal transformer to a standard variable which is the inner diameter of a core. The minimal cost, weight and volume values of the transformer were computed by means of the algorithm to search the optimal values of the parameters. Furthermore, through the CAD, the efficiency of this unified design method and optimal algorithm proposed in this paper was confirmed.

  • PDF

병렬유전 알고리즘을 이용한 영구자석형 액추에이터의 최적설계 (Optimal Design of Permanent Magnet Actuator Using Parallel Genetic Algorithm)

  • 김중경;이철균;김한균;한성진
    • 전기학회논문지
    • /
    • 제57권1호
    • /
    • pp.40-45
    • /
    • 2008
  • This paper presents an optimal design of a permanent magnet actuator(PMA) using a parallel genetic algorithm. Dynamic characteristics of permanent magnet actuator model are analyzed by coupled electromagnetic-mechanical finite element method. Dynamic characteristics of PMA such as holding force, operating time, and peak current are obtained by no load test and compared with the analyzed results by coupled finite element method. The permanent magnet actuator model is optimized using a parallel genetic algorithm. Some design parameters of vertical length of permanent magnet, horizontal length of plunger, and depth of permanent magnet actuator are predefined for an optimal design of permanent magnet actuator model. Furthermore dynamic characteristics of the optimized permanent magnet actuator model are analyzed by coupled finite element method. A displacement of plunger, flowing current of the coil, force of plunger, and velocity of plunger of the optimized permanent magnet actuator model are compared with the results of a primary permanent magnet actuator model.

관측기 기반 하의 최적 슬라이딩 모드 제어기 설계 (Optimal Sliding-Mode Controller Design based on State Observer)

  • 홍민석;유관호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.119-121
    • /
    • 2005
  • The sliding-mode control technique could make a system unstable which external disturbance and uncertainty exists in. This paper suggests a robust sliding-mode control algorithm which can be applied to a linear system with parameter uncertainties. To reduce the chattering effect, the whole system is comprised of using a state variable in which the state's estimated value is added. The condition of estimated state results from state observer. The proposed control algorithm uses the optimal feedback controller following the dynamic system equation which consists of a state variable resulting from its own state variable, controller input, estimated state variable. Through comparison with the time optimal control algorithm using simulation, the suggested algorithm shows the improved stability and robustness while it manifests the fast tracking characteristics.

  • PDF

Intelligent Tuning of PID Controller With Disturbance Rejection Using Bacterial Foraging

  • Kim, Dong-Hwa;Cho, Jae-Hoon
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
    • /
    • pp.15-20
    • /
    • 2004
  • In this paper, design approach of PID controller with rejection function against external disturbance in motor control system is proposed using bacterial foraging based optimal algorithm. Up to the present time, PID Controller has been used to operate for AC motor drive because of its implementational advantages in practice and simple structure. However, it is not easy to achieve an optimal PID gain with no experience, since the gain of the PID controller has to be manually tuned by trial and error in the industrial system with disturbance. To design disturbance rejection tuning, disturbance rejection conditions based on H$\_$$\infty$/ are illustrated and the performance of response based on the bacterial foraging is computed for the designed PID controller as ITSE (Integral of time weighted squared error). Hence, parameters of PID controller are selected by bacterial foraging based optimal algorithm to obtain the required response.

  • PDF

유전 알고리즘을 적용한 잠수함 압력선체 최적 구조설계 (Optimal Design of Submarine Pressure Hull Structures Using Genetic Algorithm)

  • 조윤식;백점기
    • 대한조선학회논문집
    • /
    • 제54권5호
    • /
    • pp.378-386
    • /
    • 2017
  • In this paper, a method is presented for the optimal design of submarine pressure hull structures by taking advantage of genetic algorithm techniques. The objective functions and design constraints in the process of structural optimization are based on the ultimate limit states of hull structures. One of the benefits associated with the utilization of genetic algorithm is that the optimization process can be completed within short generations of design variables for the pressure hull structure model. Applied examples confirm that the proposed method is useful for the optimal design of submarine pressure hull structures. Details of the design procedure with applied examples are documented. The conclusions and insights obtained from the study are summarized.