FEEDING A GENETIC ALGORITHM WITH AN ANT COLONY FOR CONSTRAINED OPTIMIZATION - An Application to the Unit Commitment Problem

Guillaume Sandou, Stéphane Font, Sihem Tebbani, Arnaud Hiret, Christian Mondon

2008

Abstract

In this paper, a new optimisation strategy for the solution of the classical Unit Commitment problem is proposed. This problem is known to be an often large scale, mixed integer programming problem. Due to high combinatorial complexity, the exact solution is often intractable. Thus, a metaheuristic based method has to be used to compute a very often suitable solution. The main idea of the approach is to use ant colony algorithm, to explicitly deal with the feasibility of the solution, and to feed a genetic algorithm whose goal is to intensively explore the search space. Finally, results show that the proposed method leads to the tractable computation of satisfying solutions for the Unit Commitment problem.

Paper Citation

in Harvard Style

Sandou G., Font S., Tebbani S., Hiret A. and Mondon C. (2008). FEEDING A GENETIC ALGORITHM WITH AN ANT COLONY FOR CONSTRAINED OPTIMIZATION - An Application to the Unit Commitment Problem . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8111-30-2, pages 163-168. DOI: 10.5220/0001488901630168

in Bibtex Style

@conference{icinco08,
author={Guillaume Sandou and Stéphane Font and Sihem Tebbani and Arnaud Hiret and Christian Mondon},
title={FEEDING A GENETIC ALGORITHM WITH AN ANT COLONY FOR CONSTRAINED OPTIMIZATION - An Application to the Unit Commitment Problem},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2008},
pages={163-168},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001488901630168},
isbn={978-989-8111-30-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - FEEDING A GENETIC ALGORITHM WITH AN ANT COLONY FOR CONSTRAINED OPTIMIZATION - An Application to the Unit Commitment Problem
SN - 978-989-8111-30-2
AU - Sandou G.
AU - Font S.
AU - Tebbani S.
AU - Hiret A.
AU - Mondon C.
PY - 2008
SP - 163
EP - 168
DO - 10.5220/0001488901630168