KFUPM ePrints

Integrating Genetic Algorithms, Tabu Search, And Simulated Annealing For The Unit Commitment Problem

Montawy, A.H. and Abdel Magid, Y.L. and Selim, S.Z. Integrating Genetic Algorithms, Tabu Search, And Simulated Annealing For The Unit Commitment Problem. IEEE Transactions on Power Systems, 14. pp. 829-836.

[img]
Preview
PDF
29Kb

Abstract

This paper presents a new algorithm based on integrating genetic algorithms, tabu search and simulated annealing methods to solve the unit commitment problem. The core of the proposed algorithm is based on genetic algorithms. Tabu search is used to generate new population members in the reproduction phase of the genetic algorithm. Simulated annealing method is used to accelerate the convergence of the genetic algorithm by applying the simulated annealing test for all the population members. A new implementation of the genetic algorithm is introduced. The genetic algorithm solution is coded as a mix between binary and decimal representation. The fitness function is constructed from the total operating cost of the generating units without penalty terms. In the tabu search part of the proposed algorithm, a simple short-term memory procedure is used to counter the danger of entrapment at a local optimum, and the premature convergence of the genetic algorithm. A simple cooling schedule has been implemented to apply the simulated annealing test in the algorithm. Numerical results showed the superiority of the solutions obtained compared to genetic algorithms, tabu search and simulated annealing methods, and to two exact algorithms.



Item Type:Article
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Montawy, A.H. and Abdel Magid, Y.L. and Selim, S.Z.
Email:UNSPECIFIED, UNSPECIFIED, selim@kfupm.edu.sa
ID Code:2558
Deposited By:SHAIKH ARIFUSALAM
Deposited On:14 Jun 2008 13:35
Last Modified:12 Apr 2011 13:13

Repository Staff Only: item control page