A New GA – Based and Graph Theory Supported Distribution System Planning
After Optimal Distribution Substation locating, distribution feeder routing is the main problem in distribution system planning and its expansion. This paper presents a new approach based on simultaneous application of graph theory and genetic algorithm to solve optimal high voltage substation placement and feeder routing in distribution system. The proposed method solves hard satisfactory optimization problem with different kinds of operational and optimization constraints. Since it is formulated as a combinatorial optimization problem, it is difficult to solve such a large scale problem. A minimum spanning tree algorithm is used to generate a set of feasible initial population. To reduce computational time and avoiding from infeasible solution a special coding is generated for GA operator such as crossover and mutation. This coding guaranties validity of solution toward global optimum. The method is examined in two large – scale distribution system.
KeywordsGenetic Algorithm Minimum Spanning Tree DSP Graph Theory
Unable to display preview. Download preview PDF.
- 3.Gönen, T.: Electric Power Distribution Systems Engineering. McGraw-Hill, NewYork (1986)Google Scholar
- 4.Lakervi, E., Holmes, E.J.: Electricity Distribution Network Design. Stevenage, U.K (1995)Google Scholar
- 5.Pansini, A.J.: Electrical Distribution Engineering. McGraw-Hill, New York (1993)Google Scholar
- 6.Willis, L.: Power Distribution Planning Reference Book. Marcel Decker, New York (1997)Google Scholar
- 8.Gómez, J.F., Khodr, H.M., De Oliveira, P.M., Ocque, L., Yusta, J.M., Villasana, R., Urdaneta, J.: Ant Colony System Algorithm for the Planning of the Primary Distribution Circuits. IEEE Trans. Power Sys. 13(2) (2004)Google Scholar