Next Article in Journal
Adaptive Proportional Integral Robust Control of an Uncertain Robotic Manipulator Based on Deep Deterministic Policy Gradient
Previous Article in Journal
Real-Time Flexibility Assessment for Power Systems with High Wind Energy Penetration
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Innovative Hybrid Heap-Based and Jellyfish Search Algorithm for Combined Heat and Power Economic Dispatch in Electrical Grids

1
Department of Electrical Engineering, Faculty of Engineering, Suez University, Suez 43533, Egypt
2
Department of Electrical Engineering, Faculty of Engineering, Damietta University, Damietta 34517, Egypt
3
Department of Electrical Engineering, College of Engineering, Taif University, Taif 21944, Saudi Arabia
4
Department of Electrical Engineering, Faculty of Engineering, Kafrelsheikh University, Kafrelsheikh 33516, Egypt
*
Author to whom correspondence should be addressed.
Mathematics 2021, 9(17), 2053; https://doi.org/10.3390/math9172053
Submission received: 3 August 2021 / Revised: 20 August 2021 / Accepted: 20 August 2021 / Published: 26 August 2021
(This article belongs to the Topic Multi-Energy Systems)

Abstract

:
This paper proposes a hybrid algorithm that combines two prominent nature-inspired meta-heuristic strategies to solve the combined heat and power (CHP) economic dispatch. In this line, an innovative hybrid heap-based and jellyfish search algorithm (HBJSA) is developed to enhance the performance of two recent algorithms: heap-based algorithm (HBA) and jellyfish search algorithm (JSA). The proposed hybrid HBJSA seeks to make use of the explorative features of HBA and the exploitative features of the JSA to overcome some of the problems found in their standard forms. The proposed hybrid HBJSA, HBA, and JSA are validated and statistically compared by attempting to solve a real-world optimization issue of the CHP economic dispatch. It aims to satisfy the power and heat demands and minimize the whole fuel cost (WFC) of the power and heat generation units. Additionally, a series of operational and electrical constraints such as non-convex feasible operating regions of CHP and valve-point effects of power-only plants, respectively, are considered in solving such a problem. The proposed hybrid HBJSA, HBA, and JSA are employed on two medium systems, which are 24-unit and 48-unit systems, and two large systems, which are 84- and 96-unit systems. The experimental results demonstrate that the proposed hybrid HBJSA outperforms the standard HBA and JSA and other reported techniques when handling the CHP economic dispatch. Otherwise, comparative analyses are carried out to demonstrate the suggested HBJSA’s strong stability and robustness in determining the lowest minimum, average, and maximum WFC values compared to the HBA and JSA.

1. Introduction

The energy supply in the globe is shifting toward high efficiency, sustainability, and low carbon content [1]. In conventional power units, a large amount of energy is wasted during the conversion of fossil fuels into electricity because of the low efficiency of these conventional plants. However, by utilizing the CHP economic dispatch, the whole fuel cost (WFC) may be reduced by 10–40%, energy efficiency can be increased to 90%, and greenhouse gases (GHG) can be reduced by roughly 13–18% [2]. The heat and electrical energy in the CHP system can be generated from a single source at the same time. The vital optimization challenge for the CHP economic dispatch is to find the minimum WFC of heat and power supply. There are several constraints that should be considered in the CHP economic dispatch, involving a load balance of the system, capacity limitations of generation plants, the valve-point effect of thermal plants, and the heat and power mutual dependency provided by CHP. Two main categories of optimization approaches are explained to solve the CHP economic dispatch problem in recent research, comprising mathematical and heuristic optimization techniques [3,4].
One such task is the economic dispatch of the power system, which entails coordination, planning, and scheduling generators in an efficient manner. Due to the imposed equality and inequality restrictions, the economic dispatch issue exhibits nonlinear behavior. The economic dispatch problem has been highlighted as a multimodal optimization problem that will be difficult to tackle. Because actual issues are multimodal in nature, gradient methods are inapplicable [5]. In [6], an enhanced multi-objective particle swarm optimizer (MOPSO) model was used to manage a bi-objective dispatch framework in order to enhance the power quality and economic costs. In this study, a deep learning approach has been used to improve wind forecast accuracy where uncertainty analysis is a critical component of any assessment of a wind farm’s long-term electricity output [7]. In [8], an improved antlion optimizer was presented to search for potential solutions for the economic dispatch issue in power systems with thermal units in order to minimize the generating fuel costs and guarantee that all restrictions are within functioning ranges. In [9], a modified crow search optimization was applied for solving the economic dispatch considering the environmental impacts and high-voltage direct current systems.
Added to that, the CHP economic dispatch has been solved throughout lots of conventional and mathematical approaches. In [10], a decentralized solution based on bender decomposition (BD) was performed for the optimal schedule of the CHP economic dispatch. The Lagrange relaxation (LR) and LR with surrogate sub-gradient (LRSS) have been employed in [11,12] with two levels to find out the optimal solution for studying the CHP economic dispatch. In [13], sequential quadratic programming (SQP) was combined with the LR method, where the LR technique was applied to the optimal CHP scheduling, and SQP was applied on a portion of the CHP problem to check the validity of the acquired operating point inside the trust region. In [14], the envelope-based branch and bound (EBB) approach was utilized for optimal planning of the CHP.
However, to deal with the non-convex objective function of the CHP economic dispatch and to overcome computational time efforts, heuristic approaches have been applied on the mentioned problem, such as the genetic algorithm (GA) [15], opposition teaching learning-based optimization (OTLBO) [16], differential evolution (DE) [17], multi-player harmony search (MPHS) algorithm [18], cuckoo search (CS) [19], and whale optimization algorithm (WOA) [20]. In [21], a greedy randomized adaptive search procedure (GRASP) method was hybridized with DE optimization and applied for the CHP economic dispatch to increase global search capacity while avoiding converging to local minima. In [22], an advanced mutation mechanism was involved in real coded GA and applied to the CHP economic dispatch for minimizing the operation cost, in order to enhance the convergence characteristics. In [23], an improved GA based on a new crossover and mutation was utilized to solve the CHP economic dispatch problem for handling constraints and applied to four cases for assessing the performance of the approach. In [24], a biogeography-based learning PSO (BLPSO) was carried out to improve the solution accuracy and overcome premature convergence where each particle utilized a migration operator to update itself depending on the best position of the whole particles. In addition, a multi-objective PSO has emerged with non-dominated sorting GA [25], and a modified version of shuffle frog leaping (MVSFL) algorithm [26] has been successfully employed on the CHP economic dispatch with limited small-scale applications, which are 5-unit and 7-unit systems.
The authors of [27] presented a combined optimization approach for power systems, which managed energy with power market and active microgrids in electric vehicle parking lots, diverse CHP economic dispatches, power and heat storage units, and distributed production. In [28], a Manta ray foraging optimizer (MRFO) was incorporated with adaptive constraint handling for solving the CHP economic dispatch, whereas the impact of the inclusion of wind power based on the MRFO was investigated in [29]. Moreover, a two-stage mathematical programming has been proposed in [30] to deal with the nondifferentiable portion of valve-point loading influence and attain a convex operating zone in the CHP economic dispatch problem. In [31], the authors investigated the heat in power equipment and the availability of power flexibility in CHP technology from district heating networks.
Recently, two novel algorithms, heap-based algorithm (HBA) and jellyfish search algorithm (JSA), have been introduced to solve global optimization problems. Firstly, the HBA is a powerful metaheuristic optimization that is inspired from organization hierarchy created by Qamar Askari et al. [32]. Its simplicity and effectiveness enforce the research direction into its promising implementations in solving engineering problems. In [33], the HBA was efficiently utilized for parameter estimation of fuel cells, while it was applied for the CHP economic dispatch in [34] and optimal reactive power dispatch in [35]. Secondly, the standard JSA, inspired from jellyfish movements, was created by J.-S. Chou and D.-N. Truong in January 2021 [36]. In [37], the JSA was employed for a spectrum defragmentation algorithm in an elastic optical network. In [38], the JSA was utilized for efficient power system operation based on optimal power flow, whereas it was effectively applied in distribution networks to integrate distributed generators and the static volt-ampere reactive compensator [39]. In this paper, a novel hybrid heap-based and jellyfish search algorithm (HBJSA) is proposed, which combines the benefits of the standard HBA and standard JSA. Compared with the standard HBA and standard JSA, the proposed HBJSA uses an adjustment mechanism to support explorative and exploitative characteristics. The adjustment mechanism is constructed to boost the explorative features at the start of iterations by enhancing the generated solutions via HBA. Furthermore, towards the conclusion of iterations, it augments and enhances the exploitative features by growing the generated solutions via JSA. The efficiency of the HBA, JSA, and the proposed HBJSA is evaluated for solving the CHP economic dispatch by considering various constraints of heat production and power output balance.
The rest of this paper is structured as follows: the CHP economic dispatch problem is characterized in Section 2, whereas Section 3 includes a description of the standard HBA, the standard JSA, and the proposed hybrid HBJSA. Furthermore, Section 4 presents the outcomes of these algorithms and discussion for simulation, while a conclusion is presented in Section 5 of this work.

