Title :
Unit Commitment Problem Solution Using Shuffled Frog Leaping Algorithm
Author :
Ebrahimi, Javad ; Hosseinian, Seyed Hossein ; Gharehpetian, Gevorg B.
Author_Institution :
Electr. Eng. Dept., Amirkabir Univ. of Technol., Tehran, Iran
fDate :
5/1/2011 12:00:00 AM
Abstract :
A new evolutionary algorithm known as the shuffled frog leaping algorithm is presented in this paper, to solve the unit commitment (UC) problem. This integer-coded algorithm has been developed to minimize the total energy dispatch cost over the scheduling horizon while all of the constraints should be satisfied. In addition, minimum up/down-time constraints have been directly coded not using the penalty function method. The proposed algorithm has been applied to ten up to 100 generating units, considering one-day and seven-day scheduling periods. The most important merit of the proposed method is its high convergence speed. The simulation results of the proposed algorithm have been compared with the results of algorithms such as Lagrangian relaxation, genetic algorithm, particle swarm optimization, and bacterial foraging. The comparison results testify to the efficiency of the proposed method.
Keywords :
evolutionary computation; integer programming; power generation dispatch; power generation scheduling; Lagrangian relaxation; bacterial foraging; evolutionary algorithm; genetic algorithm; integer-coded algorithm; minimum up-down-time constraints; particle swarm optimization; penalty function method; shuffled frog leaping algorithm; total energy dispatch cost; unit commitment problem solution; Convergence; Costs; Evolutionary computation; Genetic algorithms; Java; Lagrangian functions; Particle swarm optimization; Power generation; Quadratic programming; Scheduling algorithm; Economic dispatch; generation scheduling; optimization techniques; shuffled frog leaping algorithm; unit commitment;
Journal_Title :
Power Systems, IEEE Transactions on
DOI :
10.1109/TPWRS.2010.2052639