The cross-entropy method for power system combinatorial optimization problems

被引：22
作者：
Ernst, Damien
Glavic, Mevludin
Stan, Guy-Bart
Mannor, Shie
Wehenkel, Louis
机构：
来源：
2007 IEEE LAUSANNE POWERTECH, VOLS 1-5 | 2007年
关键词：
cross-entropy method; combinatorial optimization; power systems;
D O I：
10.1109/PCT.2007.4538502
中图分类号：
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号：
0807 ; 0820 ;
摘要：
We present an application of a cross-entropy based combinatorial optimization method for solving some unit commitment problems. We report simulation results and analyze, under several perspectives (accuracy, computing times, ability to solve efficiently large-scale problems), the performances of the approach.
引用
收藏
页码：1290 / 1295
页数：6
相关论文
共 21 条
[1]  
Aarts E., 1989, Wiley-Interscience Series in Discrete Mathematics and Optimization
[2]   Cutting planes for integer programs with general integer variables [J].
Ceria, S ;
Cordier, C ;
Marchand, H ;
Wolsey, LA .
MATHEMATICAL PROGRAMMING, 1998, 81 (02) :201-214
[3]   A new approach to fault section estimation in power systems using Ant system [J].
Chang, CS ;
Tian, L ;
Wen, FS .
ELECTRIC POWER SYSTEMS RESEARCH, 1999, 49 (01) :63-70
[4]  
DEBOER PT, 2000, THESIS U TWENTE
[5]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[6]   Security-constrained unit commitment with AC constraints [J].
Fu, Y ;
Shahidehpour, M ;
Li, ZY .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2005, 20 (03) :1538-1550
[7]  
Garfinkel R.S., 1972, INTEGER PROGRAMMING
[8]  
Glover F., 1990, ORSA Journal on Computing, V2, P4, DOI [10.1287/ijoc.1.3.190, 10.1287/ijoc.2.1.4]
[9]  
Goldberg D.E., 1989, OPTIMIZATION MACHINE
[10]  
HELVIK BE, 2001, 3 INT WORKSH MOB AG, P255
123