Power distribution network expansion scheduling using dynamic programming genetic algorithm

被引:30
作者
Carrano, E. G. [1 ]
Cardoso, R. T. N. [2 ]
Takahashi, R. H. C. [3 ]
Fonseca, C. M. [4 ,5 ]
Neto, O. M. [2 ]
机构
[1] Ctr Fed Educacao Tecnol Minas Gerais, BR-30480000 Belo Horizonte, MG, Brazil
[2] Univ Fed Minas Gerais, Dept Elect Engn, BR-31270901 Belo Horizonte, MG, Brazil
[3] Univ Fed Minas Gerais, Dept Math, BR-31270901 Belo Horizonte, MG, Brazil
[4] Univ Algarve, Fac Sci & Engn, P-8005139 Faro, Portugal
[5] Univ Tecn Lisboa, Inst Super Tecn, CEG IST Ctr Management Studies, P-2780990 Porto Salvo, Portugal
关键词
D O I
10.1049/iet-gtd:20070174
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 [电气工程]; 0809 [电子科学与技术];
摘要
A genetic algorithm that is dedicated to the expansion planning of electric distribution systems is presented, with incremental expansion scheduling along a time horizon of several years and treated as a dynamic programming problem. Such a genetic algorithm (called dynamic programming genetic algorithm) is endowed with problem-specific crossover and mutation operators, dealing with the problem through a heuristic search in the space of dynamic programming variables. Numerical tests have shown that the proposed algorithm has found good solutions that considerably enhance the solutions found by non-dynamic programming methods. The algorithm has also shown to work for problem sizes that would be computationally infeasible for exact dynamic programming techniques.
引用
收藏
页码:444 / 455
页数:12
相关论文
共 20 条
[1]
Baker J. E., 1987, P 2 INT C GEN ALG, P14, DOI DOI 10.1007/S10489-006-0018-Y
[2]
Bellman R., 1957, DYNAMIC PROGRAMMING
[3]
Bertsekas D. P., 1985, DYNAMIC PROGRAMMING
[4]
Electric distribution network expansion under load-evolution uncertainty using an immune system inspired algorithm [J].
Carrano, Eduardo G. ;
Guirnaraes, Frederico G. ;
Takahashi, Ricardo H. C. ;
Neto, Oriane A. ;
Campelo, Felipe .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2007, 22 (02) :851-861
[5]
Electric distribution network multiobjective design using a problem-specific genetic algorithm [J].
Carrano, EG ;
Soares, LAE ;
Takahashi, RHC ;
Saldanha, RR ;
Neto, OM .
IEEE TRANSACTIONS ON POWER DELIVERY, 2006, 21 (02) :995-1005
[6]
Optimal substation location and energy distribution network design using a hybrid GA-BFGS algorithm [J].
Carrano, EG ;
Takahashi, RHC ;
Cardoso, EP ;
Saldanha, RR ;
Neto, OM .
IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 2005, 152 (06) :919-926
[7]
Optimal distribution network expansion planning under uncertainty by evolutionary decision convergence [J].
Carvalho, PMS ;
Ferreira, LAFM .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1998, 20 (02) :125-129
[8]
Effect of losses in design of distribution circuits [J].
Curcic, S ;
Strbac, G ;
Zhang, XP .
IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 2001, 148 (04) :343-349
[9]
The linear programming approach to approximate dynamic programming [J].
De Farias, DP ;
Van Roy, B .
OPERATIONS RESEARCH, 2003, 51 (06) :850-865
[10]
Short-term scheduling of hydrothermal power system with cascaded reservoirs by using modified differential evolution [J].
Lakshminarasimman, L. ;
Subramanian, S. .
IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 2006, 153 (06) :693-700