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.
Figure 1.
A single line diagram of the CHP economic dispatch problem considering the 24-unit test system.
The objective function of the CHP economic dispatch problem can be illustrated as depicted in the following equation [2]:
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).
Diverse constraints for feasible solutions are illustrated for the CHP economic dispatch problem as follows:
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).
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:
The kth component of λ vector is represented by:
γ is computed as follow:
The parameter (C) in Equation (14) controls the variation. However, this parameter will complete in T iterations as follows:
Added to that, the interaction between colleagues is modeled. As manifested in Equation (15), the position of each agent () is updated by its arbitrarily selected colleague :
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:
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:
The search agent updates its position using Equation (11). Selecting the proportion p2 is carried by using Equation (18) as:
The search agent updates its position using Equation (17). Selecting the proportion p3 is carried out by using Equation (19) as:
Hence, the general positions’ updating mechanism of the HBA is formulated as in Equation (20):
The main steps of the proposed HBA are depicted in Figure 2.
Figure 2.
Flowchart of the HBA.
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:
The time control function CF(t) value is assessed as described in Equation (22), and it is varied from 0 to 1 over time:
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)
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).
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.
where Xi,d expresses the ith jellyfish location in dth dimension. The main steps of the JSA are depicted in Figure 3.
Figure 3.
Flowchart of the JSA.
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:
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:
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:
where the term ( ()) 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:
Figure 4.
Flowchart of the proposed HBJSA.
- ▪
- 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.
Table 1.
Comparison between HBA, JSA, and the proposed HBJSA for the 24-unit test system of CHP economic dispatch problem.
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.
Figure 5.
Convergence characteristics of the proposed HBJSA versus the HBA and JSA for the 24-unit system of CHP economic dispatch.
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.
Table 2.
Comparison between HBA, JSA, and HBJSA with respect to reported techniques for the 24-unit system of CHP economic dispatch.
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.
Table 3.
Comparison between HBA, JSA, and the proposed HBJSA for the 48-unit test system of CHP economic dispatch problem.
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.
Figure 6.
Convergence characteristics of the proposed HBJSA versus the HBA and JSA for the 48-unit system of CHP economic dispatch.
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.
Table 4.
Comparison between HBA, JSA, and HBJSA with respect to reported techniques for the 48-unit system of CHP economic dispatch.
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.
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.
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.
Figure 7.
Convergence rates of the proposed HBJSA versus the HBA and JSA for the 84-unit system of CHP economic dispatch.
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.
Table 6.
Comparison between HBA, JSA, and HBJSA with respect to reported techniques for the 84-unit system of CHP economic dispatch.
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.
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.
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.
Figure 8.
Convergence characteristics of the proposed HBJSA versus the HBA and JSA for the 96-unit system of CHP economic dispatch.
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.
Table 8.
Comparison between HBA, JSA, and HBJSA with respect to reported techniques for the 96-unit test system of CHP economic dispatch problem.
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.

Figure 9.
Whiskers box plot for the proposed HBJSA versus HBA and JSA for solving the CHP economic dispatch problem.
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 fk | Cost coefficients of the kth unit |
| aj; bj and cj | Cost coefficients of jth heat plant |
| ai, bi and ci | Cost coefficients of ith power plant |
| WFC | Whole fuel cost |
| Fuel cost of power unit i | |
| Fuel cost of jth heat plant | |
| The operational cost of kth cogeneration unit | |
| Power bound for the set heat-output of cogenerator (k) | |
| BI | Binary coefficient |
| Npp | Number of power-only plants |
| Hd | System heat load |
| Ncp | Number of cogenerators |
| Nhp | Number of heat-only units |
| Pd | System power load |
| Hc | Heat output of CHP |
| Pc | The power output of CHP |
| ψv | Penalty coefficient |
| and | Valve-point cost coefficients |
| CRH | Corporate rank hierarchy |
| t | Current iteration |
| k | kth vector component |
| | | | Absolute value |
| kth component of vector | |
| r | Random number from the range [0,1] |
| f | Fitness of the search agent |
| p | Produced randomly number [0,1] |
| C | User-defined parameter which its unit is (iteration) |
| COo | Constant equals 0.5 |
| Xi | ith jellyfish logistic chaotic value |
| TC | Time control |
| CF(t) | Time control function |
| t | Iteration number |
| Tmax | Maximum iterations’ numbers |
| μ | Mean for all jellyfish locations in the swarm |
| The initial jellyfish population, . | |
| R | A random number from [0–1] |
| X* | Best location of currant jellyfish |
| f | Objective function |
| Ub | Search spaces upper limit |
| Lb | Search spaces lower limit |
| Xi,d | ith jellyfish location in dth dimension |
References
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).