A Simulated Annealing Algorithm for unit commitment

被引：200

作者：

Mantawy, AH ^{[1
]}

Abdel-Magid, YL ^{[1
]}

Selim, SZ ^{[1
]}

机构：

[1] King Fahd Univ Petr & Minerals, Dhahran 31261, Saudi Arabia

来源：

IEEE TRANSACTIONS ON POWER SYSTEMS | 1998年 / 13卷 / 01期

关键词：

D O I：

10.1109/59.651636

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

This paper presents a Simulated Annealing Algorithm (SAA) to solve the Unit Commitment Problem (UCP). New rules for randomly generating feasible solutions are introduced. The problem has two subproblems: a combinatorial optimization problem and a nonlinear programming problem, The former is solved using the SAA while the latter problem is solved via a quadratic programming routine. Numerical results showed an improvement in the solutions costs compared to previously obtained results.

引用

页码：197 / 204

页数：8

共 15 条

[1]

Aarts E., 1989, Wiley-Interscience Series in Discrete Mathematics and Optimization

[2] OPTIMAL THERMAL GENERATING UNIT COMMITMENT [J].

AYOUB, AK ;

PATTON, AD .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1971, PA90 (04) :1752-&

[3] SHORT-TERM SCHEDULING OF THERMAL-ELECTRIC GENERATORS USING LAGRANGIAN-RELAXATION [J].

BARD, JF .

OPERATIONS RESEARCH, 1988, 36 (05) :756-766

[4]

CERNY V, 1985, J OPTIMIZATION THEOR, V45

[5] NEW APPROACHES FOR HEURISTIC-SEARCH - A BILATERAL LINKAGE WITH ARTIFICIAL-INTELLIGENCE [J].

GLOVER, F ;

GREENBERG, HJ .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 39 (02) :119-130

[6]

MANTAWY AH, 1988, THESIS AIN SHAMS U C

[7] EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES [J].

METROPOLIS, N ;

ROSENBLUTH, AW ;

ROSENBLUTH, MN ;

TELLER, AH ;

TELLER, E .

JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) :1087-1092

[8] SHORT-TERM UNIT COMMITMENT EXPERT SYSTEM [J].

OUYANG, Z ;

SHAHIDEHPOUR, SM .

ELECTRIC POWER SYSTEMS RESEARCH, 1990, 20 (01) :1-13

[9] EVALUATION OF DYNAMIC-PROGRAMMING BASED METHODS AND MULTIPLE AREA REPRESENTATION FOR THERMAL UNIT COMMITMENTS [J].

PANG, CK ;

SHEBLE, GB ;

ALBUYEH, F .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1981, 100 (03) :1212-1218

[10] A SIMULATED ANNEALING ALGORITHM FOR THE CLUSTERING PROBLEM [J].

SELIM, SZ ;

ALSULTAN, K .

PATTERN RECOGNITION, 1991, 24 (10) :1003-1008

← 1 2 →