Advanced SearchSearch Tips
PC Cluster based Parallel Adaptive Evolutionary Algorithm for Service Restoration of Distribution Systems
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
PC Cluster based Parallel Adaptive Evolutionary Algorithm for Service Restoration of Distribution Systems
Mun, Kyeong-Jun; Lee, Hwa-Seok; Park, June-Ho; Kim, Hyung-Su; Hwang, Gi-Hyun;
  PDF(new window)
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.
Adaptive Evolutionary Algorithm (AEA);Distribution System Service Restoration;Evolution Strategy (ES);Genetic Algorithm (GA);PC cluster system;
 Cited by
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 crossref(new window)

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 crossref(new window)

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 crossref(new window)

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

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

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 crossref(new window)

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 crossref(new window)

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

David A. Lifka, 'High performance computing with microsoft windows 2000,' Proc. of the 2001 IEEE Conference on Cluster Computing, pp. 47-54, 2001

D. E. Goldberg, Genetic Algorithms in Search, optimization, and Machine Learning, Addison-Wesley Publishing Company, INC., 1989

D. B. Fogel, 'An Introduction to Simulated Evolutionary Optimization,' IEEE Trans. on Neural Networks, vol. 5, no. 1, Jan. 1994

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

D. Schlierkamp-Voosen and H. Muhlenbein, 'Adaptation of Population Sizes by Competing Subpopulations,' IEEE International Conference on Evolutionary Computation, pp. 330-335, 1996

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

Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 1992