Simulated annealing with local search - A hybrid algorithm for unit commitment

被引:89
作者
Purushothama, GK [1 ]
Jenkins, L
机构
[1] Malnad Coll Engn, Dept Elect Engn, Hassan, Karnataka, India
[2] Indian Inst Sci, Dept Elect Engn, Bangalore 560012, Karnataka, India
关键词
generation scheduling; local search; optimization techniques; simulated annealing; unit commitment;
D O I
10.1109/TPWRS.2002.807069
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A hybrid algorithm has been developed for the solution of the unit commitment problem. This hybrid technique uses simulated annealing as the main algorithm. At each temperature, fresh solutions are generated randomly, and with a high likelihood of being feasible. Local search is made in the neighborhood of the best solution, using a heuristic decommitment technique. The hybrid algorithm is robust and has improved convergence, compared with earlier algorithms. The results obtained in system studies indicate its potential for solving the unit commitment problem.
引用
收藏
页码:273 / 278
页数:6
相关论文
共 12 条
[1]   SHORT-TERM SCHEDULING OF THERMAL-ELECTRIC GENERATORS USING LAGRANGIAN-RELAXATION [J].
BARD, JF .
OPERATIONS RESEARCH, 1988, 36 (05) :756-766
[2]   THERMAL UNIT COMMITMENT USING GENETIC ALGORITHMS [J].
DASGUPTA, D ;
MCGREGOR, DR .
IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 1994, 141 (05) :459-465
[3]  
KHODAVERDIAN E, 1986, P I ELECTR ENG, V133, P157
[4]   A Simulated Annealing Algorithm for unit commitment [J].
Mantawy, AH ;
Abdel-Magid, YL ;
Selim, SZ .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1998, 13 (01) :197-204
[5]   A new genetic-based tabu search algorithm for unit commitment problem [J].
Mantawy, AH ;
Abdel-Magid, YL ;
Selim, SZ .
ELECTRIC POWER SYSTEMS RESEARCH, 1999, 49 (02) :71-78
[6]   Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem [J].
Mantawy, AH ;
Abdel-Magid, YL ;
Selim, SZ .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1999, 14 (03) :829-836
[7]  
PURUSHOTHAMA GK, 2001, THESIS DEPT ELECT EN
[8]  
SHELBE GB, 1986, ELECT POWER SYST RES, V10, P85
[9]   OPTIMAL SCHEDULING OF THERMAL GENERATING UNITS [J].
TURGEON, A .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1978, 23 (06) :1000-1005
[10]  
Wong SYW, 1998, INT J ELEC POWER, V20, P359, DOI 10.1016/S0142-0615(97)00062-8