대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)

대한전기학회 (The Korean Institute of Electrical Engineers)
권호 표지

배전계통 재구성 문제에 PC클러스터 시스템을 이용한 병렬 유전 알고리즘-타부탐색법 구현

Parallel Hybrid Genetic Algorithm-Tabu Search for Distribution System Reconfiguration Using PC Cluster System

  • Mun K. J. (Dept. of Electrical Engineering, Pusan National Univ) ;
  • Kim H. S. (Dept. of Electrical Engineering, Pusan National Univ) ;
  • Park J. H. (Dept. of Electrical Engineering, Pusan National Univ) ;
  • Lee H. S. (Koje College) ;
  • Kang H. T. (Korea Hydro and Nuclear Power)
  • 발행 : 2004.07.14
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper presents an application of parallel hybrid Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a recokiguration in distribution system. In parallel hybrid CA-TS, after CA operations, stings which are not emerged in the past population are selected in the reproduction procedure. After reproduction operation, if there are many strings which are in the past population, we add new random strings into the population, if there's no improvement for the predetermined iteration, local search procedure is executed by TS for the strings with high fitness function value. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution system in the reference paper.

키워드