DOI QR코드

DOI QR Code

PC Cluster based Parallel Adaptive Evolutionary Algorithm for Service Restoration of Distribution Systems

  • Published : 2006.12.01

Abstract

This paper presents an application of the parallel Adaptive Evolutionary Algorithm (AEA) to search an optimal solution of the service restoration in electric power distribution systems, which is a discrete optimization problem. The main objective of service restoration is, when a fault or overload occurs, to restore as much load as possible by transferring the de-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints. This problem has many constraints and it is very difficult to find the optimal solution because of its numerous local minima. In this investigation, a parallel AEA was developed for the service restoration of the distribution systems. In parallel AEA, a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner are used in order to combine the merits of two different evolutionary algorithms: the global search capability of the GA and the local search capability of the ES. In the reproduction procedure, proportions of the population by GA and ES are adaptively modulated according to the fitness. After AEA operations, the best solutions of AEA processors are transferred to the neighboring processors. For parallel computing, a PC cluster system consisting of 8 PCs was developed. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through switch based fast Ethernet. To show the validity of the proposed method, the developed algorithm has been tested with a practical distribution system in Korea. From the simulation results, the proposed method found the optimal service restoration strategy. The obtained results were the same as that of the explicit exhaustive search method. Also, it is found that the proposed algorithm is efficient and robust for service restoration of distribution systems in terms of 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', lEE Proceeding Generation Transmission & Distribution, vol. 142, no. 3, 1995
  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, April1994 https://doi.org/10.1109/61.296277
  7. Seung-Jae Lee, Seong-Il 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. 11561163, 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. David A. Lifka, 'High performance computing with microsoft windows 2000,' Proc. of the 2001 IEEE Conference on Cluster Computing, pp. 47-54, 2001
  10. D. E. Goldberg, Genetic Algorithms in Search, optimization, and Machine Learning, Addison-Wesley Publishing Company, INC., 1989
  11. D. B. Fogel, 'An Introduction to Simulated Evolutionary Optimization,' IEEE Trans. on Neural Networks, vol. 5, no. 1, Jan. 1994
  12. 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
  13. D. Schlierkamp-Voosen and H. Muhlenbein, 'Adaptation of Population Sizes by Competing Subpopulations,' IEEE International Conference on Evolutionary Computation, pp. 330-335, 1996
  14. D. B. Fogel, L. J. Fogel and J. W. Atmas, 'Meta-Evolutionary Programming', Proceedings 2th Asilomar Conference on Systems, Signals, and Computers, pp. 540-545, 1991
  15. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 1992