Power transmission network design by greedy randomized adaptive path relinking

被引:51
作者
Faria, H [1 ]
Binato, S
Resende, MGC
Falcao, DM
机构
[1] Fdn Ctr Tecnol Juiz Fora, Juiz De Fora, Brazil
[2] PSR Consultoria, Rio De Janeiro, Brazil
[3] AT&T Labs, Florham Pk, NJ 07932 USA
[4] Univ Fed Rio de Janeiro, COPPE, Rio de Janeiro, Brazil
关键词
GRASP; metaheuristics; path relinking; power transmission network design problems;
D O I
10.1109/TPWRS.2004.835627
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents results obtained by a new metaheuristic approach called Greedy Randomized Adaptive Path ReJinking (GRAPR), applied to solve static power transmission network design problems. This new approach uses generalized GRASP concepts to explore different trajectories between two "high-quality" solutions previously found. The results presented were obtained from two real-world case studies of Brazilian systems.
引用
收藏
页码:43 / 49
页数:7
相关论文
共 16 条
[1]   A mixed integer disjunctive model for transmission network expansion [J].
Bahiense, L ;
Oliveira, GC ;
Pereira, M ;
Granville, S .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2001, 16 (03) :560-565
[2]   A greedy randomized adaptive search procedure for transmission expansion planning [J].
Binato, S ;
de Oliveira, GC ;
de Araújo, JL .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2001, 16 (02) :247-253
[3]   A new benders decomposition approach to solve power transmission network design problems [J].
Binato, S ;
Pereira, MVF ;
Granville, S .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2001, 16 (02) :235-240
[4]  
Binato S., 2001, P 4 MET INT C, P393
[5]  
BINATO S, 1995, P STOCKH POW TECH C
[6]  
BINATO S, 1998, P 9 LAT IB C OP RES
[7]  
BINATO S, 2001, ESSAYS SURVEYS METAH, P81
[8]  
*EPRI, 1988, 24736 RP EPRI
[9]   GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES [J].
FEO, TA ;
RESENDE, MGC .
JOURNAL OF GLOBAL OPTIMIZATION, 1995, 6 (02) :109-133
[10]   Comparative studies on non-convex optimization methods for transmission network expansion planning [J].
Gallego, RA ;
Monticelli, A ;
Romero, R .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1998, 13 (03) :822-828