Modified Shuffled Frog Leaping Algorithm for Solving Economic Load Dispatch Problem

DOI: 10.4236/epe.2011.34068   PDF   HTML     6,385 Downloads   10,397 Views   Citations


In the recent restructured power system scenario and complex market strategy, operation at absolute minimum cost is no longer the only criterion for dispatching electric power. The economic load dispatch (ELD) problem which accounts for minimization of both generation cost and power loss is itself a multiple conflicting objective function problem. In this paper, a modified shuffled frog-leaping algorithm (MSFLA), which is an improved version of memetic algorithm, is proposed for solving the ELD problem. It is a relatively new evolutionary method where local search is applied during the evolutionary cycle. The idea of memetic algorithm comes from memes, which unlike genes can adapt themselves. The performance of MSFLA has been shown more efficient than traditional evolutionary algorithms for such type of ELD problem. The application and validity of the proposed algorithm are demonstrated for IEEE 30 bus test system as well as a practical power network of 203 bus 264 lines 23 machines system.

Share and Cite:

P. Roy and A. Chakrabarti, "Modified Shuffled Frog Leaping Algorithm for Solving Economic Load Dispatch Problem," Energy and Power Engineering, Vol. 3 No. 4, 2011, pp. 551-556. doi: 10.4236/epe.2011.34068.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] A. El-Keib, H. Ma and J. L. Hart, “Environmentally Constrained Economic Dispatch using the Lagrangian Relaxation Method,” IEEE Transactions on Power System, Vol. 9, No. 4, 1994, pp. 1723-1729. doi:10.1109/59.331423
[2] Z. X. Liang and J. D. Glover, “A Zoom Feature for a Dynamic Programming Solution to Economic Dispatch including Transmission Losses,” IEEE Transactions on Power Systems, Vol. 7, No. 2, 1992, pp. 544-550. doi:10.1109/59.141757
[3] T. Jayabarathi, G. Sadasivam and V. Ramachandran, “Evolutionary Programming based Economic dispatch of Generators with Prohibited Operating Zones,” Electrical Power System Research, Vol. 52, No. 3, 1999, pp. 261-266. doi:10.1016/S0378-7796(99)00025-5
[4] J. B. Park, K. S. Lee, J. R. Shin and K. Y. Lee, “A Particle Swarm Optimization for Economic Dispatch with Non Smooth Cost Functions,” IEEE Transaction on Power Systems, Vol. 8, No. 3, 1993, pp. 1325-1332.
[5] W. M. Lin, F. S. Cheng and M. T. Tsay, “An Improved Tabu Search for Economic Dispatch with Multiple Minima,” IEEE Transaction on Power Systems, Vol. 17, No. 1, 2002, pp. 108-112. doi:10.1109/59.982200
[6] N. Nomana and H. Iba, “Differential Evolution for Economic Load Dispatch Problems,” Electric Power Systems Research, Vol. 78, No. 8, 2008, pp. 1322-1331. doi:10.1016/j.epsr.2007.11.007
[7] A. Bhattacharya and P. K. Chattopadhyay, “Biogeography- Based Optimization for Different Economic Load Dispatch Problems,” IEEE Transactions on Power Systems, Vol. 25., No. 2, 2010, pp. 1064-1077. doi:10.1109/TPWRS.2009.2034525
[8] P. H. Chen and H. C. Chang, “Large-Scale Economic Dispatch by Genetic Algorithm,” IEEE Transactions on Power System, Vol. 10, No. 4, 1995, pp. 1919-1926. doi:10.1109/59.476058
[9] C.-T. Su and C.-T. Lin, “New Approach with a Hopfield Modeling Framework to Economic Dispatch,” IEEE Transaction on Power System, Vol. 15, No. 2, 2000, pp. 541-545. doi:10.1109/59.867138
[10] S. R. Rayapudi, “An Intelligent Water Drop Algorithm for Solving Economic Load Dispatch Problem,” International Journal of Electrical and Electronics Engineering, Vol. 5, No. 2, 2011, pp. 43-49.
[11] M. M. Eusuff and K. E. Lansey, “Optimization of Water Distribution Network Design using the Shuffled Frog Leaping Algorithm,” Journal of Water Resources Planning and Management, Vol. 129, No. 3, 2003, pp. 210-225. doi:10.1061/(ASCE)0733-9496(2003)129:3(210)
[12] E. Elbeltagi, “A Modified Shuffled-Frog-Leaping Algorithm for Optimizing Bridge-Deck Repairs,” International Conference on Bridge Management System Monitaring, Assessment and Rehabilitation System, Cairo, 21- 23 March 2006.
[13] X. Li, X. Qian, J. L. Jiang and Z. Q. Wang, “Shuffled Frog Leaping Algorithm for Materialized Views Selection,” 2010 Second International Workshop on Education Technology and Computer Science, Wuhan, 6-7 March 2010, pp. 7-10. doi:10.1109/ETCS.2010.480
[14] A. Rahimi-Vahed and A. H. Mirzaei, “Solving a Bi-Criteria Permutation Flow-Shop Problem using Shuffled Frog-Leaping Algorithm,” The International Journal of Soft Computing—A Fusion of Foundations, Methodologies and Applications , Vol. 12, No. 5, 2010, pp. 435-452.
[15] Y. H. Li, J. Z. Zhou, Y. C. Zhang, H. Qin and L. Liu, “Novel Multiobjective Shuffled Frog Leaping Algorithm with Application to Reservoir Flood Control Operation,” Journal of Water Resource Planning and Management, Vol. 136, No. 2, 2010, pp. 217-227.
[16] A. Rahimi-Vahed and A. H. Mirzaei, “A Hybrid Multi-Objective Shuffled Frog-Leaping Algorithm for a Mixed-Model Assembly Line Sequencing Problem,” Journal of Computers and Industrial Engineering, Vol. 53, No. 4, 2007.
[17] A. Chakrabarti and S. Halder, “Power System Analysis, Operation and Control,” 3rd Edition, PHI Learning Private Ltd., New Delhi, 2010.

comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.