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

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.

References

  1. Chen C.-L, Wang S.-C., 1993. Branch and Bound scheduling for thermal generating units. In: IEEE Transactions on Energy Conversion, 8(2), 184-189.
  2. Dorigo M., Maniezzo V., Colorni A., 1996. The Ant System: Optimization by a Colony of Cooperating Agents. In: IEEE Transactions on Systems, Man and Cybernetics-Part B, 26(1), 1-13.
  3. Dorigo M., Gambardella, L. M., 1997. Ant Colony System : a Cooperative Learning Approach to the Traveling Salesman Problem. In: IEEE Transactions on Evolutionary Computation, 1, 53-66.
  4. Ouyang Z., Shahidehpour S. M., 1991. An intelligent dynamic programming for unit commitment application. In: IEEE Transactions on Power Systems, 6(3), 1203-1209.
  5. Rajan C. C. A, Mohan M. R., 2004. An evolutionary programming-based tabu search method for solving the unit commitment problem. In: IEEE Transactions on Power Systems, 19(1), 577-585.
  6. Sandou, G., Font, S., Tebbani, S., Hiret, A., Mondon, C., 2007. Enhanced genetic algorithm with guarantee of feasibility for the Unit Commitment problem. In: Proceeding of the 8th International Conference on Artificial Evolution, Tours, France.
  7. Sen S., Kothari D. P., 1998. Optimal Thermal Generating Unit Commitment: a Review. In: Electrical Power & Energy Systems, 20(7), 443-451.
  8. Senjyu T., Shimabukuro, K., Uezato K. and Funabashi T., 2004. A fast technique for Unit Commitment problem by extended priority list. In: IEEE Transactions on Power Systems, 19(4), 2119-2120.
  9. Stützle T., Hoos, H. H., 2000. MAX-MIN Ant System, In: Future Generation Computer Systems, 16, 889-914.
  10. Swarup K., Yamashiro, S., 2002. Unit commitment solution methodology using genetic algorithm. In: IEEE Transactions on Power Systems, 17(1), 87-91.
  11. Yin Wa Wong S., 1998. An Enhanced Simulated Annealing Approach to Unit Commitment. In: Electrical Power & Energy Systems, 20(5), 359-368.
  12. Zhai Q; Guan X., 2002. Unit Commitment with identical units: successive subproblems solving method based on Lagrangian relaxation. In: IEEE Transactions on Power Systems, 17(4), 1250-1257.
Download


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