© The Institution of Engineering and Technology
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.
References
-
-
1)
-
T.S.T. Mak ,
K.P. Lam
.
Equivalence-set genes partitioning using an evolucionary-DP approach.
IEEE Trans. Nano Biosciense
,
295 -
300
-
2)
-
G. Levitin ,
A. Lisnianski
.
Optimal multistage modernization of power system subject to reliability and capacity requirements.
Electr. Power Syst. Res.
,
183 -
190
-
3)
-
L. Lakshminarasimman ,
S. Subramanian
.
Short-term scheduling of hydrothermal power system with cascaded reservoirs by using modified differential evolution.
IEE Proc. Gener. Trans. Distrib.
,
693 -
700
-
4)
-
C. Monteiro ,
I.J. Ramirez-Rosado ,
V. Miranda ,
P.J. Zorzano-Santamaria ,
E. Garcia-Garrido ,
L.A. Fernandez-Jimenez
.
Gis spatial analysis applied to electric line routing optimization.
IEEE Trans. Power Deliv.
,
934 -
942
-
5)
-
S. Ćurčić ,
G. Strbac ,
X.-P. Zhang
.
Effect of losses in design of distribution circuits.
IEE Proc., Gener. Transm. Distrib.
,
343 -
349
-
6)
-
M.A. Yehia ,
E.E. Matar ,
N.Y. Hobeila ,
A.D. Avedikian
.
A heuristic algorithm for electric distribution networks optimal feeder configuration using geographic information system.
IEEE Trans. Power Syst.
,
1232 -
1237
-
7)
-
D.P. Bertsekas
.
(1985)
Dynamic programming – deterministic and stochastic models.
-
8)
-
B. Lincoln ,
A. Rantzer
.
Relaxing dynamic programming.
IEEE Trans. Autom. Control
,
1249 -
1260
-
9)
-
I. Ramirez-Rosado ,
J. Bernal-Agustín
.
Genetic algorithms applied to the design of large power distribution systems.
IEEE Trans. Power Syst.
,
696 -
702
-
10)
-
Baker, J.E.: `Reducing bias and inefficiency in the selection algorithm', Proc. Int. Conf. Genetic Algorithms, 1987, Massachusetts, US, p. 14–21.
-
11)
-
G. Liao
.
Short-term thermal generation scheduling using improved immune algorithm.
Electr. Power Syst. Res.
,
360 -
373
-
12)
-
D.P. de Farias ,
B. van Roy
.
The linear programming approach to approximate dynamic programming.
Oper. Res.
,
850 -
865
-
13)
-
E.G. Carrano ,
F.G. Guimarães ,
R.H.C. Takahashi ,
O.M. Neto ,
F. Campelo
.
Electric distribution network expansion under load-evolution uncertainty using an immune system inspired algorithm.
IEEE Trans. Power Syst.
,
2 ,
580 -
587
-
14)
-
S. Tse ,
Y. Liang ,
K. Leung ,
K. Lee ,
T.S. Mok
.
A memetic algorithm for multiple-drug cancer chemotherapy schedule optimization.
IEEE Trans. Syst. Man Cybern. B
,
84 -
91
-
15)
-
R. Bellman
.
(1957)
Dynamic programming.
-
16)
-
M. Vaziri ,
K. Tomsovic ,
A. Bose
.
A directed graph formulation for the multistage distribution expansion problem.
IEEE Trans. Power Deliv.
,
1335 -
1341
-
17)
-
E. Carrano ,
L. Soares ,
R. Takahashi ,
R. Saldaña ,
O. Neto
.
Electric distribution network multiobjective design using a problem-specific genetic algorithm.
IEEE Trans. Power Deliv.
,
2 ,
995 -
1005
-
18)
-
D.K. Smith ,
G.A. Walters
.
An evolutionary approach for finding optimal trees in undirected networks.
Eur. J. Oper. Res.
,
593 -
602
-
19)
-
E.G. Carrano ,
R.H.C. Takahashi ,
E.P. Cardoso ,
R.R. Saldanha ,
O.M. Neto
.
Optimal substation location and energy distribution network design using a hybrid GA-BFGS algorithm.
IEE Proc., Gener. Transm. Distrib.
,
919 -
926
-
20)
-
P.M.S. Carvalho ,
L.A.F.M. Ferreira ,
F.G. Lobo ,
L.M.F. Barruncho
.
Optimal distribution network expansion planning under uncertainty by evolutionary decision convergence.
Electr. Power Energy Syst.
,
125 -
129
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-gtd_20070174
Related content
content/journals/10.1049/iet-gtd_20070174
pub_keyword,iet_inspecKeyword,pub_concept
6
6