Evolving non-dominated solutions in multiobjective service restoration for automated distribution networks

Abstract The problem here dealt with is that of Service Restoration (SR) in automated distribution networks. In such networks, configuration and compensation level as well as loads insertion status can be remotely controlled. The considered SR problem should be handled using Multiobjective Optimization, MO, techniques since its solution requires a compromise between different criteria. In the adopted formulation, these criteria are the supply of the highest number of loads and the minimum power losses. The Authors propose a new MO approach, the Non-dominated Sorting Fuzzy Evolution Strategy, NS_FES, which uses part of the Non-dominated Sorting Genetic Algorithm, NSGA, proposed by K. Deb. The ability of NSGA to divide a population of solutions in classes of dominance allows a fruitful application of another efficient MO strategy already proposed and tested by the Authors (FES, Fuzzy Evolution Strategy). In this way, diversity and high quality of solutions is possible. After a brief description of the SR problem and a review of the approaches recently proposed in literature, the NS_FES solution strategy is presented in detail. Finally, test results using the three approaches (NSGA, FES, NS_FES) are carried out and compared.

[1]  S. Curcic 96/02750 - Electric power distribution network restoration: A survey of papers and a review of the restoration problem , 1996 .

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  A. Augugliaro,et al.  Service restoration in compensated distribution networks using a hybrid genetic algorithm , 1998 .

[4]  J. J. Grainger,et al.  Distribution feeder reconfiguration for loss reduction , 1988 .

[5]  M. Chiampi,et al.  Multi-objective optimisation with stochastic algorithms and fuzzy definition of objective function , 1998 .

[6]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[7]  M. M. Adibi,et al.  Distribution Feeder Reconfiguration for Service Restoration and Load Balancing , 2000 .

[8]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[9]  Yoshikazu Fukuyama,et al.  A parallel genetic algorithm for service restoration in electric power distribution systems , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[10]  Kalyanmoy Deb,et al.  Evolutionary Algorithms for Multi-Criterion Optimization in Engineering Design , 1999 .

[11]  Y.-Y. Hsu,et al.  Distribution system service restoration using the artificial neural network approach and pattern recognition method , 1995 .

[12]  Anil Pahwa,et al.  Optimal step-by-step restoration of distribution systems during excessive loads due to cold load pickup , 1995 .

[13]  A. Augugliaro,et al.  Multiobjective service restoration in distribution networks using an evolutionary approach and fuzzy sets , 2000 .

[14]  Godfrey A. Walters,et al.  EVOLUTIONARY DESIGN ALGORITHM FOR OPTIMAL LAYOUT OF TREE NETWORKS , 1995 .