Genetic algorithm for open-loop distribution system design

Abstract To ensure a given level of reliability of energy supply, distribution networks should be configured in such a way that each load point may be supplied from alternative sources. The method proposed in this paper is aimed at designing such distribution systems with minimal feeder length, energy losses and load imbalance between transformers, subject to voltage drop and capacity constraints. The method is based on the biologically inspired genetic algorithm (GA). Basic GA procedures adapted to the given problem are presented and five versions of the GA are compared. Test results are reported which demonstrate that the chosen version of the proposed algorithm outperforms a heuristic procedure proposed previously.

[1]  V. Glamocanin,et al.  Open loop distribution system design , 1993 .

[2]  L. Darrell Whitley,et al.  A Comparison of Genetic Sequencing Operators , 1991, ICGA.

[3]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[4]  J. A. Bubenko,et al.  Distribution System Design Using Computer Graphics Technique , 1979 .

[5]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[6]  J. BOARDMAN,et al.  A Branch And Bound Formulation To An Electricity Distribution Planning Problem , 1985, IEEE Transactions on Power Apparatus and Systems.

[7]  G. Syswerda,et al.  Schedule Optimization Using Genetic Algorithms , 1991 .

[8]  Kenichi Aoki,et al.  An efficient algorithm for load balancing of transformers and feeders by switch operation in large scale distribution systems , 1988 .

[9]  D. Shirmohammadi,et al.  Reconfiguration of electric distribution networks for resistive line losses reduction , 1989 .

[10]  V. Glamocanin.  Optimal loss reduction of distributed networks , 1990 .

[11]  Darrell Whitley,et al.  Genitor: a different genetic algorithm , 1988 .

[12]  M. Kitagawa,et al.  Implementation of genetic algorithm for distribution systems loss minimum re-configuration , 1992 .

[13]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[14]  Lawrence Davis,et al.  Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

[15]  Gary Boone,et al.  Optimal capacitor placement in distribution systems by genetic algorithm , 1993 .

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

[17]  K. Aoki,et al.  Normal State Optimal Load Allocation in Distribution Systems , 1987, IEEE Transactions on Power Delivery.

[18]  Gregory Levitin,et al.  Optimal sectionalizer allocation in electric distribution systems by genetic algorithm , 1994 .

[19]  P. Wilson,et al.  An automated method for least cost distribution planning , 1989, Conference Papers Power Industry Computer Application Conference.