The cross-entropy method for power system combinatorial optimization problems

Ernst, Damien; Glavic, Mevludin; Stan, Guy-Bart; Mannor, Shie; Wehenkel, Louis

doi:10.1109/PCT.2007.4538502

Download

Paper published in a book (Scientific congresses and symposiums)

The cross-entropy method for power system combinatorial optimization problems

Ernst, Damien; Glavic, Mevludin; Stan, Guy-Bart et al.

2007 • In Proceedings of the 2007 Power Tech

Peer reviewed

Permalink
https://hdl.handle.net/2268/13535

DOI
10.1109/PCT.2007.4538502

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

ernst-glavic-stan-mannor-wehenkel.pdf

Publisher postprint (138.31 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

cross-entropy method; combinatorial optimization; power systems

Abstract :

[en] 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.

Disciplines :

Computer science
Electrical & electronics engineering

Author, co-author :

Ernst, Damien ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation

Glavic, Mevludin

Stan, Guy-Bart

Mannor, Shie

Wehenkel, Louis ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation

Language :

English

Title :

The cross-entropy method for power system combinatorial optimization problems

Publication date :

2007

Event name :

2007 Power Tech

Event place :

Lausanne, Switzerland

Event date :

1-5 July 2007

Audience :

International

Main work title :

Proceedings of the 2007 Power Tech

ISBN/EAN :

978-1-4244-2189-3

Pages :

1290-1295

Peer reviewed :

Peer reviewed

Funders :

F.R.S.-FNRS - Fonds de la Recherche Scientifique [BE]

Available on ORBi :

since 30 May 2009

Statistics

Number of views

111 (4 by ULiège)

Number of downloads

429 (6 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

Bibliography

E.H.L. Aarts and J.H.M. Korst. Simulated Annealing and Boltzmann Machines. John Wiley & Sons, 1989.
S. Ceria, C. Cordier, H. Marchand, and L.A. Wolsey. Cutting planes for integer programs with general integer variables. Mathematical programming, 81(2):201-214, April 1998.
C.S. Chang, L. Tian, and F.S. Wen. A new approach to fault section estimation in power systems using Ant system. Electric Power Systems Research, 49(1):63-70, 1999.
P.T. de Boer. Analysis and Efficient Simulation of Queueing Models of Telecommunication Systems. PhD thesis, University of Twente, 2000.
M. Dorigo, V. Maniezzo, and A. Colorni. The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B, 26(1):26-41, 1996.
Y. Fu, M. Shadidehpour, and Z. Li. Security-constrained unit commitment with AC constraints. IEEE Transactions on Power Systems, 20(3):1538-1550, August 2005.
R.S. Garfinkel and G.L. Nemhauser. Integer Programming. John Wiley & Sons, New-York, 1972.
F. Glover. Tabu search - part ii. ORSA Journal on Computing, 2:4-32, 1990.
D.E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.
B.E. Helvik and O. Wittner. Using the cross-entropy method to guide/govern mobile agent's path finding in networks. In 3rd International Workshop on Mobile Agents for Telecommunication Applications - MATA'01, pages 255-268, 2001.
S.A. Kazarlis, A.G. Bakirtzis, and V. Petridis. A genetic algorithm solution to the unit commitment problem. IEEE Transactions on Power Systems, 11(1):83-92, February 1996.
F.J. Marin, F. Garcia-Lagos, G. Joya, and F. Sandoval. Genetic algorithms for optimal placement of phasor measurement units in electrical networks. Electronics Letters, 39(19):1403-1405, September 2003.
C. Moors, D. Lefebvre, and T. Van Cutsem. Combinatorial optimization approaches to the design of load shedding schemes against voltage instability. In Proceedings of the 32nd North American Power Symposium (NAPS), pages 1014-1021, 2000.
K. Nara, A. Shiose, M. Kitagawa, and T. Ishihara. Implementation of genetic algorithm for distribution systems loss minimum re-configuration. IEEE Transactions on Power Systems, 7(3):1044-1051, 1992.
C.W. Richter and G.B. Sheble. A profit based unit commitment GA for the competitive environement. IEEE Transactions on Power Systems, 15(2):715-721, May 2000.
R. Romero, R.A. Gallego, and A. Monticelli. Transmission system expansion planning by simulated annealing. IEEE Transactions on Power Systems, 11(1):364-369, February 1996.
Rubinstein. Optimization of computer simulation models with rare events. European Journal of Operations Research, 99:89-112, 1997.
R.Y. Rubinstein and D.P. Kroese. The Cross-Entropy Method. A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning. Information Science and Statistics. Springer, 2004.
L. Shi and S. Olafsson. Nested partitioning for global optimization. Operations Research, 48(3):390-407, 2000.
J.A. Tomlin. An improved branch-and-bound method for integer programming. Operations Research, 19(4):1070-1075, 1971.
H. Yoshida, K. Kawata, Y. Fukuyama, S. Takayama, and Y. Nakanishi. A particle swarm optimization for reactive power and voltage control considering voltage security assessment. IEEE Transactions on Power Systems, 15(4):1232-1239, November 2000.