2. Problem Formulation

The general form of the CHP economic dispatch problem is described in Figure 1. This figure shows the single line diagram of the 24-unit test system for the CHP economic dispatch problem. As shown, different sources of the CHP, heat only, and power-only units supply power and heat are combined together to satisfy the power and heat demands. Heat production and power output balance means that the total power generation equals the total power load and the total heat generation equals the total heat load.
The objective function of the CHP economic dispatch problem can be illustrated as depicted in the following equation [2]:
M i n { W F C } = M i n { i = 1 N p p C i ( P i p p ) + h = 1 N h p C h ( H h h p ) + k = 1 N C p C k ( P k C p , H k C p ) } ( USD / h )
The three terms of costs manifested in Equation (1) are explained in Equations (2)–(4) as in [20]. The cost function of a power-only plant involves quadratic and sinusoidal terms, where the sinusoidal term displays the valve-point impacts as signified in Equation (2). Furthermore, the heat-only cost is formulated in Equation (3), while the CHP cost function is represented in Equation (4).
C i ( P i p p ) = a i ( P i p p ) 2 + b i P i p p + c i + | λ i sin ( ρ i ( P i p p min P i p p ) ) |   ( USD / h )
C j ( H j h p ) = a j ( H j h p ) 2 + b j P j p p + c j   ( USD / h )
C k ( P k c p , H k c p ) = a k ( P k c p ) 2 + b k P k p p + c k + d k ( H k c p ) 2 + e k H k c p + f k H k c p P k c p ( USD / h )
Diverse constraints for feasible solutions are illustrated for the CHP economic dispatch problem as follows:
i = 1 N p p P i p p + j = 1 N c p P j c p = P d
j = 1 N c p H j c p + k = 1 N h p H k h p = H d ,
Furthermore, power-only and heat-only capacity limits are exposed in Equation (7) and Equation (8), respectively. In addition to that, capacity limits of CHP are designated in Equations (9) and (10).
P i p p min P i p p P i p p max           i = 1 , , N p p ,
H j h p min H j h p H j h p max           i = 1 , , N h p ,
P k c p min ( H k c p ) P k c p P k c p max ( H k c p )           k = 1 , , N c p ,
H k c p min ( P k c p ) H k c p H k c p max ( P k c p )           k = 1 , , N c p ,
In the above constraints, Equations (5) and (6) demonstrate the power generated and the power demand balance and the heat generated and the demand balance, respectively.

3. Hybrid HBJSA for CHP Economic Dispatch Problem

3.1. Standard HBA

