A greedy randomized adaptive search procedure for transmission expansion planning

被引：145

作者：

Binato, S

de Oliveira, GC

de Araújo, JL

机构：

[1] CEPEL, Brazilian Elect Power Res ctr, BR-21944970 Rio De Janeiro, Brazil

[2] Pontificia Univ Catolica Rio de Janeiro, BR-22453 Rio De Janeiro, Brazil

[3] Univ Fed Rio de Janeiro, BR-21945 Rio De Janeiro, Brazil

来源：

IEEE TRANSACTIONS ON POWER SYSTEMS | 2001年 / 16卷 / 02期

关键词：

heuristic methods; integer programming problems; transmission network expansion planning;

D O I：

10.1109/59.918294

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A Greedy Randomized Adaptive Search Procedure (GRASP) is a heuristic method that has shown to be very powerful in solving combinatorial problems. In this paper we apply GRASP to solve the transmission network expansion problem. This procedure is an expert iterative sampling technique that has two phases for each iteration. The first, construction phase, finds a feasible solution for the problem. The second phase, a local search, seeks for improvements on construction phase solution by a local search. The best solution over all GRASP iterations is chosen as the result.

引用

页码：247 / 253

页数：7

共 26 条

[1] USE OF SENSITIVITY ANALYSIS IN AUTOMATED TRANSMISSION PLANNING [J].

BENNON, RJ ;

JUVES, JA ;

MELIOPOULOS, AP .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1982, 101 (01) :53-59

[2]

BINATO S, 1995, P STOCKH POW TECH C

[3]

DECHAMPS C, 1979, IEEE IPES SUMM M VAN

[4] TRANSMISSION PLANNING USING DISCRETE DYNAMIC OPTIMIZING [J].

DUSONCHET, YP ;

ELABIAD, A .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1973, PA92 (04) :1358-1371

[5] GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES [J].

FEO, TA ;

RESENDE, MGC .

JOURNAL OF GLOBAL OPTIMIZATION, 1995, 6 (02) :109-133

[6]

FEO TA, 1994, OPERATION RES, V42

[7]

FISCHL R, 1972, IEEE WINT POW M NEW

[8] TRANSMISSION NETWORK ESTIMATION USING LINEAR PROGRAMMING [J].

GARVER, LL .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1970, PA89 (07) :1688-&

[9]

Glover F., 1989, ORSA Journal on Computing, V1, P190, DOI [10.1287/ijoc.2.1.4, 10.1287/ijoc.1.3.190]

[10]

Goldberg D. E., 1989, GENETIC ALGORITHMS S

← 1 2 3 →