DISCRETE GENETIC ALGORITHM AND REAL ANT COLONY OPTIMIZATION FOR THE UNIT COMMITMENT PROBLEM

Guillaume Sandou

Abstract

In this paper, a cooperative metaheuristic for the solution of the Unit Commitment problem is presented. This problem is known to be a large scale, mixed integer problem. Due to combinatorial complexity, the exact solution is often intractable. Thus, a metaheuristic based method has to be used to compute a near optimal solution with low computation times. A new approach is presented here. The main idea is to couple a genetic algorithm to compute binary variables (on/off status of units), and an ant colony based algorithm to compute real variables (produced powers). Finally, results show that the cooperative method leads to the tractable computation of a satisfying solution for medium scale Unit Commitment problems.

References

  1. Chen C.-L and Wang S.-C. (1993), Branch and Bound scheduling for thermal generating units, IEEE Trans. on Energy Conversion, Vol. 8(2), pp.184-189.
  2. Cheng C.-P., Liu C.-W., Liu C.-C. (2000), Unit Commitment by Lagrangian Relaxation and Genetic Algorithms, IEEE Trans. on Power Systems, Vol. 15(2), pp. 707-714.
  3. Cheng C.-P., Liu C.-W., Liu C.-C. (2002), Unit Commitment by annealing-genetic algorithm, Electrical Power and Energy Systems, Vol. 24, pp. 149-158.
  4. Dorigo M., Gambardella, L. M. (1997), Ant Colony System: a Cooperative Learning Approach to the Traveling Salesman Problem, IEEE Trans. on Evolutionary Computation, Vol. 1, pp. 53-66.
  5. Dotzauer E., Holmström K., Ravn H. F. (1999), Optimal Unit Commitment and Economic Dispatch of Cogeneration Systems with a Storage, Proceedings of the 13th Power Systems Computation Conference 1999 PSCC'99, Trondheim, Norway, pp. 738-744.
  6. Kasarlis S. A., Bakirtzis A. G. and Petridis V. (1996), A genetic algorithm solution to the unit commitment problem, IEEE Trans. on Power Systems, Vol. 11(1), pp. 83-92.
  7. Ouyang Z. and Shahidehpour S. M. (1991), An intelligent dynamic programming for unit commitment application, IEEE Trans. on Power Systems, Vol. 6(3), pp. 1203-1209.
  8. Purushothama G. K., Jenkins L. (2003), Simulated annealing with local search - a hybrid algorithm for Unit Commitment, IEEE Trans. on Power Systems, Vol. 18(1), pp. 273-278.
  9. Rajan C. C. A and Mohan M. R. (2004), An evolutionary programming-based tabu search method for solving the unit commitment problem, IEEE Trans. on Power Systems, Vol. 19(1), pp. 577-585.
  10. Sen S., Kothari D. P. (1998), Optimal Thermal Generating Unit Commitment: a Review, Electrical Power & Energy Systems, Vol. 20(7), pp. 443-451.
  11. Senjyu T., Shimabukuro, K., Uezato K. and Funabashi T. (2004), A fast technique for Unit Commitment problem by extended priority list, IEEE Trans. on Power Systems, Vol. 19(4), pp. 2119-2120.
  12. Serban A. T, Sandou G. (2007), Mixed ant colony optimisation for the Unit Commitment problem, Lecture Notes in Computer Science, n°4431/4432, pp. 332-340.
  13. Socha K., Dorigo M. (2006), Ant colony optimization for continuous domains, Accepted to special issue of EJOR on adapting metaheuristics to continuous optimization.
  14. Yin Wa Wong S. (1998), An Enhanced Simulated Annealing Approach to Unit Commitment, Electrical Power & Energy Systems, Vol. 20(5), pp. 359-368.
  15. Zhai Q; and Guan X. (2002), Unit Commitment with identical units: successive subproblems solving method based on Lagrangian relaxation, IEEE Trans. on Power Systems, Vol. 17(4), pp. 1250-1257.
Download


Paper Citation


in Harvard Style

Sandou G. (2007). DISCRETE GENETIC ALGORITHM AND REAL ANT COLONY OPTIMIZATION FOR THE UNIT COMMITMENT PROBLEM . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-82-5, pages 256-261. DOI: 10.5220/0001641602560261


in Bibtex Style

@conference{icinco07,
author={Guillaume Sandou},
title={DISCRETE GENETIC ALGORITHM AND REAL ANT COLONY OPTIMIZATION FOR THE UNIT COMMITMENT PROBLEM},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2007},
pages={256-261},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001641602560261},
isbn={978-972-8865-82-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - DISCRETE GENETIC ALGORITHM AND REAL ANT COLONY OPTIMIZATION FOR THE UNIT COMMITMENT PROBLEM
SN - 978-972-8865-82-5
AU - Sandou G.
PY - 2007
SP - 256
EP - 261
DO - 10.5220/0001641602560261