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

### Guillaume Sandou

#### 2007

#### 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

- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Sen S., Kothari D. P. (1998), Optimal Thermal Generating Unit Commitment: a Review, Electrical Power & Energy Systems, Vol. 20(7), pp. 443-451.
- 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.
- 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.
- Socha K., Dorigo M. (2006), Ant colony optimization for continuous domains, Accepted to special issue of EJOR on adapting metaheuristics to continuous optimization.
- Yin Wa Wong S. (1998), An Enhanced Simulated Annealing Approach to Unit Commitment, Electrical Power & Energy Systems, Vol. 20(5), pp. 359-368.
- 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.

#### 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