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

来源：

IET GENERATION TRANSMISSION & DISTRIBUTION | 2008年 / 2卷 / 03期

关键词：

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

← 1 2 →