The cross-entropy method for power system combinatorial optimization problems

[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

Available on ORBi :

since 30 May 2009

Statistics

Number of views

143 (4 by ULiège)

Number of downloads

466 (7 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

publications

supporting

mentioning

contrasting

Smart Citations

Citing PublicationsSupportingMentioningContrasting

View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.

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.

Similar publications

Sorry the service is unavailable at the moment. Please try again later.

Name	Provider / Domaine	Expiration	Description
JSESSIONID	Oracle Corporation www.uliege.be	Session	General purpose platform session cookie, used by sites written in JSP. Usually used to maintain an anonymous user session by the server.
CookieScriptConsent	CookieScript .uliege.be	1 year	This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.

Name	Provider / Domaine	Expiration	Description
_pk_id	InnoCraft Ltd .uliege.be	1 year	Used to store a few details about the user such as the unique visitor ID
_pk_ses	InnoCraft Ltd .uliege.be	30 minutes	Short lived cookies used to temporarily store data for the visit
_pk_ref	InnoCraft Ltd .uliege.be	6 months	Used to store the attribution information, the referrer initially used to visit the website