Two-level, two-objective evolutionary algorithms for solving unit commitment problems

Chariklia A. Georgopoulou and Kyriakos C. Giannakoglou

Applied Energy, 2009, vol. 86, issue 7-8, 1229-1239

Abstract: A two-level, two-objective optimization scheme based on evolutionary algorithms (EAs) is proposed for solving power generating Unit Commitment (UC) problems by considering stochastic power demand variations. Apart from the total operating cost to cover a known power demand distribution over the scheduling horizon, which is the first objective, the risk of not fulfilling possible demand variations forms the second objective to be minimized. For this kind of problems with a high number of decision variables, conventional EAs become inefficient optimization tools, since they require a high number of evaluations before reaching the optimal solution(s). To considerably reduce the computational burden, a two-level algorithm is proposed. At the low level, a coarsened UC problem is defined and solved using EAs to locate promising solutions at low cost: a strategy for coarsening the UCÂ problem is proposed. Promising solutions migrate upwards to be injected into the high level EA population for further refinement. In addition, at the high level, the scheduling horizon is partitioned in a small number of subperiods of time which are optimized iteratively using EAs, based on objective function(s) penalized to ensure smooth transition from/to the adjacent subperiods. Handling shorter chromosomes due to partitioning increases method's efficiency despite the need for iterating. The proposed two-level method and conventional EAs are compared on representative test problems.

Keywords: Unit; commitment; Evolutionary; algorithms; Multilevel; search; Multiobjective; optimization; Stochastic; power; demand; distribution (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0306-2619(08)00184-0
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:appene:v:86:y:2009:i:7-8:p:1229-1239

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/405891/bibliographic
http://www.elsevier. ... 405891/bibliographic

Access Statistics for this article

Applied Energy is currently edited by J. Yan

More articles in Applied Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().