Adaptive simulated annealing schedule to the unit commitment problem

被引:28
作者
Dudek, Grzegorz [1 ]
机构
[1] Czestochowa Tech Univ, Inst Elect Power Engn, PL-42200 Czestochowa, Poland
关键词
Unit commitment; Simulated annealing; Constrained combinatorial optimization; GENETIC ALGORITHM; NEURAL-NETWORK; SEARCH;
D O I
10.1016/j.epsr.2009.10.019
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents an approach for solving the unit commitment problem based on a simulated annealing algorithm with an adaptive schedule. The control parameter, temperature, is adapted to the cost levels on which the algorithm operates during the annealing process. This shortens the time taken to find a good solution meeting all constraints and improves the convergence of the algorithm. The operators specific to this problem, mutation and transposition, are used as the transition operators. The method incorporates time-dependent start-up costs, demand and reserve constraints, minimum up and down time constraints and unit power generation limits. There are different definitions of the objective function for the feasible and infeasible solutions. Test results showed an improvement in effectiveness compared to results obtained from simulated annealing with a static schedule, genetic algorithm and other techniques. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:465 / 472
页数:8
相关论文
共 37 条
[1]  
Aarts E., 1989, Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
[2]  
AARTS EHL, 1985, P IEEE INT C COMPUTE, P206
[3]  
[Anonymous], 2013, Power generation, operation, and control
[4]   Unit commitment by annealing-genetic algorithm [J].
Cheng, CP ;
Liu, CW ;
Liu, CC .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2002, 24 (02) :149-158
[5]   An evolutionary programming based simulated annealing method for solving the unit commitment problem [J].
Christober Asir Rajan, C. ;
Mohan, M. R. .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2007, 29 (07) :540-550
[6]   A BRANCH-AND-BOUND ALGORITHM FOR UNIT COMMITMENT [J].
COHEN, AI ;
YOSHIMURA, M .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (02) :444-451
[7]   A floating-point genetic algorithm for solving the unit commitment problem [J].
Dang, Chuangyin ;
Li, Minqiang .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1370-1395
[8]   THERMAL UNIT COMMITMENT USING GENETIC ALGORITHMS [J].
DASGUPTA, D ;
MCGREGOR, DR .
IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 1994, 141 (05) :459-465
[10]  
DUDEK G, 2003, THESIS CZESTOCHOWA U