The Transactions of the Korean Institute of Electrical Engineers A (대한전기학회논문지:전력기술부문A)

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

PC Cluster Based Parallel Genetic Algorithm-Tabu Search for Service Restoration of Distribution Systems

PC 클러스터 기반 병렬 유전 알고리즘-타부 탐색을 이용한 배전계통 고장 복구

  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an application of parallel Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a service restoration in distribution systems. The main objective of service restoration of distribution systems is, when a fault or overload occurs, to restore as much load as possible by transferring the do-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints, which is a combinatorial optimization problem. This problem has many constraints with many local minima to solve the optimal switch position. This paper develops parallel GA-TS algorithm for service restoration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solutions 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 after predetermined iterations are executed. For parallel computing, we developed a PC cluster system consists of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through ethernet switch based fast ethernet. To show the validity of the proposed method, proposed algorithm has been tested with a practical distribution system in Korea. From the simulation results, we can find that the proposed algorithm is efficient for the distribution system service restoration in terms of the solution quality, speedup, efficiency and computation time.

Keywords

References

  1. J. S. Wu, K. L. Tomsovic, C. S. Chen, 'A Heuristic Search Approach to Feeder Switching Operations for Overload, Faults, Unbalanced Flow and Maintenance', IEEE Trans. on Power Delivery, vol. 6, no. 4, pp. 1579-1585, Oct. 1991 https://doi.org/10.1109/61.97695
  2. Whei-Min Lin, Hong-Chan Chin, 'A New Approach for Distribution Feeder Reconfiguration for Loss Reduction and Service Restoration,' IEEE Trans. on Power Delivery, vol. 13, no. 3, pp. 870-875, July 1998 https://doi.org/10.1109/61.686986
  3. Chen-Ching Liu, Seung Jae Lee, S. S. Venkata, 'An Expert System Operational Aid for Restoration and Loss Reduction of Distribution Systems', IEEE Trans. on Power Systems, vol. 3, no. 2, pp. 619-626, May 1988 https://doi.org/10.1109/59.192914
  4. Shuji Higashi, Jiro Sogawa, Koji Nakata, Akira Manuyama, Akira Hibi, Chihiro Fukui, 'Development of the Advanced Intelligent Restoration Guidance System for a Control Center,' International Conference on ISAP, pp. 731-738, 1994
  5. Y. Y. Hsu, H. M. Huang, 'Distribution System Service Restoration using the Artificial Neural Network Approach and Pattern Recognition Method', IEE Proceeding Generation Transmission & Distribution, vol. 142, no. 3, 1995 https://doi.org/10.1049/ip-gtd:19951713
  6. Yuan-Yih Hsu, Han-Ching Kuo, 'A Heuristic Based Fuzzy Reasoning Approach for Distribution System Service Restoration', IEEE Trans. on Power Delivery, vol. 9, no. 2, pp. 948-953, April 1994 https://doi.org/10.1109/61.296277
  7. Seung-Jae Lee, Seong-II Lim, Bok-Shin Ahn, 'Service Restoration of Primary Distribution Systems Based on Fuzzy Evaluation of Multi-Criteria', IEEE Trans. on Power Systems, vol. 13, no. 3, pp. 1156-1163, Aug. 1998 https://doi.org/10.1109/59.709114
  8. S. H. Chung, K. R. Ryu, S. C. O, T. W. Park, 'Parallel Processing System for High Speed Information Retrieval', Parallel Processing System Newsletters, vol. 7, no. 2, pp. 3-19, 1996
  9. D. Kim, I. Yoon, 'Performance Analysis and Experiments of Sorts on a Parallel Computer with Parallel Computation Models', International Conference on Parallel and Distributed Systems, pp. 154-159, Dec. 1997 https://doi.org/10.1109/ICPADS.1997.652543
  10. David A. Lifka, 'High performance computing with microsoft windows 2000,' Proc. of the 2001 IEEE Conference on Cluster Computing, pp. 47-54, 2001
  11. P. D'Ambra, M. Danelutto, D. Dj Serafino, M. Lapegna, 'Integrating MPI-based Numerical Software into an Advanced Parallel Computing Environment', Conference on Parallel, Distributed and Network-Based Processing, pp. 283-291, Feb. 2003 https://doi.org/10.1109/EMPDP.2003.1183601
  12. J.-Y. Choi, J.-R. Shin and M.-H. Kim, 'Parallel computing environment based on windows operating system,' 한국항공우주학회지, May 2002
  13. Jeonghee Shin, Sang-Hwa Chung, Woojong Hahn, 'An SCI-based Software Via System for PC Clustering', International Conference on Cluster Computing, pp. 227-234, Oct. 2001 https://doi.org/10.1109/CLUSTR.2001.959982
  14. F. Glover, 'Tabu Search - Part 1', ORSA Journal on Computing, vol. 1, no. 3, pp. 190-206, 1989 https://doi.org/10.1287/ijoc.1.3.190
  15. D. E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Learning, Addison Wesley, 1989
  16. 한국전기연구원, '경쟁체제하에서의 배전계통 공급신뢰도 및 경제성 평가기법', 2004
  17. T. Nagata, H. Sasaki, 'An efficient algorithm for distribution network restoration', IEEE Power Engineering Society Summer Meeting, vol. 1, pp. 54-59, July 2001 https://doi.org/10.1109/PESS.2001.969982