An experimental study regarding economic load dispatch using search group optimization

Document Type : Article

Authors

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

Abstract

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.

Keywords


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/j.energy.2018.11.034.
44. Goncalves, 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).