본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

Parallel Genetic Algorithm-Tabu Search Using PC Cluster System for Optimal Reconfiguration of Distribution Systems

Mun Kyeong-Jun    (Korea Atomic Energy Research institute(KAERI)   ); Lee Hwa-Seok    (Dept. of Electrical Engineering, Koje College   ); Park June-Ho    (Division of Electrical and computer Engineering, Pusan National University  );
  • 초록

    This paper presents an application of the parallel Genetic Algorithm-Tabu Search (GA- TS) algorithm, and that is to search for an optimal solution of a reconfiguration in distribution systems. The aim of the reconfiguration of distribution systems is to determine the appropriate switch position to be opened for loss minimization in radial distribution systems, which is a discrete optimization problem. This problem has many constraints and it is very difficult to solve the optimal switch position because of its numerous local minima. This paper develops a parallel GA- TS algorithm for the 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, the best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through switch based rapid Ethernet. To demonstrate the usefulness of the proposed method, the developed algorithm was tested and is compared to a distribution system 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 quality, speedup, efficiency, and computation time.


  • 주제어

    Distribution system reconfiguration .   Genetic Algorithm .   Parallel Genetic Algorithm-Tabu Search (GA-TS) .   PC-cluster system .   Tabu Search.  

  • 참고문헌 (15)

    1. Gunther Brauner and Manfred Zabel, 'Knowledge based planning of Distribution networks,' IEEE Trans. on Power Systems, vol. 9, no. 2, pp. 942-948, May 1994 
    2. Young-Jae Jeon, Jae-Chul Kim, Jin-O Kim, Joong- Rin Shin, Kwang Y. Lee, 'An Efficient Simulated Annealing Algorithm for Network Reconfiguration in Large-Scale Distribution Systems,' IEEE Trans. on Power Delivery, vol. 17, no. 4, pp. 1070-1078, Oct. 2002 
    3. K. Nara, A. Shiose, M. Kitagawa, and T.Tshihara, 'Implementation of genetic algorithm for distribution system loss minimum reconfiguration,' IEEE Trans. on Power Systems, vol. 7, no. 3, pp. 1044-1051, Aug. 1992 
    4. H. Mori and K. Takeda, 'Parallel simulated annealing for power system decomposition,' IEEE Proc. of PICA 93, pp. 366-372, May 1993 
    5. R. Tanese, 'Parallel genetic algorithm for a hypercube,' Proc. of 2th ICGA'87, pp. 177-183, 1987 
    6. J. Arabas, Z. Michalewicz, and J. Mulawka, 'GAVaPS-a Genetic Algorithm with Varying Population Size,' IEEE International Conference on Evolutionary Computation, pp. 73-78, 1994 
    7. Z. Michalewicz, Genetic Algorithms+Data Structures = Evolution Programs, Springer-Verlag, 1992 
    8. M. E. Baran and F. F. Wu, 'Network reconfiguration in Distribution systems for loss reduction and load balancing,' IEEE Trans. on Power Delivery, vol. 4, no. 2, pp. 1401-1407, April 1989 
    9. Tim Taylor and David Lubkeman, 'Implementation of heuristic search strategies for distribution feeder reconfiguration,' IEEE Trans. on Power Delivery, vol. 5, no. 1, pp. 239-246, Jan. 1990 
    10. D. Schlierkamp-Voosen and H. Muhlenbein, 'Adaptation of Population Sizes by Competing Subpopulations,' IEEE International Conference on Evolutionary Computation, pp. 330-335, 1996 
    11. D. B. Fogel, L. J. Fogel and J. W. Atmas, 'Meta- Evolutionary Programming,' Proceedings 2sth Asilomar Conference on Systems, Signals, and Computers, pp. 540-545, 1991 
    12. D. E. Goldberg, Genetic Algorithms in Search, optimization, and Machine Learning, Addison- Wesley publishing Company, INC., 1989 
    13. D. Shirmohammadi and H. W. Hong, 'Reconfiguration of electric distribution networks for resistive losses reduction,' IEEE Trans. on Power Delivery, vol. 4, no. 2, pp. 1492-1498, April 1989 
    14. D. B. Fogel, 'An Introduction to Simulated Evolutionary Optimization,' IEEE Trans. on Neural Networks, vol. 5, no. 1, Jan. 1994 
    15. K. Nara, Y. Mishima, A. Gojyo, T. Ito and H. Kaneda, 'Loss minimum reconfiguration of distribution system by tabu search,' Proc. of IEEE PES T&D Conference and Exhibition 2002 Asia Pacific, vol. 1, pp. 232-236, Oct. 2002 

 저자의 다른 논문

  • Lee, Hwa-Seok (9)

    1. 1999 "전력부하의 유형별 단기부하예측에 신경회로망의 적용" 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. A / A, 전력기술부문 48 (1): 8~14    
    2. 1999 "$\delta$- 연산자를 이용한 강인한 모델 추종형 서보 시스템의 구성에 관한 연구" 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. A / A, 전력기술부문 48 (6): 747~752    
    3. 2001 "확률신경회로망을 이용한 전력계통의 고장진단에 관한 연구" 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. A / A, 전력기술부문 50 (2): 53~57    
    4. 2004 "배전계통 최적 재구성 문제에 PC 클러스터 시스템을 이용한 병렬 유전 알고리즘-타부 탐색법 구현" 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. A / A, 전력기술부문 53 (10): 556~564    
    5. 2005 "웨이브렛 변환을 이용한 배전계통의 전력품질 외란 검출에 관한 연구" 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. A / A, 전력기술부문 54 (7): 328~336    
    6. 2005 "PC 클러스터 기반 병렬 유전 알고리즘-타부 탐색을 이용한 배전계통 고장 복구" 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. A / A, 전력기술부문 54 (8): 375~387    
    7. 2005 "Distribution System Reconfiguration Using the PC Cluster based Parallel Adaptive Evolutionary Algorithm" KIEE international transactions on power engineering a5 (3): 269~279    
    8. 2006 "PC Cluster based Parallel Adaptive Evolutionary Algorithm for Service Restoration of Distribution Systems" Journal of electrical engineering & technology 1 (4): 435~447    
    9. 2006 "병렬 적응 진화알고리즘을 이용한 발전기 기동정지계획에 관한 연구" 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. A / A, 전력기술부문 55 (9): 365~375    
  • Park, June-Ho (31)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기