Abstract
In this paper, a hybrid optimization algorithm, consisted of weighted vertices-based optimizer (WVO) and particle swarm optimization (PSO) algorithm, is proposed to solve three economic frameworks for scheduling of power sources in order to meet the required power demand in power systems. These frameworks are economic power dispatch, economic emission power dispatch and combined heat and economic power dispatch problems. The basic idea of weighted vertices optimizer (WVO) is given from the bisection root-finding method in mathematics. It uses swarm intelligence and evolutionary strategy to efficiently find the optimum solution. However, the original WVO algorithm has some flaws in complex problems with a high number of variables and constraints. Therefore, this paper presents hybrid WVO–PSO algorithm which solved the mentioned flaws and also improved its speed and accuracy. In this algorithm, varying speed is defined for each vertex by using PSO which helps better exploration through the search space. To evaluate the performance of WVO–PSO, it is applied to some of well-known and complex emission/economic dispatch (EED), combined heat and power economic dispatch (CHPED) and combined heat and power emission/economic dispatch (CHPEED) problems and then the driven results are compared with other recent methods which demonstrates better performance of the proposed method in solving non-convex and constrained EED, CHPED and CHPEED problem in terms of minimizing costs and emissions.












Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Abbreviations
- C(.):
-
Total fuel cost
- E(.):
-
Total gas emission
- P Loss :
-
Total network losses
- P :
-
Output power
- T :
-
Output thermal
- P D :
-
Total load demand
- T D :
-
Total thermal demand
- am, bm, cm :
-
Coefficients of CHP feasible region
- ai, bi, ci, ei, fi :
-
Fuel cost coefficients of ith co-generation unit
- \( \alpha_{i} ,\beta_{i} ,\gamma_{i} , \xi_{i} ,\lambda_{i} \) :
-
Fuel cost coefficients of ith conventional unit
- gi, hi, ki :
-
Fuel cost coefficients of ith heat-only unit
- \( \alpha_{i}^{*} ,\beta_{i}^{*} ,\gamma_{i}^{*} , \xi_{i}^{*} ,\lambda_{i}^{*} ,\tau_{j}^{*} \) :
-
Emission coefficients of ith conventional unit
- \( \theta_{j}^{*} , \eta_{j}^{*} ,\psi_{j}^{*} \) :
-
Emission coefficients of ith co-generation unit
- \( \sigma_{j}^{*} ,\pi_{j}^{*} ,\rho_{j}^{*} \) :
-
Emission coefficients of ith heat-only unit
- B ij :
-
Loss coefficient
- N P :
-
Number of conventional units
- N C :
-
Number of co-generation units
- N H :
-
Number of heat-only units
- U(.):
-
Uniform distribution function
- f i :
-
ith objective function
- N Var :
-
Number of optimization variables
- N Pop :
-
Number of population
- N V :
-
Number of vertices
- C F :
-
Coefficients of moving forward
- C B :
-
Coefficient of moving backward
- C G :
-
Coefficients of moving toward the global best
- S sel :
-
Selected vertices set
- Geoc :
-
Geometrical center of vertices
- d min :
-
Nearest solution to global best
- d max :
-
Farthest solution to global worst
- ν (Nu):
-
Vertex speed
- ν d :
-
Vertex speed damp coefficient
- iter:
-
Number of iteration
- R n :
-
1 × n random numbers between 0 and 1
- \( x{ \preccurlyeq }y \) :
-
x weakly dominates y
- \( x \prec y \) :
-
x strictly dominates y
- C:
-
Co-generation unit
- H:
-
Heat-only unit
- P:
-
Conventional unit
References
Abido M (2006) Multiobjective evolutionary algorithms for electric power dispatch problem. IEEE Trans Evol Comput 10(3):315–329
Alipour M, Zare K, Mohammadi-Ivatloo B (2014) Short-term scheduling of combined heat and power generation units in the presence of demand response programs. Energy 71:289–301
Farag A, Al-Baiyat S, Cheng T (1995) Economic load dispatch multiobjective optimization procedures using linear programming techniques. IEEE Trans Power Syst 10(2):731–738
Talaq J, El-Hawary F, El-Hawary M (1994) A summary of environmental/economic dispatch algorithms. IEEE Trans Power Syst 9(3):1508–1516
Gaing Z-L (2003) Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Trans Power Syst 18(3):1187–1195
Guesmi T, Abdallah HH, Toumi A (2006) New approach to solve multiobjective environmental/economic dispatch. J Electr Syst 2(2):55–67
Abido M (2009) Multiobjective particle swarm optimization for environmental/economic dispatch problem. Electr Power Syst Res 79(7):1105–1113
Mondal S, Bhattacharya A, Dey SHN (2013) Multi-objective economic emission load dispatch solution using gravitational search algorithm and considering wind power penetration. Electr Power Energy Syst 44:282–292
Yuan X, Ji B, Chen Z, Chen Z (2014) A novel approach for economic dispatch of hydrothermal system via gravitational search algorithm. Appl Math Comput 247:535–546
Hou Y, Wu Y, Lu L, Xiong X (2002) Generalized ant colony optimization for economic dispatch of power systems. In: International conference on power system technology
Rao R, Savsani V, Vakharia D (2012) Teaching-learning-based optimization: a novel optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15
Roy PK, Bhui S (2013) Multi-objective quasi-oppositional teaching learning based optimization for economic emission load dispatch problem. Int J Electr Power Energy Syst 53:937–948
Jiang S, Ji Z, Shen Y (2014) A novel hybrid particle swarm optimization and gravitational search algorithm for solving economic emission load dispatch problems with various practical constraints. Int J Electr Power Energy Syst 55:628–644
Zhisheng Z (2010) Quantum-behaved particle swarm optimization algorithm for economic load dispatch of power system. Expert Syst Appl 37(2):1800–1803
Rizk-Allah RM, El-Sehiemy RA, Wang G-G (2018) A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution. Appl Soft Comput 63:206–222
El-Sehiemy RA, Rizk-Allah RM, Attia A (2019) Assessment of hurricane versus sine–cosine optimization algorithms for economic/ecological emissions load dispatch problem. Int Trans Electr Energy Syst 29:e2716
Elsakaan AA, El-Sehiemy RA-A, Kaddah SS, Elsaid MI (2018) Economic power dispatch with emission constraint and valve point loading effect using moth flame optimization algorithm. Adv Eng Forum 28:139–149
Rizk-Allah RM, El-Sehiemy RA (2018) A novel sine cosine approach for single and multiobjective emission/economic load dispatch problem. In: International conference on innovative trends in computer engineering, Aswan, Egypt
Rizk-Allah RM, Mageed HMA, El-Sehiemy RA, Aleem SHEA, Shahat AE (2017) A new sine cosine optimization algorithm for solving combined non-convex economic and emission power dispatch problems. Int J Energy Convers 5(6):180–192
Liu T, Jiao L, Ma W, Ma J, Shang R (2016) Cultural quantum-behaved particle swarm optimization for environmental/economic dispatch. Appl Soft Comput 48:597–611
Elattar EE (2018) Modified harmony search algorithm for combined economic emission dispatch of microgrid incorporating renewable sources. Energy 159:496–507
Bulbul SMA, Pradhan M, Roy PK, Pal T (2018) Opposition-based krill herd algorithm applied to economic load dispatch problem. Ain Shams Eng J 9(3):423–440
Mohammadi-Ivatloo B, Moradi-Dalvand M, Rabiee A (2013) Combined heat and power economic dispatch problem solution using particle swarm optimization with time varying acceleration coefficients. Electr Power Syst Res 95:9–18
Murugan R, Mohan MR, Rajan CCA, Sundari PD, Arunachalam S (2018) Hybridizing bat algorithm with artificial bee colony for combined heat and power economic dispatch. Appl Soft Comput 72:189–217
Zou D, Li S, Kong X, Ouyang H, Li Z (2019) Solving the combined heat and power economic dispatch problems by an improved genetic algorithm and a new constraint handling strategy. Appl Energy 237:646–670
Basu M (2013) Combined heat and power economic emission dispatch using nondominated sorting genetic algorithm-II. Int J Electr Power Energy Syst 53:135–141
Piperagkas GS, Anastasiadis AG, Hatziargyriou ND (2011) Stochastic PSO-based heat and power dispatch under environmental constraints incorporating CHP and wind power units. Electr Power Syst Res 81(1):209–218
Chiang C-L (2005) Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels. IEEE Trans Power Syst 20(4):1690–1699
Chang C, Fu W (1998) Stochastic multiobjective generation dispatch of combined heat and power systems. IEE Proc Gener Transm Distrib 145(5):583–591
Shi B, Yan L-X, Wu W (2013) Multi-objective optimization for combined heat and power economic dispatch with power transmission loss and emission reduction. Energy 56:135–143
Wood A, Wollenberg B (2012) Power generation, operation, and control. Wiley, New York
Kennedy J (1997) The particle swarm: social adaptation of knowledge. In: IEEE international conference on evolutionary computation, Indianapolis, IN, USA
Dolatabadi S (2018) Weighted vertices optimizer (WVO): a novel metaheuristic optimization algorithm. Numer Algebra Control Optim 8(4):461–479
Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: International conference on parallel problem solving from nature, Paris
He S, Wu Q, Saunders J (2006) A novel group search optimizer inspired by animal behavioural ecology. In: IEEE international conference on evolutionary computation, Vancouver, BC, Canada
Qu B, Zhu Y, Jiao Y, Wu M, Suganthan P (2018) A survey on multi-objective evolutionary algorithms for the solution of the environmental/economic dispatch problems. Swarm Evolut Comput 36:1–11
Rao PR, Subrhamanyam D, Sailaja B, Singh RP, Ravichandran V, Rao GVS, Swain P, Sharma SG, Saha S, Nadaradjan S, Reddy PJR, Shukla A, Dey PC, Patel DP, Ravichandran S, Voleti SR (2013) Influence of boron on spikelet fertility under varied soil conditions in rice genotypes. J Plant Nutr 36(3):390–400
Qu B, Liang J, Zhu Y, Wang Z, Suganthan P (2016) Economic emission dispatch problems with stochastic wind power using summation based multi-objective evolutionary algorithm. Inf Sci 351:48–66
Qu B-Y, Suganthan PN, Pandi VR, Panigrahi BK (2011) Multi objective evolutionary programming to solve environmental economic dispatch problem. In: 11th international conference on control automation robotics and vision, Singapore
Hota P, Barisal A, Chakrabarti R (2010) Economic emission load dispatch through fuzzy based bacterial foraging algorithm. Int J Electr Power Energy Syst 32(7):794–803
Basu M (2011) Bee colony optimization for combined heat and power economic dispatch. Expert Syst Appl 38(11):13527–13531
King RTFA, Rughooputh HCS, Deb K (2005) Evolutionary multi-objective environmental/economic dispatch: stochastic versus deterministic approaches. Lect Notes Comput Sci 3410:677–691
Güvenç U, Sönmez Y, Duman S, Yörükeren N (2012) Combined economic and emission dispatch solution using gravitational search algorithm. Sci Iran 19(6):1754–1762
Zhang R, Zhoua J, Mo L, Ouyang S, Liao X (2013) Economic environmental dispatch using an enhanced multi-objective cultural algorithm. Electr Power Syst Res 99:18–29
Vasebi A, Fesanghary M, Bathaee S (2007) Combined heat and power economic dispatch by harmony search algorithm. Int J Electr Power Energy Syst 29(10):713–719
Khorram E, Jaberipour M (2011) Harmony search algorithm for solving combined heat and power economic dispatch problems. Energy Convers Manag 52(2):1550–1554
Sinha N, Chakrabarti R, Chattopadhyay P (2003) Evolutionary programming techniques for economic load dispatch. IEEE Trans Evol Comput 7(1):83–94
Nazari-Heris M, Mehdinejad M, Mohammadi-Ivatloo B, Babamalek-Gharehpetian G (2019) Combined heat and power economic dispatch problem solution by implementation of whale optimization method. Neural Comput Appl 31:421–436
Haghrah A, Nazari-Heris M, Mohammadi-ivatloo B (2016) Solving combined heat and power economic dispatch problem using real coded genetic algorithm with improved Mühlenbein mutation. Appl Therm Eng 99:465–475
Shaabani YA, Seifi AR, Kouhanjani MJ (2017) Stochastic multi-objective optimization of combined heat and power. Energy 141:1892–1904
Roy PK, Paul C, Sultana S (2014) Oppositional teaching learning based optimization approach for combined heat and power dispatch. Int J Electr Power Energy Syst 57:392–403
Acknowledgement
Dr. Ragab A. El-Sehiemy would like to acknowledge the support provided by STDF-IFE collaboration through the project # 31161 during the period from April 1, 2019, to September 30, 2019.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Dolatabadi, S., El-Sehiemy, R.A. & GhassemZadeh, S. Scheduling of combined heat and generation outputs in power systems using a new hybrid multi-objective optimization algorithm. Neural Comput & Applic 32, 10741–10757 (2020). https://doi.org/10.1007/s00521-019-04610-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-019-04610-1