• Title/Summary/Keyword: 병렬 유전 알고리즘

Search Result 62, Processing Time 0.052 seconds

Parallel Genetic Algorithm-Tabu Search Using PC Cluster System for Optimal Reconfiguration of Distribution Systems (배전계통 최적 재구성 문제에 PC 클러스터 시스템을 이용한 병렬 유전 알고리즘-타부 탐색법 구현)

  • Mun Kyeong-Jun;Song Myoung-Kee;Kim Hyung-Su;Kim Chul-Hong;Park June Ho;Lee Hwa-Seok
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.10
    • /
    • pp.556-564
    • /
    • 2004
  • This paper presents an application of parallel Genetic Algorithm-Tabu Search(GA-TS) algorithm to search an optimal solution of a reconfiguration in distribution system. The aim of the reconfiguration of distribution systems is to determine switch position to be opened for loss minimization in the radial distribution systems, which is a discrete optimization problem. This problem has many constraints and very difficult to solve the optimal switch position because it has many local minima. This paper develops parallel GA-TS algorithm for reconfiguration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solution of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper 10% of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node aster predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium Ⅳ CPU and is connected with others through ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution systems in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient and robust for the reconfiguration of distribution system in terms of the solution qualify. speedup. efficiency and computation time.

A Design of Power System Stabilization of TCSC System for Power system Oscillation Damping (전력 시스템의 동요 억제를 위한 TCSC용 안정화 장치 설계)

  • 정형환;허동렬;왕용필;박희철;이동철
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.16 no.2
    • /
    • pp.104-112
    • /
    • 2002
  • In this paper, it is suggested that the selection method of parameter of Power System Stabilizer(PSS) with robustness in low frequency oscillation for Thyristor Controlled Series Capacitor(TCSC) using Geletic Algorithm(GA). A TCSC meddle consists of a stories capacitor and a parallel path with a thyristor valve and a series inductor. Also in in parallel, as is typical with series capacitor applications, is a metal-oxide varistor(MOV) for overvoltage protection. The proposed PSS parameters are optimized using GA in order to maintain optimal operation of TCSC which is expected to be applied in transmission system to achieve a number of benefits under the various operating conditions. In order to verify the robustness of the proposed method, we considered the dynamic response of angular velocity deviation and terminal voltage deviation under a power fluctuation and rotor angle variation.