An efficient simulated annealing algorithm for network reconfiguration in large scale distribution systems

被引:173
作者
Jeon, YJ [1 ]
Kim, JC
Kim, JO
Shin, JR
Lee, KY
机构
[1] Soongsil Univ, Dept Elect Engn, Seoul 156743, South Korea
[2] Hanyang Univ, Dept Elect Engn, Seoul 133791, South Korea
[3] Konkuk Univ, Dept Elect Engn, Seoul 143701, South Korea
[4] Penn State Univ, Dept Elect Engn, University Pk, PA 16802 USA
基金
美国国家科学基金会;
关键词
combinatorial optimization problem; cooling schedule; distribution system; loss minimization; network reconfiguration; perturbation mechanism; power flow; simulated annealing;
D O I
10.1109/TPWRD.2002.803823
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents an efficient algorithm for loss minimization by using an automatic switching operation in large-scale distribution systems. Simulated annealing is particularly well suited for a large. combinatorial optimization problem since it can avoid local minima by accepting improvements in cost. However, it often requires a meaningful cooling schedule and a special strategy, which makes use of the property of distribution systems in finding the optimal solution. In this paper, we augment the cost function with the operation condition of distribution systems, improve the perturbation mechanism with system topology, and use the polynomial-time cooling schedule, which is based on the statistical calculation during the search. The validity and effectiveness of the proposed methodology is demonstrated in the Korea Electric Power Corporation's distribution system.
引用
收藏
页码:1070 / 1078
页数:9
相关论文
共 22 条
[1]  
Aarts E., 1989, Wiley-Interscience Series in Discrete Mathematics and Optimization
[2]  
[Anonymous], 1987, SIMULATED ANNEALING
[3]  
[Anonymous], 1997, TABU SEARCH
[4]   NORMAL STATE OPTIMAL LOAD ALLOCATION IN DISTRIBUTION-SYSTEMS [J].
AOKI, K ;
ICHIMORI, T ;
KANEZASHI, M .
IEEE TRANSACTIONS ON POWER DELIVERY, 1987, 2 (01) :147-155
[5]   NETWORK RECONFIGURATION IN DISTRIBUTION-SYSTEMS FOR LOSS REDUCTION AND LOAD BALANCING [J].
BARAN, ME ;
WU, FF .
IEEE TRANSACTIONS ON POWER DELIVERY, 1989, 4 (02) :1401-1407
[6]  
Bouchard D, 1998, ENG INTELL SYST ELEC, V6, P173
[8]   NETWORK RECONFIGURATION IN DISTRIBUTION-SYSTEMS USING SIMULATED ANNEALING [J].
CHANG, HC ;
KUO, CC .
ELECTRIC POWER SYSTEMS RESEARCH, 1994, 29 (03) :227-238
[9]   OPTIMAL NETWORK RECONFIGURATIONS IN DISTRIBUTION-SYSTEMS .2. SOLUTION ALGORITHMS AND NUMERICAL RESULTS [J].
CHIANG, HD ;
JEANJUMEAU, R .
IEEE TRANSACTIONS ON POWER DELIVERY, 1990, 5 (03) :1568-1574
[10]   OPTIMAL NETWORK RECONFIGURATIONS IN DISTRIBUTION-SYSTEMS .1. A NEW FORMULATION AND A SOLUTION METHODOLOGY [J].
CHIANG, HD ;
JEANJUMEAU, R .
IEEE TRANSACTIONS ON POWER DELIVERY, 1990, 5 (04) :1902-1909