DocumentCode :
1557919
Title :
On spanning-tree recombination in evolutionary large-scale network problems - application to electrical distribution planning
Author :
Carvalho, P.M.S. ; Ferreira, L.A.F.M. ; Barruncho, L.M.F.
Author_Institution :
Dept. de Engenharia Electrotecnica e de Comput., Instituto Superior Tecnico, Lisbon, Portugal
Volume :
5
Issue :
6
fYear :
2001
fDate :
12/1/2001 12:00:00 AM
Firstpage :
623
Lastpage :
630
Abstract :
We report the key algorithms involved in the recombination-based evolutionary software developed for planning electrical distribution networks. We focus on the dimensionality problem of large-scale networks and on the specificities of its search space. We report the difficulties in handling topology constraints and present both the geno-type and the operators to overcome such difficulties. The operators are designed to process meaningful topological information as geno-type substructures and turn the radiality and connectivity into genetic transmissible properties. First, a theoretical example is presented to illustrate important differences between other common approaches and the approach taken. Then, a real electrical industry application is presented to illustrate the ability of the approach to handle large-scale distribution-network problems
Keywords :
genetic algorithms; network topology; power distribution planning; trees (mathematics); dimensionality; electrical distribution networks; evolutionary computation; large-scale network; network planning; recombination; search space; topology constraints; Cables; Intelligent networks; Investments; Joining processes; Large-scale systems; Network topology; Process design; Software algorithms; Tree graphs; Uncertainty;
fLanguage :
English
Journal_Title :
Evolutionary Computation, IEEE Transactions on
Publisher :
ieee
ISSN :
1089-778X
Type :
jour
DOI :
10.1109/4235.974844
Filename :
974844
Link To Document :
بازگشت