Symbiotic Organisms Search algorithm for economic load dispatch problem with valve-point effect

Document Type : Article

Authors

1 Department of Electrical and Electronics Engineering, Technology Faculty, Duzce University, Duzce, Turkey

2 Department of Electrical Technology, Gazi Vocational College, Gazi University, Ankara, Turkey

3 Department of Software Engineering, Faculty of Technology, Karadeniz Technical University, Trabzon, Turkey

Abstract

Symbiotic Organisms Search (SOS) is a brand new and effective metaheuristic optimization algorithm. This paper proposes the SOS algorithm to solve the Economic Load Dispatch (ELD) problem with valve-point effect, which is one of the essential optimization problems in modern power systems. The proposed algorithm is tested on five different test cases consisting 3-machines 6-bus, IEEE 5-machines 14-bus, IEEE 6-machines 30-bus, 13 and 40 unit test systems including both transmission loss and without transmission loss. These test cases show that SOS is able to converge to the global optima successfully. Moreover results obtained from proposed algorithm are compared through different methods used in solving the ELD problem existing in the literature. According to these results, SOS produces better values than all.

Keywords

Main Subjects


References
1. Farag, A., Al-Baiyat, S., and Cheng, T.C. \Economic
load dispatch multiobjective optimization procedures
using linear programming techniques", IEEE Trans
Power Syst, 10(2), pp. 731-738 (1995).
2. Vargas, L.S., Quintana, V.H., and Vannelli, A. \A
tutorial description of an interior point method and
its applications to security-constrained economic dispatch",
Power Systems, IEEE Transactions on , 8(3),
pp. 1315-1324 (1993).
3. Irisarri, G., Kimball, L.M., Clements, K.A., Bagchi,
A., and Davis, P.W. \Economic dispatch with network
and ramping constraints via interior point methods",
Power Systems, IEEE Transactions on , 13(1), pp.
236-242 (1998).
4. Liang, Z.-X. and Duncan Glover, J. \A zoom feature
for a dynamic programming solution to economic dispatch
including transmission losses", Power Systems,
IEEE Transactions on, 7(2), pp. 544-550 (1992).
5. Wong, K.P. and Fung, C.C. \Simulated annealing
based economic dispatch algorithm", IEE Proceedings
C (Generation, Transmission and Distribution), IEE,
140(6), pp. 509-515 (1993).
6. Walters, D.C. and Sheble, G.B. \Genetic algorithm solution
of economic dispatch with valve point loading",
Power Systems, IEEE Transactions on, 8(3), pp. 1325-
1332 (1993).
7. Chiang, C.L. \Improved genetic algorithm for power
economic dispatch of units with valve-point e ects and
multiple fuels", Power Systems, IEEE Transactions
on, 20(4), pp. 1690-1699 (2005).
8. Lin, W.H., Cheng, F.S., and Tsay, M.T. \An improved
tabu search for economic dispatch with multiple minima",
Power Systems, IEEE Transactions on, 17(1),
pp. 108-112 (2002).
9. Gaing, Z.L. \Particle swarm optimization to solving
the economic dispatch considering the generator
constraints", Power Systems, IEEE Transactions on,
18(3), pp. 1187-1195 (2003).
10. Park, J.B., Lee, K.S., Shin, J.R., and Lee, K.Y. \A particle
swarm optimization for economic dispatch with
nonsmooth cost functions", Power Systems, IEEE
Transactions on, 20(1), pp. 34-42 (2005).
11. Noman, N. and Iba, H. \Di erential evolution for
economic load dispatch problems", Electric Power
Systems Research, 78(8), pp. 1322-1331 (2008).
12. Hou, Y.H., Wu, Y.W., Lu, L.J., and Xiong, X.Y.
\Generalized ant colony optimization for economic dispatch
of power systems", In International Conference
on Power System Technology, pp. 225-229 (2002).
13. Pothiya, S., Ngamroo, I., and Kongprawechnon, W.
\Ant colony optimisation for economic dispatch problem
with non-smooth cost functions", International
Journal of Electrical Power & Energy Systems, 32(5),
pp. 478-487 (2010).
14. Panigrahi, B.K. and Pandi, V.R. \Bacterial foraging
optimisation: Nelder-Mead hybrid algorithm for economic
load dispatch", IET Generation, Transmission
& Distribution, 2(4), pp. 556-565 (2008).
15. Hemamalini, S. and Simon, S.P. \Arti cial bee colony
algorithm for economic load dispatch problem with
non-smooth cost functions", Electric Power Components
and Systems, 38(7), pp. 786-803 (2010).
16. Duman, S., Guvenc, U., and Yorukeren, N. \Gravitational
search algorithm for economic dispatch with
valve-point e ects", International Review of Electrical
Engineering, 5(6), pp. 2890-2895 (2010).
17. Bhattacharya, A. and Chattopadhyay, P.K. \Biogeography-
based optimization for di erent economic
load dispatch problems", Power Systems, IEEE Transactions
on, 25(2), pp. 1064-1077 (2010).
18. Han, F. and Lu, Q.S. \An improved chaos optimization
algorithm and its application in the economic load
dispatch problem", International Journal of Computer
Mathematics, 85(6), pp. 969-982 (2008).
19. Al-Sumait, J.S., Al-Othman, A.K., and Sykulski, J.K.
\Application of pattern search method to power system
valve-point economic load dispatch", International
Journal of Electrical Power & Energy Systems, 29(10),
pp. 720-730 (2007).
20. 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).
21. Liu, D. and Cai, Y. \Taguchi method for solving
the economic dispatch problem with nonsmooth cost
functions", Power Systems, IEEE Transactions on,
20(4), pp. 2006-2014 (2005).
22. Narimani, M.R. \A new modi ed shue frog leaping
algorithm for non-smooth economic dispatch", World
Applied Sciences Journal, 12(6), pp. 803-814 (2011).
23. Yang, X.S., Sadat Hosseini, S.S., and Gandomi, A.H.
\Fire
y algorithm for solving non-convex economic
dispatch problems with valve loading e ect", Applied
Soft Computing, 12(3), pp. 1180-1186 (2012).
24. Coelho, L.D.S. and Mariani, V.C. \An ecient cultural
self-organizing migrating strategy for economic
dispatch optimization with valve-point e ect", Energy
Conversion and Management, 51(12), pp. 2580-2587
(2010).
U. Guvenc et al./Scientia Iranica, Transactions D: Computer Science & ... 25 (2018) 3490{3506 3503
25. Coelho, L.D.S. and Mariani, V.C. \Combining of
chaotic di erential evolution and quadratic programming
for economic dispatch optimization with valvepoint
e ect", Power Systems, IEEE Transactions on,
21(2), pp. 989-996 (2006).
26. Niknam, T. \A new fuzzy adaptive hybrid particle
swarm optimization algorithm for non-linear, nonsmooth
and non-convex economic dispatch problem",
Applied Energy, 87(1), pp. 327-339 (2010).
27. He, D., Wang, F., and Mao, Z. \A hybrid genetic
algorithm approach based on di erential evolution for
economic dispatch with valve-point e ect", International
Journal of Electrical Power & Energy Systems,
30(1), pp. 31-38 (2008).
28. Mirjalili, S. and Hashim, S.Z.M. \A new hybrid
PSOGSA algorithm for function optimization", In International
Conference on Computer and Information
Application (ICCIA 2010), pp. 374-377 (2010).
29. Malik, T.N., ul Asar, A., Wyne, M.F., and Akhtar, S.
\A new hybrid approach for the solution of nonconvex
economic dispatch problem with valve-point e ects",
Electr Power Syst Res, 80, pp. 1128-1136 (2010).
30. Yasar, C. and Ozyon, S. \A new hybrid approach
for nonconvex economic dispatch problem with valvepoint
e ect", Energy, 35, pp. 5838-5845 (2011).
31. Reddy, A.S. and Vaisakh, K. \Shued di erential
evolution for large scale economic dispatch", Electr
Power Syst Res, 96, pp. 237-245 (2013).
32. Reddy, A.S. and Vaisakh, K. \Shued di erential evolution
for economic dispatch with valve point loading
e ects", Int J Electr Power Energy Syst, 46, pp. 342-
352 (2013).
33. Vlachogiannis, J.G. and Lee, K.Y. \Economic load dispatch
- A comparative study on heuristic optimization
techniques with an improved coordinated aggregation
based PSO", IEEE Trans Power Syst, 24(2), pp. 991-
1001 (2009).
34. Victoire, T.A.A. and Jeyakumar, A.E. \Hybrid PSOSQP
for economic dispatch with valve-point e ect",
Electr Power Syst Res, 71(1), pp. 51-59 (2004).
35. Duman, S., Yorukeren, N., and Altas, I.H. \A novel
modi ed hybrid PSOGSA based on fuzzy logic for nonconvex
economic dispatch problem with valve-point
e ect", International Journal of Electrical Power &
Energy Systems, 64, pp. 121-135 (2015).
36. Babu, G.S.S., Das, D.B., and Patvardhan, C. \Real parameter
quantum evolutionary algorithm for economic
load dispatch", IET Gener Transm Distrib, 2(1), pp.
22-31 (2008).
37. Meng, K., Wang, H.G., Dong, Z., and Wong, K.P.
\Quantum-inspired particle swarm optimization for
valve-point economic load dispatch", Power Systems,
IEEE Transactions on, 25(1), pp. 215-222 (2010).
38. Cheng, M.Y. and Prayogo, D. \Symbiotic Organisms
Search: A new metaheuristic optimization algorithm",
Computers & Structures, 139, pp. 98-112 (2014).
39. Sinha, N., Chakrabarti, R., and Chattopadhyay, P.K.
\Evolutionary programming techniques for economic
load dispatch", IEEE Trans Evol Comput, 7(1), pp.
83-94 (2003).
40. Ling, S.H., Lu, H.H.C., Chan, K.Y., Lam, H.K.,
Yeung, B.C.W., and Leung, F.H. \Hybrid particle
swarm optimization with wavelet mutation and its
industrial applications", IEEE Trans Syst Man Cybern
Part B: Cybern, 38(3), pp. 743-763 (2008).
41. Pereira-Neto, A., Unsihuay, C., and Saavedra, O.R.
\Ecient evolutionary strategy optimization procedure
to solve the nonconvex economic dispatch problem
with generator constraints", IEE Proc Gener
Transm Distrib, 152(5), pp. 653-660 (2005).
42. Chiang, C.L. \Genetic-based algorithm for economic
load dispatch", IET Gener Transm Distrib, 1(2), pp.
261-269 (2007).
43. Ling, S.H. and Leung, F.H.F. \An improved genetic
algorithm with average-bound crossover and wavelet
mutation operation", Soft Comput, 11(1), pp. 7-31
(2007).
44. Wang, S.K., Chiou, J.P., and Liu, C.W. \Nonsmooth/
non-convex economic dispatch by a novel
hybrid di erential evolution algorithm", IET Gener
Transm Distrib, 1(5), pp. 793-803 (2007).
45. Selvakumar, A.I. and Thanushkodi, K. \Antipredatory
particle swarm optimization: Solution to
nonconvex economic dispatch problems", Electr Power
Syst Res, 78, pp. 2-10 (2008).
46. Selvakumar, L. and Thanushkodi, K. \A new particle
swarm optimization solution to nonconvex economic
dispatch problems", IEEE Trans Power Syst, 22(1),
pp. 42-51 (2007).
47. Sa-ngiamvibool, W., Pothiya, S., and Ngamro, I.
\Multiple tabu search algorithm for economic dispatch
problem considering valve-point e ects", Electr Power
Energy Syst, 33, pp. 846-854 (2011).
48. Chaturvedi, K.T., Pandit, M., and Srivastava, L. \Selforganizing
hierarchical particle swarm optimization for
nonconvex economic dispatch", IEEE Trans Power
Syst, 23(3), pp. 1079-1087 (2008).
49. Cai, J., Li, Q., Li, L., Peng, H., and Yang, Y. \A hybrid
CPSO-SQP method for economic dispatch considering
the valve-point e ects", Energy Convers Manage, 53,
pp. 175-81 (2012).
50. Alsumait, J.S., Sykulski, J.K., and Al-Othman, A.K.
\A hybrid GA-PS-SQP method to solve power system
valve-point economic dispatch problems", Appl
Energy, 87, pp. 1773-1781 (2010).
3504 U. Guvenc et al./Scientia Iranica, Transactions D: Computer Science & ... 25 (2018) 3490{3506
51. Subbaraj, P., Rengaraj, R., Salivahanan, S., and
Senthilkumar, T.R. \Parallel particle swarm optimization
with modi ed stochastic acceleration factors for
solving large scale economic dispatch problem", Electr
Power Energy Syst, 32, pp. 1014-1023 (2010).
52. Bhattacharya, A. and Chattopadhyay, P.K. \Hybrid
di erential evolution with biogeography-based optimization
for solution of economic load dispatch", IEEE
Trans Power Syst, 25(4), pp. 1955-1964 (2010).
53. Dakuo, H., Fuli, W., and Zhizhong, M. \A hybrid
genetic algorithm approach based on di erential evolution
for economic dispatch with valve-point e ect",
Electr Power Energy Syst, 30, pp. 31-38 (2008).
54. Amjady, N. and Sharifzadeh, H. \Solution of nonconvex
economic dispatch problem considering valve
loading e ect by a new modi ed di erential evolution
algorithm", Electr Power Energy Syst, 32, pp. 893-903
(2010).
55. Mohammadi-Ivatloo, B., Rabiee, A., Soroudi, A., and
Ehsan, M. \Iteration PSO with time varying acceleration
coecients for solving non-convex economic
dispatch problems", Int J Electr Power Energy Syst,
42, pp. 508-516 (2012).
Volume 25, Issue 6
Transactions on Computer Science & Engineering and Electrical Engineering (D)
November and December 2018
Pages 3490-3506
  • Receive Date: 18 August 2015
  • Revise Date: 07 April 2016
  • Accept Date: 16 January 2017