The standard HBA concept is based on the corporate rank hierarchy (CRH), which states that a team can arrange itself in a hierarchy to fulfill organizational goals [32]. The HBA is classified into three levels: interaction among subordinates, self-contribution of employees and their immediate supervisor, and interaction among colleagues.
In the CRH model, the population is manifested by the full CRH, whereas the heap node is manifested by the search agent. The search agent’s fitness is the master of the heap node, and the population index of the search agent is the value of the heap node. The agent position of each search can be updated as:
x i k ( t + 1 ) = B k + γ ( 2 r 1 ) | B k x i k ( t ) |
The kth component of λ vector λ is represented by:
λ k = 2 r 1
γ is computed as follow:
γ = | 2 ( t   m o d t C ) t 4 C |
The parameter (C) in Equation (14) controls the variation. However, this parameter will complete in T iterations as follows:
C = T max / 25
Added to that, the interaction between colleagues is modeled. As manifested in Equation (15), the position of each agent ( x i ) is updated by its arbitrarily selected colleague S r :
x i k ( t + 1 ) = { S r k + γ λ k | S r k x i k ( t ) | ,             f ( S r ) < f ( x i ( t ) ) x i k + γ λ k | S r k x i k ( t ) | ,             f ( S r ) f ( x i ( t ) )
where the fitness of the search agent can be represented by f.
Additionally modeled is the self-contribution of each employee, where the position of each agent is updated in this level according to the following equation:
x i k ( t + 1 ) = x i k ( t )
Finally, the position updating equations have been emerged. The roulette wheel probabilities, p1, p2, and p3, are selected to balance the exploration and exploitation processes. The search agent updates its position using Equation (16). Selecting the proportion p1 is carried out by using Equation (17) as:
p 1 = 1 t T m a x
The search agent updates its position using Equation (11). Selecting the proportion p2 is carried by using Equation (18) as:
p 2 = p 1 + 1 p 1 2
The search agent updates its position using Equation (17). Selecting the proportion p3 is carried out by using Equation (19) as:
p 3 = p 2 + 1 p 1 2 = 1
Hence, the general positions’ updating mechanism of the HBA is formulated as in Equation (20):
x i k ( t + 1 ) = { x i k ( t ) ,               p p 1 B k + γ λ k | B k x i k ( t ) | , p 1 <   p < p 2 S r k + γ λ k | S r k x i k ( t ) | , p 2 < p p 3   a n d   f ( S r ) < f ( x i ( t ) ) x r k + γ λ k | S r k x i k ( t ) | , p 2 < p p 3   a n d   f ( S r ) f ( x i ( t ) )
The main steps of the proposed HBA are depicted in Figure 2.

3.2. Standard JSA

The JSA is inspired by the jellyfish movements whether they move in the ocean current or within their swarm [36]. The jellyfish population can be mathematically modeled as:
X i ( t + 1 ) = 4 P 0 ( 1 - X i ) ,         0 P 0 1
The time control function CF(t) value is assessed as described in Equation (22), and it is varied from 0 to 1 over time:
C F ( t ) = | ( 1 t T max ) × ( 2 × r a n d ( 0 , 1 ) 1 ) |
If the CF is greater than the constant COo (to be 0.5), the new location of each jellyfish can be formulated as demonstrated in Equation (23)
X i ( t + 1 ) = R × ( X * 3 × R × μ ) + X i ( t )
If CF value is more than COo, each jellyfish location is updated depending on the movement within the swarm, as clarified in Equations (24) and (25).
X i ( t + 1 ) = 0.1 × R × ( U b L b ) + X i ( t )
X i ( t + 1 ) = { X i ( t ) + R × ( X j ( t ) X i ( t ) )         i f     f ( X i ) f ( X j ) X i ( t ) + R × ( X i ( t ) X j ( t ) )         i f     f ( X i ) < f ( X j )
As soon as a jellyfish moves at the back of the search zone boundaries, it will go back, as is demonstrated in Equation (26), to the reverse boundary.
{ X i , d = ( X i , d U b , d ) + L b ( d )             i f           X i , d > U b , d X i , d = ( X i , d L b , d ) + U b ( d )             i f           X i , d < L b , d
where Xi,d expresses the ith jellyfish location in dth dimension. The main steps of the JSA are depicted in Figure 3.

3.3. Proposed Hybrid HBJSA

In this sub-section, a hybrid HBJSA is proposed to combine the benefits of the standard HBA and standard JSA. Compared with standard HBA and standard JSA, the proposed HBJSA employs an adjustment mechanism to support the explorative and exploitative characteristics. This mechanism is constructed to boost the explorative feature at the start of iterations by enhancing the generated solutions via HBA. Furthermore, toward the conclusion of iterations, it augments and enhances the exploitative feature by growing the generated solutions via JSA. The adjustment mechanism is executed by employing an adaptive coefficient (φ) designed as follows:
φ = t 2 × T max
From this equation, the coefficient (φ) is correlated positively with the number of iterations increases until it reaches 0.5 at the highest quantity of iterations. The more the value of the coefficient (φ) increases, increasing of the generated solutions via JSA will be updated by Equation (28) as follows:
x i k ( t + 1 ) = R × ( L e a d e r k 3 × R × μ ) + x i k ( t )
where Leader is the leader position of the search agents, which achieves the minimum fitness value.
Another point of view for handling the CHP economic dispatch problem, the objective function in Equation (1) is updated to incorporate penalized terms of the power and heat units constraints as follows:
O F = W F C + P e n v j = 1 N c B v ( P j C ( H j C ) P j C L i m i t ( H j C ) )
where the term ( P j C L i m i t ( H j C )) is the power limit to the CHP j heating output; ψv is a penalized coefficient for CHP operating violating; Bv equals 1 when there is violation or 0 when there is not. Accordingly, the farthest violated operating point will have a greater penalty.
Figure 4 illustrates the main steps of the proposed hybrid HBJSA for handling the CHP economic dispatch problem. For more information about the proposed HBJSA, the main steps can be summarized as follows:
Define the parameters of HBJSA.
Randomly initialize the control parameters that involve the output of power and heat of the committed units and keep it within the accepted boundaries. They are checked versus its acceptable bounds’ mechanism. Both units began inside their respective limitations, and if either of them is violated throughout the repetitions, it is reset to the nearest limit.
Evaluate the fitness function of the CHP problem that minimizes the overall cost using Equation (28).
Figure 3 shows the second type of mutually dependent CHP unit. They are dealt with as the penalty function that is added in the considered fitness function (OF) in Equation (29). As shown in Figure 3, when an operational point is inside the limits, it has a Bv value of zero, while the infeasible locations have a Bv value of one. On the other side, the greater the penalty amount, the farther the infeasible point is from the nearest border.
As a result, the proposed hybrid HBJSA has a greater capacity for looking for suitable locations. Furthermore, a stopping condition is used in which the ideal result is attained if the maximum number of iterations is reached. HBA penalizes infeasible solutions to varying degrees based on their distance from the next feasible point.

4. Simulation Results

The proposed HBJSA, the standard HBA, and JSA are employed on four test systems. The first two test systems are medium-scale 24-unit and 48-unit systems, whereas the second two test systems are large-scale 84-unit and 96-unit test systems. The number of iterations (T) and population size (npop), which are the main two parameters of the standard HBA, the standard JSA, and the proposed HBJSA account for 3000 and 100, respectively, for all systems. MatlabR2017b is utilized to carry out the simulations using CPU (2.5 GHz) Intel(R)-Core (TM) i7-7200U and 8 GB of RAM.

4.1. Simulation Results of the 24-Unit Test System

The data for the obtained system are mentioned in [40], which illustrates that 2350 MW and 1250 MWth are the load demand and heat demand, respectively, and it has five heat units, 13 thermal units, and six CHP units. The HBA, JSA, and proposed HBJSA are applied on this test system, and the corresponding MW, MWth for each unit, and WFC are demonstrated in Table 1. It can be manifested that the proposed HBJSA provides the optimal solution for WFC minimization, which accounts for USD 57,968.5399, while the standard HBA and the standard JSA account for USD 57,994.51 and USD 58,739.5241, respectively.
Moreover, convergence characteristics of the proposed HBJSA versus the standard HBA and the standard JSA for the 24-unit test system of the CHP economic dispatch problem are depicted in Figure 5. It is seen from that figure that the proposed hybrid HBJSA is capable of improving the solution quality compared to the standard HBA and the standard JSA. At the last 400 iterations, the proposed hybrid HBJSA provides a higher exploitative feature and, finally, reaches the lowest WFC of USD 57,968.5399. Additionally, the standard HBA, the standard JSA, and the proposed HBJSA effectively achieve all constraints with 100% accuracy, as illustrated in Table 1.
In addition, a comparison between the HBA, JSA, and the proposed HBJSA is conducted in Table 2 for the 24-unit system of CHP economic dispatch with respect to reported techniques such as PSO [40], time-varying acceleration coefficients-PSO (TVAC-PSO) [40], group search optimization (GSO) [41], and improved GSO (IGSO) [42], MRFO [28], and supply demand algorithm (SDA) [34]. In this table, ranking order is evaluated in ascending order based on the minimum WFC. From this table, the proposed hybrid HBJSA achieves the first rank with the lowest WFC. On the other side, the standard HBA occupies the second rank, while the standard JSA occupies the last rank. This table demonstrates that the proposed HBJSA overwhelmed the standard HBA, the standard JSA, and the reported recent techniques for achieving minimum WFC.

4.2. Simulation Results of the 48-Unit Test System

The data for the obtained system are mentioned in [40], which illustrates that 4700 MW and 2500 MWth are the load demand and heat demand, respectively, and it has 10 heat units, 26 thermal units, and 12 CHP. The HBA, JSA, and proposed HBJSA are applied to this test system, and the corresponding MW, MWth for each unit, and WFC are demonstrated in Table 3. It can be manifested that the proposed HBJSA provides the optimal solution for WFC minimization, which accounts for USD 116,140.34, while the standard HBA and the standard JSA account for USD 116,439.96 and USD 117,365.09, respectively.
Moreover, convergence characteristics of the proposed HBJSA versus the standard HBA and the standard JSA for the 48-unit test system of the CHP economic dispatch problem are depicted in Figure 6. It is seen from that figure that the proposed hybrid HBJSA is capable of improving the solution quality compared to the standard HBA and the standard JSA. After 900 iterations, the suggested hybrid HBJSA delivers more exploitative features and ultimately achieves the lowest WFC of USD 116,140.34. Additionally, the standard HBA, the standard JSA, and the proposed HBJSA effectively achieve the power and heat balance constraints with 100% accuracy, as illustrated in Table 3.
In addition to this, a comparison between the HBA, JSA, and proposed HBJSA is conducted in Table 4 for the 48-unit system of CHP economic dispatch with respect to other reported techniques such as MRFO [28], SDA [34] TVAC-PSO [40], CPSO [40], GSO [43], modified PSO [44], OTLBO [16], and MGSO [43] and gravitational search algorithm (GSA) [45]. Additionally, crow search algorithm (CSA) [46], grey wolf algorithm (GWA) [47], salp swarm algorithm (SSA) [48], multi-verse algorithm (MVA) [49], DE [50], MPA [51,52,53], civilized swarm optimization CSO [54] and Powell’s pattern search PPS [54] are applied to the CHP economic dispatch for this system.
In this table, ranking order is evaluated in ascending order based on the minimum WFC. From this table, the proposed hybrid HBJSA achieves the first rank with the lowest WFC. On the other side, the standard HBA occupies the second rank, while the standard JSA occupies the tenth rank. This table demonstrates that the proposed HBJSA overwhelmed the standard HBA, the standard JSA, and reported recent techniques for achieving minimum WFC.

4.3. Simulation Results of the 84-Unit Test System

The data for the tested system are mentioned in [20]. The power and heat demands equal 12,700 MW and 5000 MWth, respectively, and it has 20 heat units, 40 thermal units, and 24 CHP. The HBA, JSA, and proposed HBJSA are investigated to this test system, and the corresponding MW, MWth for each unit, and WFC are demonstrated in Table 5. It can be manifested that the proposed HBJSA provides the optimal solution for WFC minimization, which accounts for USD 288,820.7, while the standard HBA and the standard JSA account for USD 289,822.4 and USD 290,323.8, respectively.
Moreover, convergence characteristics of the proposed HBJSA are depicted in Figure 7 versus the standard HBA and the standard JSA for the 84-unit test system of the CHP economic dispatch problem. It is seen from that figure that the proposed hybrid HBJSA is capable of improving the solution quality compared with HBA and JSA. At the last 950 iterations, the proposed hybrid HBJSA provides a higher exploitative feature and, finally, reaches the lowest WFC of USD 288,820.7. Additionally, the standard HBA, the standard JSA, and the proposed HBJSA effectively achieve all constraints with 100% accuracy, as illustrated in Table 5.
In addition, a comparison study between the HBA, JSA, and proposed HBJSA is conducted in Table 6 for the 84-unit system of CHP economic dispatch with respect to reported techniques such as WOA [20], MRFO [28], marine predators algorithm (MPA) [42], improved MPA (IMPA) [42], and SDA [34]. In this table, ranking order is evaluated in ascending order based on the minimum WFC. From this table, the proposed hybrid HBJSA achieves the first rank with the lowest WFC. On the other side, the standard HBA occupies the second rank while the standard JSA occupies the fifth rank. This table demonstrates that the proposed HBJSA overwhelmed the standard HBA, the standard JSA, and reported recent techniques for achieving minimum WFC.

4.4. Simulation Results of the 96-Unit Test System

The data for the obtained system are mentioned in [20], which illustrates that 12700 MW and 5000 MWth are the load demand and heat demand, respectively, and it has 20 heat units, 52 thermal units, and 24 CHP units. The standard HBA, standard JSA, and proposed HBJSA are applied to this test system, and the corresponding MW, MWth for each unit, and WFC are demonstrated in Table 7. It can be manifested that the proposed HBJSA provides the optimal solution for WFC minimization, which accounts for USD 234,836.04, while the standard HBA and the standard JSA account for USD 235,102.65 and USD 235,277.05, respectively.
Moreover, convergence characteristics of the proposed HBJSA versus the standard HBA and the standard JSA for the 96-unit test system of the CHP economic dispatch problem are depicted in Figure 8. From this figure, the proposed hybrid HBJSA is capable of improving the solution quality compared to the standard HBA and the standard JSA. At the last 1000 iterations, the proposed hybrid HBJSA provides a higher exploitative feature and, finally, reaches the lowest WFC of USD 234,836.04. Additionally, the standard HBA, the standard JSA, and the proposed HBJSA effectively achieve all constraints with 100% accuracy, as illustrated in Table 7.
In addition, a comparison study between the standard HBA, JSA, and the proposed HBJSA is conducted in Table 8 for the 96-unit system of CHP economic dispatch with respect to reported techniques such as WVO-PSO [55], WOA [20], MPA [42], IMPA [42], MRFO [29], and SDA [34]. In this table, the ranking order is evaluated in ascending order based on the minimum WFC. From this table, the proposed hybrid HBJSA achieves the first rank with the lowest WFC. On the other side, the standard HBA occupies the second rank, while the standard JSA occupies the fourth rank. Additionally, this table demonstrates that the proposed HBJSA overwhelmed the standard HBA and the standard JSA and reported recent techniques for achieving minimum WFC.

4.5. Statistical Assessment of HBA, JSA, and Proposed Hybrid HBJSA for CHP Economic Dispatch

For all test systems, the proposed hybrid HBJSA, HBA, and JSA are run several times, and the corresponding whiskers box plots are drawn in Figure 9. For the 24-unit system, as shown in Figure 9a, the proposed hybrid HBJSA outperforms HBA and JSA in finding the lower minimum, average, and maximum WFC values. The proposed hybrid HBJSA achieves minimum, average, and maximum WFC values of USD 57,968.539, USD 58,103.95, and USD 58,293.6, respectively. On the other side, the HBA achieves minimum, average, and maximum WFC values of USD 57,994.51, USD 58,111.3, and USD 58,309.416, respectively, whereas the JSA obtains counterparts of USD 58,739.524, USD 58,968.565, and USD 59,125.33, respectively.
For the 48-unit system, as shown in Figure 9b, the proposed hybrid HBJSA outperforms HBA and JSA in finding the lowest minimum WFC value of USD 116,140.335. Compared to the HBA, the proposed hybrid HBJSA obtains lower maximum WFC values of USD 117,848.43 where the HBA obtains USD 117,980.55, while both acquire comparable WFC values of USD 116,952.6 and USD 116,946.22 for the proposed hybrid HBJSA and HBA, respectively. Compared to the JSA, the proposed hybrid HBJSA presents great superiority, since the JSA obtains minimum, average, and maximum WFC values of USD 117,365.09, USD 117,911.105, and USD 118,456.98, respectively.
For the 84-unit system, as shown in Figure 9c, the proposed hybrid HBJSA outperforms HBA and JSA in finding the lower minimum, average, and maximum WFC values. The proposed hybrid HBJSA achieves minimum, average, and maximum WFC values of USD 288,820.68, USD 289,813.827, and USD 291,251.73, respectively. On the other side, the HBA achieves minimum, average, and maximum WFC values of USD 289,822.392, USD 290,891.01, and USD 292,342.51, respectively, whereas the JSA obtains counterparts of USD 290,323.82, USD 292,366.86, and USD 293,747.44, respectively.
For the 96-unit system, as shown in Figure 9d, the proposed hybrid HBJSA outperforms HBA and JSA in finding the lower minimum, average, and maximum WFC values. The proposed hybrid HBJSA achieves minimum, average, and maximum WFC values of USD 234,836.0389, USD 235,646.129, and USD 235,967.06, respectively. On the other side, the HBA achieves minimum, average, and maximum WFC values of USD 235,102.65, USD 2,356,921.613, and USD 239,119.46, respectively, whereas the JSA obtains counterparts of USD 235,277.05, USD 236,688.76, and USD 237,940.189, respectively.
All these comparative assessments illustrate the high stability and robustness of the proposed HBJSA in finding the lowest minimum, average, and maximum WFC value compared with the HBA and JSA.
From these implementations, the practical use of the HJBSA for a larger scale as 84-unit and 96-unit test systems do not require cloud solutions. It requires the input data of the system as follows:
  • The data of the power and heat loads.
  • The data of the power limits of power-only units.
  • The data of the heat production limits of heat-only units.
  • The data of the power and heat characteristics curves of the CHP units.

5. Conclusions

In this paper, an innovative hybrid heap-based and jellyfish search algorithm (HBJSA) is presented for solving the CHP economic dispatch problem. The proposed hybrid heap-based and jellyfish search algorithm (HBJSA) combines the benefits of the standard HBA and standard JSA. Compared with standard HBA and standard JSA, the proposed HBJSA uses an adjustment mechanism in order to support the explorative and exploitative characteristics. In the proposed HBJSA, an adjustment mechanism has been constructed to boost the explorative feature at the start of iterations by enhancing the generated solutions via HBA. Furthermore, towards the conclusion of iterations, it augments and enhances the exploitative feature by growing the generated solutions via JSA. Besides, the HBA, JSA, and the proposed HBJSA have been utilized to solve the complex CHP economic dispatch problems with hard constraints, which are the feasible operating area of CHP units and valve-point effects. They are applied on two medium systems, which are 24-unit and 48-unit systems, and two large systems, which are 84-unit and 96-unit systems.
The major contributions of this paper are:
  • A novel hybrid HBJSA is proposed, for the first time, in order to enhance the performance of the standard HBA and JSA for solving the CHP economic dispatch problem.
  • Significant improvements via the proposed HBJSA are achieved in terms of the solution quality with high exploitative convergence characteristics for all systems studied.
  • High superiority of the proposed hybrid HBJSA has been satisfied compared with several competitive algorithms in the literature.
  • High robustness and stability of the proposed hybrid HBJSA with respect to standard HBA and JSA in finding the lowest minimum, average, and maximum WFC objectives.

Author Contributions

A.G.: conceptualization, methodology, writing—original draft preparation; A.E.: validation, writing—original draft; A.S.: software, data curation, writing—original draft preparation, visualization, investigation. R.E.-S.: supervision, validation, revision; corresponding author E.E.: writing—reviewing and editing, funding. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by Taif University, grant number TURSP-2020/86.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

This work was supported by Taif University Researchers Supporting Project number (TURSP-2020/86), Taif University, Taif, Saudi Arabia.

Conflicts of Interest

The authors declare no conflict of interest.

Nomenclature

ak, bk, ck, dk, ek and fkCost coefficients of the kth unit
aj; bj and cjCost coefficients of jth heat plant
ai, bi and ciCost coefficients of ith power plant
WFCWhole fuel cost
C i ( P i p p ) Fuel cost of power unit i
C j ( H j h p ) Fuel cost of jth heat plant
C k ( P k c p , H k c p ) The operational cost of kth cogeneration unit
P k c p L i m i t ( H k c p ) Power bound for the set heat-output of cogenerator (k)
BIBinary coefficient
NppNumber of power-only plants
HdSystem heat load
NcpNumber of cogenerators
NhpNumber of heat-only units
PdSystem power load
HcHeat output of CHP
PcThe power output of CHP
ψvPenalty coefficient
λ i and ρ i Valve-point cost coefficients
CRHCorporate rank hierarchy
tCurrent iteration
kkth vector component
| |Absolute value
( 2 r 1 ) kth component of vector λ
rRandom number from the range [0,1]
fFitness of the search agent
pProduced randomly number [0,1]
CUser-defined parameter which its unit is (iteration)
COoConstant equals 0.5
Xiith jellyfish logistic chaotic value
TCTime control
CF(t)Time control function
tIteration number
TmaxMaximum iterations’ numbers
μMean for all jellyfish locations in the swarm
P 0 The initial jellyfish population, P 0 ( 0 , 1 ) , P 0 { 0.0 , 0.25 , 0.75 , 0.5 , 1.0 } .
RA random number from [0–1]
X*Best location of currant jellyfish
fObjective function
UbSearch spaces upper limit
LbSearch spaces lower limit
Xi,dith jellyfish location in dth dimension

References

  1. Nazari-Heris, M.; Abapour, S.; Mohammadi-Ivatloo, B. Optimal economic dispatch of FC-CHP based heat and power micro-grids. Appl. Therm. Eng. 2017, 114, 756–769. [Google Scholar] [CrossRef]
  2. Nazari-Heris, M.; Mohammadi-Ivatloo, B.; Gharehpetian, G.B. A comprehensive review of heuristic optimization algorithms for optimal combined heat and power dispatch from economic and environmental perspectives. Renew. Sustain. Energy Rev. 2018, 81, 2128–2143. [Google Scholar] [CrossRef]
  3. Nazari-Heris, M.; Mohammadi-Ivatloo, B.; Gharehpetian, G.B.; Shahidehpour, M. Robust Short-Term Scheduling of Integrated Heat and Power Microgrids. IEEE Syst. J. 2018, 13, 3295–3303. [Google Scholar] [CrossRef]
  4. Perea, E.; Ruiz, N.; Cobelo, I.; Lizuain, Z.; Carrascal, A. A novel optimization algorithm for efficient economic dispatch of Combined Heat and Power devices. Energy Build. 2016, 111, 507–514. [Google Scholar] [CrossRef]
  5. Singh, N.; Singh, S.; Chopra, V.; Aftab, M.; Hussain, S.; Ustun, T. Chaotic Evolutionary Programming for an Engineering Optimization Problem. Appl. Sci. 2021, 11, 2717. [Google Scholar] [CrossRef]
  6. Zhang, J.; Xu, Z.; Xu, W.; Zhu, F.; Lyu, X.; Fu, M. Bi-Objective Dispatch of Multi-Energy Virtual Power Plant: Deep-Learning-Based Prediction and Particle Swarm Optimization. Appl. Sci. 2019, 9, 292. [Google Scholar] [CrossRef] [Green Version]
  7. Shaheen, A.M.; Elattar, E.E.; El-Sehiemy, R.A.; Elsayed, A.M. An Improved Sunflower Optimization Algorithm-Based Monte Carlo Simulation for Efficiency Improvement of Radial Distribution Systems Considering Wind Power Uncertainty. IEEE Access 2020, 9, 2332–2344. [Google Scholar] [CrossRef]
  8. Dinh, B.H.; Van Pham, T.; Nguyen, T.T.; Sava, G.N.; Duong, M.Q. An Effective Method for Minimizing Electric Generation Costs of Thermal Systems with Complex Constraints and Large Scale. Appl. Sci. 2020, 10, 3507. [Google Scholar] [CrossRef]
  9. Shaheen, A.M.; Elsayed, A.M.; El-Sehiemy, R.A. Optimal Economic–Environmental Operation for AC-MTDC Grids by Improved Crow Search Algorithm. IEEE Syst. J. 2021, 1–8. [Google Scholar] [CrossRef]
  10. Lin, C.; Wu, W.; Zhang, B.; Sun, Y. Decentralized Solution for Combined Heat and Power Dispatch through Benders Decomposition. IEEE Trans. Sustain. Energy 2017, 8, 1361–1372. [Google Scholar] [CrossRef]
  11. Guo, T.; Henwood, M.I.; Van Ooijen, M. An algorithm for combined heat and power economic dispatch. IEEE Trans. Power Syst. 1996, 11, 1778–1784. [Google Scholar] [CrossRef]
  12. Sashirekha, A.; Pasupuleti, J.; Moin, N.; Tan, C. Combined heat and power (CHP) economic dispatch solved using Lagrangian relaxation with surrogate subgradient multiplier updates. Int. J. Electr. Power Energy Syst. 2012, 44, 421–430. [Google Scholar] [CrossRef]
  13. Chapa, M.A.G.; Galaz, J.R.V. An economic dispatch algorithm for cogeneration systems. In Proceedings of the IEEE Power Engineering Society General Meeting, Denver, CO, USA, 6–10 June 2004; pp. 989–993. [Google Scholar] [CrossRef]
  14. Rong, A.; Lahdelma, R. An efficient envelope-based Branch and Bound algorithm for non-convex combined heat and power production planning. Eur. J. Oper. Res. 2007, 183, 412–431. [Google Scholar] [CrossRef]
  15. Basu, M. Combined heat and power economic emission dispatch using nondominated sorting genetic algorithm-II. Int. J. Electr. Power Energy Syst. 2013, 53, 135–141. [Google Scholar] [CrossRef]
  16. Roy, P.; Paul, C.; Sultana, S. Oppositional teaching learning based optimization approach for combined heat and power dispatch. Int. J. Electr. Power Energy Syst. 2014, 57, 392–403. [Google Scholar] [CrossRef]
  17. Jena, C.; Basu, M.; Panigrahi, C.K. Differential evolution with Gaussian mutation for combined heat and power economic dispatch. Soft Comput. 2014, 20, 681–688. [Google Scholar] [CrossRef]
  18. Nazari-Heris, M.; Mohammadi-Ivatloo, B.; Asadi, S.; Geem, Z.W. Large-scale combined heat and power economic dispatch using a novel multi-player harmony search method. Appl. Therm. Eng. 2019, 154, 493–504. [Google Scholar] [CrossRef]
  19. Mehdinejad, M.; Mohammadi-Ivatloo, B.; Dadashzadeh-Bonab, R. Energy production cost minimization in a combined heat and power generation systems using cuckoo optimization algorithm. Energy Effic. 2016, 10, 81–96. [Google Scholar] [CrossRef]
  20. Nazari-Heris, M.; Mehdinejad, M.; Mohammadi-Ivatloo, B.; Gharehpetian, G.B. Combined heat and power economic dispatch problem solution by implementation of whale optimization method. Neural Comput. Appl. 2017, 31, 421–436. [Google Scholar] [CrossRef]
  21. Neto, J.X.V.; Reynoso-Meza, G.; Ruppel, T.H.; Mariani, V.C.; Coelho, L.D.S. Solving non-smooth economic dispatch by a new combination of continuous GRASP algorithm and differential evolution. Int. J. Electr. Power Energy Syst. 2017, 84, 13–24. [Google Scholar] [CrossRef]
  22. Haghrah, A.; Nazari-Heris, M.; Mohammadi-Ivatloo, B. Solving combined heat and power economic dispatch problem using real coded genetic algorithm with improved Mühlenbein mutation. Appl. Therm. Eng. 2016, 99, 465–475. [Google Scholar] [CrossRef]
  23. Zou, D.; Li, S.; Kong, X.; Ouyang, H.; Li, Z. Solving the combined heat and power economic dispatch problems by an improved genetic algorithm and a new constraint handling strategy. Appl. Energy 2019, 237, 646–670. [Google Scholar] [CrossRef]
  24. Chen, X.; Li, K.; Xu, B.; Yang, Z. Biogeography-based learning particle swarm optimization for combined heat and power economic dispatch problem. Knowl.-Based Syst. 2020, 208, 106463. [Google Scholar] [CrossRef]
  25. Sundaram, A. Combined Heat and Power Economic Emission Dispatch Using Hybrid NSGA II-MOPSO Algorithm Incorporating an Effective Constraint Handling Mechanism. IEEE Access 2020, 8, 13748–13768. [Google Scholar] [CrossRef]
  26. Elattar, E.E. Environmental economic dispatch with heat optimization in the presence of renewable energy based on modified shuffle frog leaping algorithm. Energy 2019, 171, 256–269. [Google Scholar] [CrossRef]
  27. Bostan, A.; Nazar, M.S.; Shafie-Khah, M.; Catalão, J.P. An integrated optimization framework for combined heat and power units, distributed generation and plug-in electric vehicles. Energy 2020, 202, 117789. [Google Scholar] [CrossRef]
  28. Shaheen, A.M.; Ginidi, A.R.; El-Sehiemy, R.A.; Ghoneim, S.S.M. Economic Power and Heat Dispatch in Cogeneration Energy Systems Using Manta Ray Foraging Optimizer. IEEE Access 2020, 8, 208281–208295. [Google Scholar] [CrossRef]
  29. Shaheen, A.M.; Ginidi, A.R.; El-Sehiemy, R.A.; Elattar, E.E. Optimal economic power and heat dispatch in Cogeneration Systems including wind power. Energy 2021, 225, 120263. [Google Scholar] [CrossRef]
  30. Moradi-Dalvand, M.; Nazari-Heris, M.; Mohammadi-Ivatloo, B.; Galavani, S.; Rabiee, A. A Two-Stage Mathematical Programming Approach for the Solution of Combined Heat and Power Economic Dispatch. IEEE Syst. J. 2019, 14, 2873–2881. [Google Scholar] [CrossRef]
  31. Yifan, Z.; Wei, H.; Le, Z.; Yong, M.; Lei, C.; Zongxiang, L.; Ling, D. Power and energy flexibility of district heating system and its application in wide-area power and heat dispatch. Energy 2019, 190, 116426. [Google Scholar] [CrossRef]
  32. Askari, Q.; Saeed, M.; Younas, I. Heap-based optimizer inspired by corporate rank hierarchy for global optimization. Expert Syst. Appl. 2020, 161, 113702. [Google Scholar] [CrossRef]
  33. Abdel-Basset, M.; Mohamed, R.; Elhoseny, M.; Chakrabortty, R.K.; Ryan, M.J. An efficient heap-based optimization algorithm for parameters identification of proton exchange membrane fuel cells model: Analysis and case studies. Int. J. Hydrogen Energy 2021, 46, 11908–11925. [Google Scholar] [CrossRef]
  34. Ginidi, A.R.; Elsayed, A.M.; Shaheen, A.M.; Elattar, E.E.; El-Sehiemy, R.A. A Novel Heap based Optimizer for Scheduling of Large-scale Combined Heat and Power Economic Dispatch. IEEE Access 2021, 9, 83695–83708. [Google Scholar] [CrossRef]
  35. Elsayed, S.K.; Kamel, S.; Selim, A.; Ahmed, M. An Improved Heap-based Optimizer for Optimal Reactive Power Dispatch. IEEE Access 2021, 9, 58319–58336. [Google Scholar] [CrossRef]
  36. Chou, J.-S.; Truong, D.-N. A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean. Appl. Math. Comput. 2020, 389, 125535. [Google Scholar] [CrossRef]
  37. Selvakumar, S.; Manivannan, S.S. A Spectrum Defragmentation Algorithm Using Jellyfish Optimization Technique in Elastic Optical Network (EON). Wirel. Pers. Commun. 2021, in press. [Google Scholar] [CrossRef]
  38. Shaheen, A.M.; El-Sehiemy, R.A.; Alharthi, M.M.; Ghoneim, S.S.; Ginidi, A.R. Multi-objective jellyfish search optimizer for efficient power system operation based on multi-dimensional OPF framework. Energy 2021, 237, 121478. [Google Scholar] [CrossRef]
  39. Shaheen, A.M.; ElSAYED, A.M.; Ginidi, A.R.; Elattar, E.E.; El-Sehiemy, R.A. Effective Automation of Distribution Systems with Joint Integration of DGs/ SVCs considering reconfiguration capability by Jellyfish Search Algorithm. IEEE Access 2021, 9, 92053–92069. [Google Scholar] [CrossRef]
  40. Mohammadi-Ivatloo, B.; Moradi-Dalvand, M.; Rabiee, A. Combined heat and power economic dispatch problem solution using particle swarm optimization with time varying acceleration coefficients. Electr. Power Syst. Res. 2013, 95, 9–18. [Google Scholar] [CrossRef]
  41. Hagh, M.T.; Teimourzadeh, S.; Alipour, M.; Aliasghary, P. Improved group search optimization method for solving CHPED in large scale power systems. Energy Convers. Manag. 2014, 80, 446–456. [Google Scholar] [CrossRef]
  42. Shaheen, A.M.; Elsayed, A.M.; Ginidi, A.R.; El-Sehiemy, R.A.; Alharthi, M.M.; Ghoneim, S.S. A novel improved marine predators algorithm for combined heat and power economic dispatch problem. Alex. Eng. J. 2021, in press. [Google Scholar] [CrossRef]
  43. Davoodi, E.; Zare, K.; Babaei, E. A GSO-based algorithm for combined heat and power dispatch problem with modified scrounger and ranger operators. Appl. Therm. Eng. 2017, 120, 36–48. [Google Scholar] [CrossRef]
  44. Basu, M. Modified Particle Swarm Optimization for Non-smooth Non-convex Combined Heat and Power Economic Dispatch. Electr. Power Compon. Syst. 2015, 43, 2146–2155. [Google Scholar] [CrossRef]
  45. Beigvand, S.D.; Abdi, H.; La Scala, M. Combined heat and power economic dispatch problem using gravitational search algorithm. Electr. Power Syst. Res. 2016, 133, 160–172. [Google Scholar] [CrossRef]
  46. Shaheen, A.M.; El-Sehiemy, R.A.; Elattar, E.E.; Abd-Elrazek, A.S. A Modified Crow Search Optimizer for Solving Non-Linear OPF Problem with Emissions. IEEE Access 2021, 9, 43107–43120. [Google Scholar] [CrossRef]
  47. Shaheen, A.M.; El-Sehiemy, R.A.; Kharrich, M.; Kamel, S. Transmission Network Planning for Realistic Egyptian Systems via Encircling Prey based Algorithms. Turk. J. Electr. Eng. Comput. Sci. 2021, in press. [Google Scholar] [CrossRef]
  48. Shaheen, A.M.; El-Sehiemy, R.A. A Multiobjective Salp Optimization Algorithm for Techno-Economic-Based Performance Enhancement of Distribution Networks. IEEE Syst. J. 2021, 15, 1458–1466. [Google Scholar] [CrossRef]
  49. Shaheen, A.M.; El-Sehiemy, R.A. Application of multi-verse optimizer for transmission network expansion planning in power systems. In Proceedings of the 2019 International Conference on Innovative Trends in Computer Engineering (ITCE), Aswan, Egypt, 2–4 February 2019; pp. 371–376. [Google Scholar] [CrossRef]
  50. Shaheen, A.M.; El-Sehiemy, R.A.; Farrag, S.M. A reactive power planning procedure considering iterative identification of VAR candidate buses. Neural Comput. Appl. 2017, 31, 653–674. [Google Scholar] [CrossRef]
  51. Alharthi, M.; Ghoneim, S.; Elsayed, A.; El-Sehiemy, R.; Shaheen, A.; Ginidi, A. A Multi-Objective Marine Predator Optimizer for Optimal Techno-Economic Operation of AC/DC Grids. Stud. Inform. Control 2021, 30, 89–99. [Google Scholar] [CrossRef]
  52. Elsayed, A.M.; Shaheen, A.M.; Alharthi, M.M.; Ghoneim, S.S.M.; El-Sehiemy, R.A. Adequate Operation of Hybrid AC/MT-HVDC Power Systems using an Improved Multi-Objective Marine Predators Optimizer. IEEE Access 2021, 9, 51065–51087. [Google Scholar] [CrossRef]
  53. Shaheen, A.M.; Elsayed, A.M.; El-Sehiemy, R.A.; Kamel, S.; Ghoneim, S.S.M. A modified marine predators optimization algorithm for simultaneous network reconfiguration and distributed generator allocation in distribution systems under different loading conditions. Eng. Optim. 2021, 53, 1–22. [Google Scholar] [CrossRef]
  54. Narang, N.; Sharma, E.; Dhillon, J. Combined heat and power economic dispatch using integrated civilized swarm optimization and Powell’s pattern search method. Appl. Soft Comput. 2017, 52, 190–202. [Google Scholar] [CrossRef]
  55. Dolatabadi, S.; El-Sehiemy, R.; Ghassemzadeh, S. Scheduling of combined heat and generation outputs in power systems using a new hybrid multi-objective optimization algorithm. Neural Comput. Appl. 2019, 32, 10741–10757. [Google Scholar] [CrossRef]
Figure 1. A single line diagram of the CHP economic dispatch problem considering the 24-unit test system.
Figure 1. A single line diagram of the CHP economic dispatch problem considering the 24-unit test system.
Mathematics 09 02053 g001
Figure 2. Flowchart of the HBA.
Figure 2. Flowchart of the HBA.
Mathematics 09 02053 g002
Figure 3. Flowchart of the JSA.
Figure 3. Flowchart of the JSA.
Mathematics 09 02053 g003
Figure 4. Flowchart of the proposed HBJSA.
Figure 4. Flowchart of the proposed HBJSA.
Mathematics 09 02053 g004
Figure 5. Convergence characteristics of the proposed HBJSA versus the HBA and JSA for the 24-unit system of CHP economic dispatch.
Figure 5. Convergence characteristics of the proposed HBJSA versus the HBA and JSA for the 24-unit system of CHP economic dispatch.
Mathematics 09 02053 g005
Figure 6. Convergence characteristics of the proposed HBJSA versus the HBA and JSA for the 48-unit system of CHP economic dispatch.
Figure 6. Convergence characteristics of the proposed HBJSA versus the HBA and JSA for the 48-unit system of CHP economic dispatch.
Mathematics 09 02053 g006
Figure 7. Convergence rates of the proposed HBJSA versus the HBA and JSA for the 84-unit system of CHP economic dispatch.
Figure 7. Convergence rates of the proposed HBJSA versus the HBA and JSA for the 84-unit system of CHP economic dispatch.
Mathematics 09 02053 g007
Figure 8. Convergence characteristics of the proposed HBJSA versus the HBA and JSA for the 96-unit system of CHP economic dispatch.
Figure 8. Convergence characteristics of the proposed HBJSA versus the HBA and JSA for the 96-unit system of CHP economic dispatch.
Mathematics 09 02053 g008
Figure 9. Whiskers box plot for the proposed HBJSA versus HBA and JSA for solving the CHP economic dispatch problem.
Figure 9. Whiskers box plot for the proposed HBJSA versus HBA and JSA for solving the CHP economic dispatch problem.
Mathematics 09 02053 g009aMathematics 09 02053 g009b
Table 1. Comparison between HBA, JSA, and the proposed HBJSA for the 24-unit test system of CHP economic dispatch problem.
Table 1. Comparison between HBA, JSA, and the proposed HBJSA for the 24-unit test system of CHP economic dispatch problem.
UnitJSAHBAHBJSA
P 1449.27558538.55874448.81809
P 2149.67888300.2175299.21886
P 3202.56201301.08256300.72118
P 4109.86032159.7779360.109633
P 5109.9315663.21736159.74512
P 6159.7364260.688903159.77696
P 7160.00828160.20653159.77184
P 8159.74295111.538360.000007
P 9109.83449161.25396159.75102
P 1077.3899844077.411833
P 1177.40697940.00026640.001098
P 1292.36720155.65793655.008621
P 1392.39517455.28453355.661102
P 14115.8210387.94417185.844198
P 1540.96446241.26625542.751997
P 16114.8737184.03489395.888699
P 1769.30124343.14367244.468374
P 1810.13378711.0824710.046228
P 1948.71596135.0440335.005125
H 14124.27642108.69733107.49154
H 1575.71118876.09271677.376451
H 16123.80751106.47628113.15577
H 17100.2935877.71460678.85075
H 1840.00360640.46434140.020006
H 1926.21036120.02046820.001274
H 20399.97537460.53782453.10933
H 2159.92586060
H 2259.9020386059.998827
H 23119.91378119.99644119.99649
H 24119.98035120119.99957
Sum (Pg)2350.00002350.00002350.0000
Sum (Hg)1250.00001250.00001250.0000
WFC58,739.524157,994.515057,968.5399
Table 2. Comparison between HBA, JSA, and HBJSA with respect to reported techniques for the 24-unit system of CHP economic dispatch.
Table 2. Comparison between HBA, JSA, and HBJSA with respect to reported techniques for the 24-unit system of CHP economic dispatch.
MethodSum (Pg)Sum (Hg)WFCRank
GSO [41]2350125058,225.7457
IGSO [41]2350125058,049.013
PSO [40]2349.9125059,736.268
TVAC-PSO [40]2350.0002125058,122.745
MRFO [28]2350125058,173.936
SDA [34]2350125058,061.4774
JSA2350125058,739.52419
HBA2350125057,994.5152
Proposed hybrid HBJSA2350125057968.541
Table 3. Comparison between HBA, JSA, and the proposed HBJSA for the 48-unit test system of CHP economic dispatch problem.
Table 3. Comparison between HBA, JSA, and the proposed HBJSA for the 48-unit test system of CHP economic dispatch problem.
OutputHBAJSAHBJSAOutputHBAJSAHBJSA
P 1628.31969538.55876628.31847P 3389.74169293.95673892.056329
P 2301.64745166.31944298.49068P 3445.76060563.52090644.496057
P 3297.56062299.2078298.71921P 3593.56371398.36924695.721078
P 460.025209109.86692162.17614P 3654.11768364.35718446.047531
P 560.891955159.7331260P 3710.8995816.47681611.179988
P 6115.51041109.8668360.187387P 383547.14953236.636756
P 760109.8711160.000003H 27109.52988130.11379112.92198
P 8112.29664109.8675961.265074H 2877.88762376.95226280.359207
P 9163.79819109.8680260.012628H 29106.94451118.12661112.31166
P 1084.33726677.4021640.077792H 3079.211207102.0539878.341268
P 1144.38015777.40541377.401957H 3142.30262842.77521340.213152
P 1292.44228592.40257792.236557H 3221.94940924.61671620.01776
P 1392.54770792.40083155.000005H 33108.80007112.07165111.00119
P 14538.58181359.03989628.66001H 3479.97223195.30516278.407382
P 15150.5131149.62114299.67572H 35111.85121114.54771112.98988
P 16302.48049299.20217224.39881H 3687.18638496.02711880.220448
P 17159.0721109.86997160.3726H 3740.31611842.77616340.506134
P 18159.48447110.38702110.74399H 3819.99989825.52293920.698728
P 1960.042597109.86649159.34188H 39442.02953399.58888445.84515
P 2060.163088109.8672760H 4059.96392959.99997760
P 21160.27015109.866660.001242H 416059.99986159.99996
P 22158.67694159.73453162.0577H 42119.87507119.99992120
P 234077.40289578.899748H 43119.99995119.99993119.99952
P 2440.43082577.40810740H 44452.35143399.52269446.16766
P 2555.28371992.40095655H 4559.82947959.99980859.99892
P 2655.00034392.64962255.003382H 4659.99979459.99990760
P 2789.427389126.1061295.4717H 47119.99989119.99982120
P 2843.34815642.26058746.55662H 48119.99975119.9999120
P 2984.844588104.7460994.384639Sum (Pg)470047004700
P 3044.87935171.33882243.869636Sum (Hg)250025002500
P 3115.37185816.47456310.500572WFC (USD)116,439.96117,365.09116,140.34
P 3239.28818345.15616235.038114
Table 4. Comparison between HBA, JSA, and HBJSA with respect to reported techniques for the 48-unit system of CHP economic dispatch.
Table 4. Comparison between HBA, JSA, and HBJSA with respect to reported techniques for the 48-unit system of CHP economic dispatch.
OptimizerWFC (USD)RankOptimizerWFC (USD)Rank
SDA [34]116,620.617Modified PSO [44]116,465.543
MRFO [28]117,336.99TVAC-PSO [40]118,962.5414
CSA [28]122,953.520GSA [45]119,775.915
GWA [28]122,583.319MPA [42]116,860.68
SSA [48]120,174.116CSO and PPS [54]117,367.0912
MVA [28]117,657.913MGSO [43]117,366.0911
DE [28]120,482.717HBA116,439.962
GSO [43]116,578.4756JSA117,365.0910
OTLBO [16]116,579.244Proposed hybrid HBJSA116,331.211
PSO [40]120,918.9218
Table 5. Comparison between HBA, JSA, and the proposed HBJSA for the 84-unit test system of CHP economic dispatch problem. (a) Power outputs from power only and CHP units. (b) Heat outputs from CHP and heat-only units.
Table 5. Comparison between HBA, JSA, and the proposed HBJSA for the 84-unit test system of CHP economic dispatch problem. (a) Power outputs from power only and CHP units. (b) Heat outputs from CHP and heat-only units.
(a)
UnitHBAJSAHBJSAUnitHBAJSAHBJSA
Pg1114111.1626385113.9718986Pg33181.7205159.7499057185.8014921
Pg2113.11556112.5520392112.0171823Pg34199.99998199.9449699199.988706
Pg3103.83725107.776511298.99471338Pg35182.91598199.6705009181.7649853
Pg4184.80695179.7375644179.6906294Pg36200199.991963199.9921324
Pg589.50520887.7877614494.40847581Pg37109.9993689.86684403109.9315908
Pg6106.64827139.9948775138.9511133Pg38110109.9917663104.3481595
Pg7256.25545266.7806527260.1628409Pg3989.83998694.16960534109.9999047
Pg8297.05131290.8186132299.6320704Pg40550511.3076161517.5996621
Pg9299.99539284.6025908288.5380215Pg41126.91167132.3982552110.3909623
Pg10130207.4135385130Pg42126.65154144.4049507136.7428407
Pg11169.30903243.5827337242.0952346Pg43115.383888.99398926134.0103426
Pg12306.09411318.3996454168.8036849Pg44133.27883105.2551322117.7366501
Pg13394.50082304.5241963394.2779192Pg4542.8019793.6358983549.34154951
Pg14393.7356304.5184491394.2937412Pg4643.67911949.0735208543.51922726
Pg15305.53666394.322214396.1931056Pg4777.28023876.7871907459.37920101
Pg16394.45006304.521412394.3233195Pg4874.81841655.6622267350.7813389
Pg17500489.2867798489.4316065Pg4999.519272167.415806100.5621492
Pg18490.89205399.4800955493.0301498Pg50116.0936170.7899652105.6288952
Pg19514.62594511.432115511.337944Pg51109.31998167.4168782114.6635218
Pg20525.35426511.3041636550Pg52106.01984125.329591133.3378228
Pg21550523.3475504523.296119Pg5360.7229860.4243607370.08052756
Pg22548.52995523.2824448527.9275831Pg5452.58094479.545898367.82445444
Pg23550523.2914355549.9999949Pg5543.69127256.3673361652.91754938
Pg24521.61373523.3169144536.3000349Pg5656.18677866.2728767255.44283757
Pg25522.56351523.306813526.3906729Pg5712.9849274910.5262942924.879583
Pg26549.31974523.2792844523.3095942Pg5829.5008215713.9665583213.325097
Pg2714.54018410.0083364111.43580483Pg5910.2245821210.2423112512.523674
Pg2810.09827810.0040129511.56317354Pg6013.3186636518.4168574712.214388
Pg2910.90987710.0239482410.00000666Pg6137.7311888146.3982201358.063135
Pg3096.99993996.9524291989.71504585Pg6255.4190472177.2418452447.952259
Pg31180.39147181.241749188.3825144Pg6338.5247048153.4737275235.709818
Pg32189.8298189.9953502189.9818368Pg6458.369607257.2182779745.08951
(b)
UnitHBAJSAHBJSAUnitHBAJSAHBJSA
Hg41130.3604684133.6418007121.29Hg65397.9644411347.8697453409.80933
Hg42130.2202223140.381546136.07204Hg66394.0861183349.5293932397.46604
Hg43123.5432156109.2841022134.528Hg67400.2039596349.7318595413.03126
Hg44134.1352577118.4055739125.13589Hg68401.4451605344.0636931366.65675
Hg4577.30525496121.300913583.04628Hg6959.999999959.9948885559.953414
Hg4678.0217669882.8320697278.035694Hg7059.363242759.9770345659.988637
Hg47107.1826963106.755678488.175722Hg7159.8611722459.9922072959.466048
Hg48105.05632788.5205596984.30425Hg726059.8146273659.836488
Hg49115.192982153.2842745113.88524Hg7358.8839665459.9830753260
Hg50124.3738069155.1483245118.16811Hg7459.541711559.9991587760
Hg51120.69336153.2958557123.68397Hg7559.8127320359.9006769460
Hg52118.7925953129.3907541133.9953Hg766059.9808392859.999977
Hg5392.8898719292.63077153100.95165Hg77120119.9950741119.99872
Hg5485.7914299109.137661799.009779Hg78120119.9939719117.44199
Hg5578.1866661889.1249001286.055856Hg79119.9528822119.9953091119.99999
Hg5688.9740402597.6771724288.298905Hg80120119.9308343120
Hg5741.2796828340.2257351146.369847Hg81119.9999728119.9583146119.99954
Hg5848.3574848741.6990324941.415021Hg82119.4423968119.9958398120
Hg5940.0962427540.1031281941.063184Hg83119.999888119.9968772116.18205
Hg6041.229831543.6045684940.943192Hg84111.9564926119.9957398119.08122
Hg6121.1841232625.1754107429.921693Sum (Pg)127021270112704
Hg6227.168868239.1989289325.868861Sum (Hg)500050005000
Hg6321.6025821228.3846105219.393777WFC (USD)289,822.392290,323.818288,820.7
Hg6425.8470859730.0974669821.476288
Table 6. Comparison between HBA, JSA, and HBJSA with respect to reported techniques for the 84-unit system of CHP economic dispatch.
Table 6. Comparison between HBA, JSA, and HBJSA with respect to reported techniques for the 84-unit system of CHP economic dispatch.
OptimizerWFC (USD)Rank
WOA [20]290,123.974
SDA [34]292,788.57
MPA [42]294,717.78
IMPA [42]289,903.83
MRFO [28]291,225.66
HBA289,822.42
JSA290,323.85
Proposed hybrid HBJSA288,820.71
Table 7. Comparison between HBA, JSA, and the proposed HBJSA for the 96-unit test system of CHP economic dispatch problem. (a) Power outputs from power only and CHP units. (b) Heat outputs from CHP and heat-only units.
Table 7. Comparison between HBA, JSA, and the proposed HBJSA for the 96-unit test system of CHP economic dispatch problem. (a) Power outputs from power only and CHP units. (b) Heat outputs from CHP and heat-only units.
(a)
UnitHBAJSAHBJSAUnitHBAJSAHBJSA
Pg1537.254715628.137415448.717297Pg3992.6545880392.3918682492.49373328
Pg2341.5738074224.3852587299.2517474Pg40448.3942915448.8085979442.7202304
Pg3151.1408777224.523037224.1274655Pg41297.8196029150.3797127299.2207761
Pg4109.0977628109.8640106111.2441868Pg42146.2329552299.2034647299.2279809
Pg564.10866612109.871473862.37611714Pg43110.6346294111.2974761160.3281579
Pg6110.0480942159.7649454179.2961575Pg44161.7767837110.308638460.04191249
Pg794.33638081159.733231599.67889937Pg4561.66518066159.516272960.0000011
Pg860.00000879110.0519045117.6713057Pg46108.9737886109.8987507160.4436803
Pg9108.2875293110.3981768156.6263679Pg47110.4947542109.903417160.69590696
Pg10115.4310336110.627310978.02377234Pg48109.9050818110.2078249115.9607595
Pg1149.0134242177.4864222578.94705246Pg4942.0283322177.3975234840.52730593
Pg1292.0265580392.3980523992.1778521Pg5072.2517899677.3323681176.26902551
Pg1355.1884065892.4291295288.05166676Pg5193.060881292.7631206186.46078517
Pg14360.9754061358.9389673538.5168446Pg5292.5731709793.1231010382.99448914
Pg15299.3860657224.471123224.6561836Pg53104.4403419104.983151993.34146328
Pg16359.9221971227.8984155149.8696746Pg5447.6035986345.1315932352.66559089
Pg17159.7120077109.968449460Pg5588.44497134100.2247131106.2115994
Pg18109.3602599109.961601860Pg5650.1438999551.7195018865.28739078
Pg19110.4137284109.8707063154.0137736Pg5712.0340287719.0093876910.16852035
Pg20101.8946306110.4372778109.7933677Pg5845.627028956.3032108537.30026155
Pg21109.8648707109.9682760Pg5991.41295489125.4849027110.4459566
Pg22179.4592083109.861271159.8078912Pg6051.8626614551.9021616356.35148968
Pg2340.13034648114.791589740.00785124Pg61110.216235191.1831161193.67867133
Pg2477.2296291177.4447692240.00084287Pg6247.6259462254.1471631342.99511003
Pg2566.6128324792.4135432592.2948894Pg6318.27277234.65593420.975389
Pg2691.0227749292.4438122394.51903986Pg6445.15588475.62788835.029188
Pg27359.4498313359.4658937629.8475952Pg6588.829361148.19343107.83001
Pg28299.4259674149.5651638151.507932Pg6643.7498675.32673451.732368
Pg29289.8301184224.7535524359.9646486Pg6795.340679100.5834187.64695
Pg30161.92495109.9432458109.8286727Pg6867.29780442.25245952.983829
Pg31107.7669533109.744016660.38342883Pg6911.63824417.20237410.380566
Pg32159.4640725109.899657109.8614158Pg7035.02867847.91561837.11649
Pg33162.5783378112.3437083160.9958816Pg7187.38412899.938915110.78998
Pg34159.9001838118.7834711159.7427634Pg7253.52365167.95460444.094744
Pg3560.03756814109.9579597109.7936225Pg73106.2847388.25795999.595259
Pg36113.7051781114.8045459120Pg7465.91609353.31952462.695199
Pg37114.381960877.4992649640.00494973Pg7512.44924611.42780110.796383
Pg3894.2927134192.6305951186.65823591Pg7635.00231247.19107344.243458
(b)
UnitHBAJSAHBJSAUnitHBAJSAHBJSA
Hg53117.8187118.25717111.65705Hg77385.57459400.14747390.26983
Hg5481.18787279.42588285.919458Hg7859.9977259.99981256.453332
Hg55108.9226115.58344118.85523Hg796059.92256759.999913
Hg5683.02466885.1155196.801938Hg80118.82035119.99872119.42771
Hg5740.49070943.85242740.05269Hg81119.99892119.97171119.96065
Hg5824.65892529.67930915.297858Hg82438.22049402.77116436.82909
Hg59109.94761129.76254116.53145Hg836059.99398959.982729
Hg6083.14053585.27451889.077417Hg8459.85804159.99795459.888563
Hg61120.77066110.51193111.89757Hg85119.95149119.99343119.76019
Hg6281.22693887.14826777.525341Hg86118.46015119.99908119.9878
Hg6339.6766350.56187344.68415Hg87450.50341399.42417429.43143
Hg6423.98442438.4652119.947464Hg8859.78408359.97728360
Hg65108.20515142.50587119.75308Hg8959.83058859.99177659.830142
Hg6677.96514105.4960485.12105Hg90119.99947119.9983120
Hg67112.78318115.78643108.31842Hg91118.32769119.99419119.89929
Hg6898.46905176.94363185.900861Hg92451.81766398.46975449.27757
Hg6940.66431843.08692440.158344Hg936059.99863659.693249
Hg7018.72190925.87077620.947021Hg9459.91636159.98518159.957398
Hg71106.59216115.42154121.3902Hg95119.99988119.98799119.99901
Hg7286.49163399.13122978.521522Hg96119.83914119.99335119.9259
Hg73118.09871108.86068115.18485Sum (Pg)940094009400
Hg7497.01428686.49105994.56892Sum (Hg)500050005000
Hg7540.8903840.61094337.166946WFC235,102.65235,277.05234,836.04
Hg7618.35378425.54024824.147382
Table 8. Comparison between HBA, JSA, and HBJSA with respect to reported techniques for the 96-unit test system of CHP economic dispatch problem.
Table 8. Comparison between HBA, JSA, and HBJSA with respect to reported techniques for the 96-unit test system of CHP economic dispatch problem.
OptimizerSum (Pg)Sum (Hg)WFC (USD)Rank
WOA [20]9400.0335000236,699.158
WVO-PSO [55]9399.994999.99238,005.799
SDA [34]94005000236,185.186
MRFO [29]94005000235,541.45
MPA [42]94005000236,283.17
IMPA [42]94005000235,260.33
HBA94005000235,102.652
JSA94005000235,277.054
Proposed hybrid HBJSA94005000234,836.041
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Ginidi, A.; Elsayed, A.; Shaheen, A.; Elattar, E.; El-Sehiemy, R. An Innovative Hybrid Heap-Based and Jellyfish Search Algorithm for Combined Heat and Power Economic Dispatch in Electrical Grids. Mathematics 2021, 9, 2053. https://doi.org/10.3390/math9172053

AMA Style

Ginidi A, Elsayed A, Shaheen A, Elattar E, El-Sehiemy R. An Innovative Hybrid Heap-Based and Jellyfish Search Algorithm for Combined Heat and Power Economic Dispatch in Electrical Grids. Mathematics. 2021; 9(17):2053. https://doi.org/10.3390/math9172053

Chicago/Turabian Style

Ginidi, Ahmed, Abdallah Elsayed, Abdullah Shaheen, Ehab Elattar, and Ragab El-Sehiemy. 2021. "An Innovative Hybrid Heap-Based and Jellyfish Search Algorithm for Combined Heat and Power Economic Dispatch in Electrical Grids" Mathematics 9, no. 17: 2053. https://doi.org/10.3390/math9172053

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop