Solution of emission constrained Unit Commitment problem using Shuffled Frog Leaping Algorithm

Unit Commitment(UC) of thermal units is a complex constrained optimization problem. Introduction of environmental factors have made the UC problem more complex. In this paper the environmental constrained UC is solved using the evolutionary technique known as Shuffled Frog Leaping Algorithm (SFLA). This is based on the behavior of group of frogs searching for a location that has the maximum amount of available food. Possible solutions are grouped into memeplexes. The local search process is carried out to share ideas between the frogs within the memeplex. Shuffling process is carried out to share ideas between the memeplexes. Local search and shuffling process are repeated until a required convergence is reached. In this proposed method of SFLA for the UC problem, the scheduling variables are coded as integers, to handle minimum up/down time constraints at the coding stage itself. The proposed algorithm is tested on IEEE 30 bus system and the results are quiet encouraging.

[1]  R. Balamurugan,et al.  A Simplified Recursive Approach to Combined Economic Emission Dispatch , 2007 .

[2]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

[3]  Qin Jinlei An Improved Dual Particle Swarm Optimization Algorithm for Unit Commitment Problem , 2012 .

[4]  B. Vahidi,et al.  Bacterial Foraging-Based Solution to the Unit-Commitment Problem , 2009, IEEE Transactions on Power Systems.

[5]  Thai-Hoang Huynh,et al.  A modified shuffled frog leaping algorithm for optimal tuning of multivariable PID controllers , 2008, 2008 IEEE International Conference on Industrial Technology.

[6]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[7]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[8]  K. S. Swarp,et al.  Unit Connuitment Solution Methodology Using Genetic Algorithm , 2002, IEEE Power Engineering Review.

[9]  Yanfeng Wang,et al.  An improved shuffled frog leaping algorithm with cognitive behavior , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[10]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[11]  J. W. Lamont,et al.  Emission dispatch models and algorithms for the 1990s , 1995 .

[12]  Walter L. Snyder,et al.  Dynamic Programming Approach to Unit Commitment , 1987, IEEE Transactions on Power Systems.