KFUPM ePrints

A New Genetic-Based Tabu Search Algorithm For Unit Commitment Problem

Mantawy, A. H. and Abdel-Magid, Y. L. and Selim, S.Z. A New Genetic-Based Tabu Search Algorithm For Unit Commitment Problem. Electric Power Systems Research, 49. pp. 71-78.

[img]
Preview
PDF
29Kb

Abstract

This paper presents a new algorithm based on integrating the use of genetic algorithms and tabu search methods to solve the unit commitment problem. The proposed algorithm, which is mainly based on genetic algorithms incorporates tabu search method to generate new population members in the reproduction phase of the genetic algorithm. In the proposed algorithm, genetic algorithm solution is coded as a mix between binary and decimal representation. A fitness function is constructed from the total operating cost of the generating units without penalty terms. In the tabu search part of the algorithm, a simple short term memory procedure is used to counterthe danger of entrapment at a local optimum by preventing cycling of solutions, and the premature convergence of the genetic algorithm. A significant improvement of the proposed algorithm results, over those obtained by either genetic algorithm or tabu search, has been achieved. Numerical examples also showed the superiority of the proposed algorithm compared with two classical methods in the literature.



Item Type:Article
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Mantawy, A. H. and Abdel-Magid, Y. L. and Selim, S.Z.
ID Code:2545
Deposited By:SHAIKH ARIFUSALAM
Deposited On:14 Jun 2008 13:38
Last Modified:12 Apr 2011 13:13

Repository Staff Only: item control page