配电网优化算法.pdfVIP

Electrical Power and Energy Systems 25 (2003) 515–523 /locate/ijepes Review Power distribution system optimization by an algorithm for capacitated Steiner tree problems with complex-?ows and arbitrary cost functions Gang Duan, Yixin Yu* School of Electrical Automation Energy Engineering, Tianjin University, Tianjin 300072, People’s Republic of China Accepted 26 September 2002 Abstract An algorithm called genetic shortest-path algorithm is presented to solve capacitated minimal Steiner tree problems in graphs with complex ?ows and arbitrary arc cost functions, but without negative cycles. Voltage constraint can also been taken into consideration by the algorithm. Hence, it can solve various power distribution system optimization problems with detailed mathematical models. In the proposed algorithm, a local optimization method based on shortest-path algorithm and heuristics is used to ?nd the local optimums, in which the minimum cost objective and all constraints are considered and the specialties of the problems are made good use of. Genetic operations are only used to search the global optimum from the local optimums. Therefore, this algorithm overcomes the disadvantage of general genetic algorithm in local searching. An example for distribution system planning problem with large scale is given to demonstrate the power of the algorithm. q 2002 Elsevier Science Ltd. All rights reserved. Keywords: Power distribution system planning; Power distribution system recon?guration; Steiner tree problem; Genetic algorithm 1. Introduction constraint and even voltage constraint (for power system problems) into