BRKGA ADAPTED TO MULTIOBJECTIVE UNIT COMMITMENT - Solving Pareto Frontier for UC Multiobjective Problem using BRKGA SPEA2 NPGA and NSGA II Techniques

Luís A. C. Roque, Dalila B. M. M. Fontes, Fernando A. C. C. Fontes

2012

Abstract

The environmental concerns are having a significant impact on the operation of power systems. The traditional Unit Commitment problem, which to minimizes the fuel cost is inadequate when environmental emissions are also considered in the operation of power plants. This paper presents a Biased Random Key Genetic Algorithm (BRKGA) approach combined with non-dominated sorting procedure to find solutions for the unit commitment multiobjective optimization problem. In the first stage, the BRKGA solutions are encoded by using random keys, which are represented as vectors of real numbers in the interval [0,1]. In the subsequent stage, a non-dominated sorting procedure similar to NSGA II is employed to approximate the set of Pareto solution through an evolutionary optimization process. The GA proposed is a variant of the random key genetic algorithm, since bias is introduced in the parent selection procedure, as well as, in the crossover strategy. Test results with the existent benchmark systems of 10 units and 24 hours scheduling horizon are presented. The comparison of the obtained results with those of other Unit Commitment (UC) multiobjective optimization methods reveal the effectiveness of the proposed method.

Download


Paper Citation


in Harvard Style

A. C. Roque L., B. M. M. Fontes D. and A. C. C. Fontes F. (2012). BRKGA ADAPTED TO MULTIOBJECTIVE UNIT COMMITMENT - Solving Pareto Frontier for UC Multiobjective Problem using BRKGA SPEA2 NPGA and NSGA II Techniques . In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 64-72. DOI: 10.5220/0003759500640072

in Bibtex Style

@conference{icores12,
author={Luís A. C. Roque and Dalila B. M. M. Fontes and Fernando A. C. C. Fontes},
title={BRKGA ADAPTED TO MULTIOBJECTIVE UNIT COMMITMENT - Solving Pareto Frontier for UC Multiobjective Problem using BRKGA SPEA2 NPGA and NSGA II Techniques},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={64-72},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003759500640072},
isbn={978-989-8425-97-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - BRKGA ADAPTED TO MULTIOBJECTIVE UNIT COMMITMENT - Solving Pareto Frontier for UC Multiobjective Problem using BRKGA SPEA2 NPGA and NSGA II Techniques
SN - 978-989-8425-97-3
AU - A. C. Roque L.
AU - B. M. M. Fontes D.
AU - A. C. C. Fontes F.
PY - 2012
SP - 64
EP - 72
DO - 10.5220/0003759500640072