An experimental study regarding economic load dispatch using search group optimization

Document Type : Article


Institute of Technology, Department of Electrical Engineering, Nirma University, SG Highway, Gota, Ahmedabad-382481, India


Power System network is formed mainly to generate power from all the generators to fulfil total load demand and transmission line losses. The Economic Load Dispatch (ELD) problem is considered to be one of the most important problems of cost minimization in power system operations. Various approaches have been taken to solve the ELD problem. In this paper a powerful Search Group Optimization (SGO) technique is implemented to solve the ELD problem. SGO maintains a good balance between the exploitation and the exploration phases of the technique. This optimization technique tends to find the promising regions of the search space from the first iteration onwards. The algorithm uses five important steps to reach the optimal solution of the ELD problem. Namely, initial population, initial selection of search group, search group mutation, family generation and new search group selection. Using these five steps, the SGO tends to make a smooth transition towards the optimized solution. The SGO is applied to five test systems and the final results obtained have been compared to various other recently developed optimization techniques. The results prove the robustness, feasibility, effectiveness and efficiency of SGO in terms of computational time and proximity to the global optimum solution.


  1. References;

    1. Dhar, R.N. and Mukherjee, P.K. Reduced-gradient method for economic dispatch", Electrical Engineers, Proceedings of the Institution, 120(5), pp. 608{610 (1973).
    2. El-Keib, AA., Ma, H., and Hart, J.L. Environmentally constrained economic dispatch using the Lagrangian relaxation method", IEEE Trans Power Syst, 9(4), pp. 1723{1729 (1994).
    3. Aoki, K. and Satoh, T. Economic dispatch with network security constraints using parametric quadratic programming", IEEE Power Engineering Review, 2(12), pp. 37{38 (1982).
    4. Ching-Tzong, S. and Chien-Tung, L. New approach with a Hop_eld modeling framework to economic dispatch", IEEE Transactions on Power Systems, 15(2), pp. 541{545 (2000).
    5. Jabr, R.A., Coonick, A.H., and Cory, B.J. A homogeneous linear programming algorithm for the security constrained economic dispatch problem", IEEE Transactions on Power Systems, 15(3), pp. 930{936 (2000).
    6. Shailti Swamp, K. and Natarajan, A. Constrained optimization using evolutionary programming for dynamic economic dispatch", Proceedings of 2005 International Conference on Intelligent Sensing and Information Processing, pp. 314{319 (2005). 7. Farooqi, M.R., Jain, P., and Niazi, K.R. Using Hop- _eld neural network for economic dispatch of power systems", Proceedings. National Power Engineering Conference, pp. 5{10 (2003). 3188 K. Bhattacharjee and N. Patel/Scientia Iranica, Transactions D: Computer Science & ... 27 (2020) 3175{3189 8. Sheng-Kuan, W., Chih-Wen, L., and Ji-Pyng, C. Ant direction hybrid di_erential evolution for solving economic dispatch of power system", IEEE International Conference on Systems, Man and Cybernetics, 2(1), pp. 1154{1159 (2006). 9. Bavafa, M., Monsef, H., and Navidi, N. A new hybrid approach for unit commitment using Lagrangian relaxation combined with evolutionary and quadratic programming", Asia-Paci_c Power and Energy Engineering Conference, pp. 1{6 (2009). 10. Ali Ahmadi, K., Amir, M., and Naser, S., et al. Fuzzy economic dispatch and spinning reserve allocation using evolutionary programming", 40th North American Power Symposium, pp. 1{5 (2008). 11. Himanshu, A. and Nitin, N. Civilized swarm optimization for combined heat and power economic emission dispatch", 7th India International Conference on Power Electronics (IICPE), pp. 1{6 (2016). 12. Yongqiang, W., Jianzhong, Z., and Wen, X., et al. Economic load dispatch of hydroelectric plant using a hybrid particle swarm optimization combined simulation annealing algorithm", Second WRI Global Congress on Intelligent Systems, 2(1), pp. 231{234 (2010). 13. Chaturvedi, K.T., Pandit, M., and Srivastava, L. Particle swarm optimization with crazy particles for nonconvex economic dispatch", Appl Soft Comput, 9(1), pp. 962{969 (2009). 14. Lu, H., Sriyanyong, P., and Song, Y.H., et al. Experimental study of a new hybrid PSO with mutation for economic dispatch with non smooth cost function", Int J Electr Power Energy Syst, 32(1), pp. 921{935 (2010). 15. Taher, N., Farank, G., and Bahman, B. Modi_ed adaptive PSO algorithm to solve dynamic economic dispatch", IEEE Power Engineering and Automation Conference, 1(1), pp. 108{111 (2011). 16. Jamal, S.A., and Jan, K.S. Solving economic dispatch problem using hybrid GA-PS-SQP method", IEEE EUROCON, pp. 333{338 (2009). 17. King, D.J. and Oezveren Warsono, C.S. A genetic algorithm based economic dispatch (GAED) with environmental constraint optimisation", Universities, Power Engineering Conference (UPEC), Proceedings of 46th International, pp. 1{6 (2011). 18. Amjady, N. and Nasiri-Rad, H. Solution of nonconvex and non-smooth economic dispatch by a new adaptive real coded genetic algorithm", Expert Syst Appl, pp. 5239{5245 (2009). 19. Hazra, J. and Sinha, A.K. Environmental constrained economic dispatch using bacteria foraging optimization", Joint International Conference on Power System Technology and IEEE Power India Conference, pp. 1{6 (2008). 20. Nagur, P.N., Shubham, R., and Jadhav, H.T. Modi- _ed arti_cial bee colony algorithm for non-convex economic dispatch problems", International Conference on Green Technologies (ICGT), pp. 258{262 (2012). 21. Deblina, M., Sumit, B., and Chandan, K.C. Multiobjective economic emission load dispatch using modi _ed biogeography based optimization algorithm", IEEE 7th Power India International Conference (PIICON), pp.1{6 (2016). 22. Shaw, B., Mukherjee, V., and Ghoshal, S.P. Seeker optimisation algorithm: application to the solution of economic load dispatch problems", IET Generation, Transmission & Distribution, 5(1), pp. 81{91 (2011). 23. Rahmat, N.A., Musirin, I., and Abidin, A.F., et al. Economic load dispatch with valve-point loading e_ect by using di_erential evolution immunized ant colony optimization technique", Australasian Universities Power Engineering Conference (AUPEC), pp. 1{ 6 (2014). 24. Khamsawang, S., Pothiya, S., and Boonseng, C. Distributed tabu search algorithm for solving the economic dispatch problem", IEEE Region 10 Conference TENCON, 3(1), pp. 484{487 (2004). 25. Roy, P.K. and Mandal, D. Quasi-oppositional biogeography-based optimization for multi-objective optimal power ow", Electr Power Compon System, 40, pp. 236{256 (2012). 26. Bhattacharya, A. and Chattopadhyay, P.K. Oppositional biogeography-based optimization for multiobjective economic emission load dispatch", Annual IEEE India Conference (INDICON), pp. 1{6 (2010) 27. Arul, R., Velusami, S., and Ravi, G. Solving combined economic emission dispatch problems using selfadaptive di_erential harmony search algorithm", International Conference on Circuits, Power and Computing Technologies [ICCPCT-2014], pp. 757{762 (2014). 28. Chatterjee, A., Ghoshal, S.P., and Mukherjee, V. Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm", Int J Electr Power Energy Syst, 39(1), pp. 9{20 (2012). 29. Bratati, G., Bishwajit, D., and Bhattacharya, A. Solving economic load dispatch problem using hybrid Krill Herd algorithm", International Conference on Energy, Power and Environment: Towards Sustainable Growth (ICEPE) (2015). 30. Bhattacharjee, K., Bhattacharya, A., and Sunita, H. Teaching learning based optimization for di_erent economic dispatch problems", International Journal of Science and Technology, 21(3), pp. 870{884 (2014). 31. Basu, M. Teaching-learning-based optimization algorithm for multi-area economic dispatch", Energy, 68(15), pp. 21{28 (2014). 32. Roy, P.K., and Bhui, S. Multi-objective quasioppositional teaching learning based optimization for economic emission load dispatch problem", International Journal of Electrical Power & Energy Systems, 53, December, pp. 937{948 (2013). 33. Bhattacharjee, K., Bhattacharya, A., and Sunita, H. Oppositional real coded chemical reaction optimization for di_erent economic dispatch problems", Int J Electr Power Energy Syst, 55, pp. 378{391 (2014). K. Bhattacharjee and N. Patel/Scientia Iranica, Transactions D: Computer Science & ... 27 (2020) 3175{3189 3189 34. Bhattacharjee, K. Economic dispatch problems using backtracking search optimization", International Journal of Energy Optimization and Engineering, IGIglobal, 7(2), Article-2, April-June, pp. 39{60 (2018). 35. Bhattacharjee, K. and Patel, N. A comparative study of economic load dispatch using sine cosine algorithm", Scientia Iranica, 27(3), pp. 1467{1480 (2018). DOI: 10.24200/sci.2018.50635.1796 36. Xiangzhu, H., Yunqing, R., and Jida, H. A novel algorithm for economic load dispatch of power systems", Neuro computing, 171, pp. 1454{1461 (2016). 37. Mohammadian, M., Lorestani, A., and Ardehali, M. Optimization of single and multi-areas economic dispatch problems based on evolutionary particle swarm optimization algorithm", Energy, 161, pp. 710{724 (2018). 38. Bulbul, S., Pradhan, M., and Roy, P.K., et al. Opposition-based krill herd algorithm applied to economic load dispatch problem", Ain Shams Engineering Journal, 9(3), pp. 423{440 (2016). 39. Bhattacharjee, K. and Patel, N. A comparative study of economic load dispatch using sine cosine algorithm", Scientia Iranica, 27(3), pp. 1467{1480 (2018). DOI: 10.24200/sci.2018.50635.1796 40. Yang, H.T., Yang, P.C., and Huang, C.L. A parallel genetic algorithm approach to solving the unit commitment problem: implementation on the transputer networks", IEEE Trans. Power Syst., 1997, 12(2), pp. 661{668 (2016). 41. Bhattacharjee, K., Bhattacharya, A., and Chattopadhyay Discussion on A GA-API solution for the economic dispatch of generation in power system operation", IEEE Transactions on Power Systems, 28(1), pp. 570{571 (2013). 42. Quande, Q., Cheng, S., and Xianghua, C., et al, Solving non-convex/non-smooth economic load dispatch problems via an enhanced particle swarm optimization", Applied Soft Computing, 59, pp. 229{242 (2017). 43. Singh, D. and Dhillon, J. Ameliorated grey wolf optimization for economic load dispatch problem", Energy (2018). DOI: 10.1016/ 44. Gon_calves, M., Lopez, R., and Miguel, L., Search group algorithm: A new metaheuristic method for the optimization of truss structures", Computers and Structures, 153, pp. 165{184 (2015). 45. Bhattacharjee, K., Bhattacharya, A., and Sunita, H. Chemical reaction optimisation for di_erent economic dispatch problems", IET Gener. Transm. Distrib, 8(3), pp. 530{541 (2014). 46. Naser, G. and Ebrahim, B. Exchange market algorithm for economic load dispatch", Electrical Power and Energy Systems, 75, pp. 19{27 (2016).