1. Introduction
In modern times, determining how to save energy and reduce carbon while simultaneously pursuing technological progress and meeting human needs has become an important issue worldwide as fossil fuels are on the verge of exhaustion and the greenhouse effect has intensified year by year. Renewable energy, which refers to energy types as solar energy, wind power, and ocean energy, etc., is the key to solving the aforementioned problems [
1,
2,
3,
4]. After consumption of the renewable energy, it can be regenerated and recycled in nature, resulting in less pollution and high environmental sustainability. The growth rate of renewable energy in 2017 was as high as 17% compared with 2016, amounting to the highest growth rate in the past ten years according to statistics from BP Statistical Review of World Energy June 2018 [
5]. The use of renewable energy is not only an alternative, new form of energy but also contributes to reducing environmental pollution.
The use of renewable energy depends entirely on climate conditions, e.g., solar power cannot be used at night, and wind turbines cannot be started when the wind speed is too low. Therefore, the power generation of renewable energy generators is intermittent. If they are directly integrated into the power grid, they will cause voltage fluctuations and frequency instability, resulting in poor-quality power supply and even damage to the power grid [
6]. The distributed energy system (DES) combined with the microgrid is widely used in the power-generation systems of renewable energy [
7,
8] because it is a regional small power grid that can coordinate with the intermittency of renewable energy and coordinate all units in the system, which include the renewable energy generator sets, small fuel generator sets, power storage equipment, and energy management systems, to stabilize voltage and frequency.
The microgrid of DES is characterized by the fact that the generating units are distributed near users. Unlike traditional power generation, which requires multiple transformations and long-distance transportation, it can reduce the loss of power transmission as well as the transmission load of the main grid and improve the peak and valley load of the power grid [
9,
10]. In addition, the energy management system in the DES can coordinate and manage all generator sets, which were originally distributed, to improve the reliability and safety of users’ electricity and can also adjust the output power of each generator set to provide a different strategy of power supply [
6].
The microgrid of DES can effectively improve the efficiency of energy use, reduce environmental pollution, and at the same time realize energy saving and carbon reduction; however, the global electricity demand still mainly relies on traditional thermal power generation such that its energy conversion rate is between 35% to 50% and its disadvantages include long-distance transportation of electric energy through the main grid, resulting in additional energy loss during the transportation process, a large amount of waste heat, and the emission of greenhouse gases during the power-generation process, causing environmental pollution and global warming, and about half of the energy is lost due to waste-heat emissions [
11]. Thus, the combined cooling, heating, and power system (CCHP), which adds gas-turbine generators and absorption refrigeration equipment based on the distributed energy system, has been widely promoted and researched in recent years in order to improve the overall energy conversion rate [
12]. The recovery of waste heat generated during power generation by gas-turbine generators can not only use the recovered waste heat to meet thermal needs, such as hot water and high-temperature steam, but also convert heat energy into cold energy through absorption refrigeration equipment to meet the users’ cold energy needs, such as air conditioning systems. Therefore, the energy conversion rate of CCHP theoretically reaches up to about 90% [
13]. Countries all over the world are pursuing the concept of sustainable operation with the rising awareness of environmental protection; hence, how to apply CCHP to generate electricity while achieving energy saving and carbon reduction is an important research topic, which led to this study.
Most of the research on CCHP is limited to construction, such as hotels and hospitals [
14,
15], and there are few discussions on a larger scale of CCHP such as for the scope of a community or for larger settlements such as villages and towns because the development of CCHP must take into account factors such as energy prices, the subsidy policies of the government, etc. Thus, CCHP largely faces the test of economic cost and many insurmountable cost issues that limit its development. However, the promotion of CCHP is necessary to solve the problem of global energy depletion. Therefore, this work studied CCHP based on Xikou village, Lieyu township, Kinmen county, Taiwan, where the Taiwan government’s promotion of the development of outlying island microgrids and renewable energy and the implementation of the Kinmen low-carbon island project coincide, as an experimental case. It has the advantage of a government subsidy policy and is currently the highest-potential area in Taiwan to realize the CCHP-combined-with-microgrid system of renewable energy [
16].
Except that mentioned in the previous paragraph, most of the relevant literature studies the small-scale-building-type CCHP; most of the literature does not consider selling electricity to the main grid, which reduces the flexibility of parallel exchange of electricity between the mains and also weakens the advantages of the microgrid in peak saving and valley filling. Considering these reasons, this work studied a large-scale CCHP combined with renewable energy generators and considered the parallel connection of the mains, allowing the exchange of power with the main grid. In this way, the advantages of CCHP can be used to cut peaks and fill valleys, reduce operating costs, and make the entire system more flexible in power-generation scheduling. Therefore, this research considered energy-storage equipment in the model in addition to the basic equipment in CCHP including the gas turbine (GT), gas boiler (GB), absorption chiller (AC), and electric chiller (EC) as well as the electricity-storage device (ES) and heating-storage device (HT).
In addition, in order to more efficiently find the optimal solution to the CCHP problem, ref. [
17] proposed the following electric load (FEL) and following thermal load (FTL) strategies. These two strategies are based on the electric energy load or thermal energy load of the current period, respectively, to adjust the power generation of the gas-turbine generator during the period so that the generated power just meets the electrical load or thermal energy load. However, when most scholars adopted these two strategies in the past, they did not consider energy-storage equipment [
17,
18,
19], which does not meet the requirements of the energy-storage equipment for dispatching energy supply in the CCHP system proposed in this study, and assumed that the over-produced energy would be used by other users. In this study, the experimental case in Taiwan is located in the subtropical climate zone, where the demand for thermal energy load in winter is not as high as that of temperate or frigid regions at higher latitudes, so the FTL is relatively unsuitable. Therefore, this research only adopted the concept of FEL to make the gas-turbine generator meet at least a certain proportion of the electric energy load during this period and cancel the assumptions mentioned above to be closer to the real situation.
The CCHP optimization problem requires establishing a mathematical model under the constraints of the energy balance and the operation mode of each unit to pursue the maximum benefit of each objective. Most of early scholars studied the optimization of CCHP on the single-objective problem of optimizing for achieving the lowest cost [
15]. Since then, with the rise of environmental awareness, topics of CCHP research have begun to focus on environmental-protection aspects such as lowering carbon emissions and increasing the energy conversion rate and transformed the optimization problem into a multi-objective issue [
20]. In recent years, the combination of CCHP and renewable energy is the developing trend because the development of renewable energy is becoming more and more mature. Thus, several algorithms are proposed to solve the related problems [
21,
22,
23,
24,
25]. Soheyli et al. considered the space constraints of CCHP units, wind power generation, and solar power generation units, hoping to obtain the best unit combination in a limited space, and adopted a multi-objective swarm algorithm based on particle-swarm optimization (PSO) to solve the problem [
23]. Wang et al. combined CCHP and solar power generation, using solar collectors to store solar thermal energy and targeting life cycle assessment, and optimized the problem by genetic algorithm (GA) [
24]. Li et al. took the CCHP of island operation as a model and considered the influence of the location of renewable energy devices, such as the angle of solar panel installation and the height of wind turbines, which was solved by an evolutionary algorithm: the preference-inspired coevolutionary algorithm [
25].
As for the algorithm, the early literature used the mathematical programming method [
26], which requires many operations to obtain the Plato optimal solution set, leading to its inefficiency; it is easy to fall into the local optimum in such larger problems, including for the CCHP multi-objective optimization problem.
Due to the abovementioned limitations and the increasing maturity of evolutionary algorithms, multi-objective optimal algorithms based on evolutionary algorithms have begun to be widely applied to the CCHP multi-objective optimization problem, such as Multi-objective Particle Swarm Optimization (MOPSO) [
23], Multi-objective Genetic Algorithm II (MOGA-II) [
27], and Preference-Inspired Coevolutionary Algorithm-g (PICEA-g) [
25]. Compared with the traditional mathematical programming method, the evolutionary algorithm has high efficiency, good global search ability, and does not easily fall into the local optimum.
Compared with those in the abovementioned literature, the problem model studied in this work is more complicated because this study further considered the exchange of electric energy with the main grid, the capacity of energy-storage equipment, and the supply of cold energy. Therefore, this study intended to convert the original multi-objective optimization problem into a single-objective optimization problem by using the Technique for Order Preference by Similarity to and Ideal Solution (TOPSIS) to measure the balance between the relationship of various objectives, thereby reducing the calculation steps and increasing the efficiency of the solution, and by adopting the weights obtained in the literature [
28] to adjust the weight of the trade-off relationship between various objectives. This helps enable decision-makers to adjust the weight of each goal flexibly according to the situation and demand of the current conditions in order to achieve the ideal result. In addition, this study adopted simplified swarm optimization (SSO), which is a relatively novel method in the field of evolutionary algorithms with swarm intelligence as the core and which was originally developed by Yeh in 2009 [
29] to solve the studied problem. In order to enhance the capability of the area search of SSO, this study applied the differential evolution algorithm (DE) as the area search strategy so that SSO has a better chance to escape the local best solution in the iterative process in order to achieve a higher-quality final solution.
The contributions and innovations of the manuscript are clarified clearly as follows:
This work studied the CCHP based on Xikou village, Lieyu township, Kinmen county, Taiwan to add to the currently limited discussions on a larger scale of CCHP, such as in the scope of a community, village, or town.
This work studied a large-scale CCHP combined with renewable energy generators and considered the parallel connection of the mains, allowing the exchange of power with the main grid.
The Technique for Order Preference by Similarity to and Ideal Solution (TOPSIS) was adopted in this study to convert the original multi-objective optimization problem into a single-objective optimization problem to measure the balance between the relationship of various objectives to reduce the calculation steps and increase the efficiency of the solution.
The hybrid of the differential evolution (DE) algorithm with the improved SSO algorithm was adopted to improve the efficiency of the solution.
The other sections of this study are organized as follows. The model of CCHP is presented in
Section 2.
Section 3 shows the research methods of this study.
Section 4 represents the experimental results and analysis. Finally, the conclusions are indicated in
Section 5.
2. Model of CCHP
The model studied is introduced in this section and its source is mainly from the related formulas of electric energy, heat, and cooling load requirements compiled in the literature [
30] including the decision variables, objective formulas, and constraints of the CCHP optimization problem.
2.1. Decision Variables
The decision variables of the CCHP optimization problem in this study are the power generated by each machine during each time period in the CCHP system, the power stored or released by the energy-storage equipment, and the power exchanged with the main grid. There are a total of seven decisions, which are expressed in the form of a decision vector
X(
t) as follows.
where
CAC(t): | Cooling power generated by absorption chiller (AC) during time period t. |
CEC(t): | Cooling power generated by electric chiller (EC) during time period t. |
PES(t): | Power stored or released by the electricity-storage device (EC) during time period t. |
PGT(t): | Power generated by the gas turbine (GT) during time period t. |
PGrid(t): | Electric power exchanged with the main grid during time period t. |
QHS(t): | Heating power stored or released by the heating-storage device (HT) during time period t. |
QGB(t): | Heating power generated by the gas boiler (GB) during time period t. |
2.2. Objective Formulas
The objective formulas are the operating cost, the carbon emissions, and the energy utilization rate denoted as
F1,
F2, and
F3 in order. The multi-objective optimization equation is as follows, Equation (1):
where
FNG: | Fuel cost. |
FOM: | Operating cost. |
FGT: | Fuel cost of the gas-turbine generator. |
FGB: | Fuel cost of the gas boiler. |
KOM,i: | Operating cost required for unit power generation of the type i machine. |
Pi: | Output power generated by the type i machine. |
PGrid: | Electricity exchange between the microgrid and main grid. |
JGrid: | Price per unit of electricity. |
Equation (2) is the total operating cost, which is the sum of the fuel cost, the operating cost, and the electricity price purchased or sold by the main grid for each time period. Equation (3) shows that the fuel cost is equivalent to the combined fuel consumption of gas-turbine generators and gas boilers. Equation (4) is the total operating cost required for each machine to operate. The final Equation (5) represents the total price of electricity exchanged with the main grid during the time period defined.
where
uGrid: | The amount of carbon dioxide emitted by per unit of electricity produced by traditional thermal power generation. |
uNG: | The amount of carbon dioxide emitted by per unit of burning natural gas. |
PrNG: | Unit price of natural gas. |
ηNG: | Heat energy provided by per unit of burning natural gas. |
Equation (6) is the total carbon dioxide emissions, that is, the amount of carbon dioxide emitted by the main grid, which is estimated based on the amount of electricity purchased from the main grid during each time period, plus the amount of carbon dioxide burned by natural gas in the CCHP system during each time period.
- 3.
The energy utilization rate
where
Rout: | Total output energy of the system. |
Rin: | Total input energy of the system. |
Qload: | Total heat input to the heat load. |
Pload: | Total electrical energy input to the electrical load. |
Cload: | Total cold energy input to the cold energy load. |
PGridsell: | Total electricity sold by the microgrid to the main grid. |
PPV: | Power generation of solar power. |
PWT: | Power generation of wind power. |
PGT: | Power generation of the gas-turbine generators. |
QGB: | Heat supply of the gas boiler. |
PGridbuy: | Electricity purchased from the main grid. |
ηGT: | Energy conversion rate of the gas-turbine generator. |
ηGB: | Energy conversion rate of the gas boiler. |
ηGrid: | Energy conversion rate of thermal power-generating units on the main grid. |
Equation (7) is the energy utilization rate, which is calculated by dividing the total output energy by the total input energy during each time period. Equation (8) is the output energy during time period t, which is the sum of the electricity, heat, and cooling energy loads of that time period plus the electric energy sold to the main grid. Equation (9) is the total input energy, which is equivalent to the sum of solar power generation and wind power generation during time period t plus the total chemical energy of gas-turbine generators, gas boilers, and fuel consumed by the main grid.
2.3. Constraints
where
CEC: | Output cold energy of he compression refrigeration equipment. |
PEC: | Electricity input to the compression refrigeration equipment. |
CAC: | Output cold energy of the absorption refrigeration equipment. |
QAC: | Heat energy input to the absorption refrigeration equipment. |
PES,d: | Electric energy discharged from the storage equipment. |
PES,c: | Electric energy for the charging of the storage equipment. |
Qrec: | Waste heat recovered from the gas-turbine generators. |
QHS,d: | Heat energy released by the heat-storage equipment. |
QHS,c: | Heat energy stored in the heat-storage equipment. |
ηrec: | Waste heat recovery rate. |
COPAC: | Refrigeration coefficient of the absorption refrigeration equipment. |
COPEC: | Cooling coefficient of the electric refrigeration equipment. |
Equation (10) is the balance of electric energy, i.e., the electric energy of the output must be equal to that of the input during this time period. Equation (11) is the balance of thermal energy, i.e., the thermal energy of the output is equal to those of the input during this time period. Equation (12) the balance of cold energy, i.e., the total output power of the refrigerator should be equal to the cold energy load during this time period. Equation (13) expresses the waste heat that can be recycled by the gas-turbine generators. Equation (14) is the formula for the absorption chiller to convert heat energy into cold energy. Equation (15) is the formula for the conversion of electric energy into cold energy by a compression refrigerator.
- 2.
Constraints on energy-storage equipment
where
PES: | Electric energy stored by the energy-storage equipment. |
σES: | Energy loss rate of the energy-storage equipment per unit time. |
ηES,c: | Charging performance of the energy-storage equipment. |
ηES,d: | Discharge efficiency of the energy-storage equipment. |
VES: | Maximum capacity of the energy-storage equipment. |
γES,c: | Charging rate of the energy-storage equipment. |
γES,d: | Discharge rate of the energy-storage equipment. |
Equation (16) is the calculation of the energy storage of the energy-storage equipment, i.e., the power stored by the energy-storage equipment in the next time period, which is the total savings of the current time period, deducting the energy loss of unit time, plus the saved electric energy of the current time period, deducting the electric energy released in the current period. Equation (17) shows the constraints of the energy-storage equipment, the first being the constraint of the energy-storage rate, the second being the constraint of the discharge rate, and the third being that the discharge and storage cannot be performed at the same time.
- 3.
Constraints on heat-storage equipment
where
QHS: | Heat energy stored by the heat-storage equipment. |
σHS: | Heat energy loss rate of the heat-storage equipment per unit time. |
ηHS,c: | Heat-storage efficiency of the heat-storage equipment. |
ηHS,d: | Heat supply efficiency of the heat-storage equipment. |
VHS: | Maximum capacity of the heat-storage equipment. |
γHS,c: | Heat-storage rate of the heat-storage equipment. |
γHS,d: | Heat supply rate of the heat-storage equipment. |
Equation (18) is the calculation of the heat-energy storage of the heat-storage equipment, i.e., the heat energy stored by the heat-storage equipment in the next time period, which is the total savings in the current time period, deducting the energy loss of unit time, plus the stored heat energy of the current time period, deducting the heat energy released in the current period. Equation (19) shows the constraints of the heat-storage equipment, the first being the constraint of the heat-storage rate, the second being the constraint of the heat-release rate, and the third being that the heat cannot be stored and released at the same time.
- 4.
Constraints on the main grid
where
PGrid: | The exchange power that may be sold or bought between the microgrid and the main grid. |
PGT: | Power generation of gas-turbine generators. |
Equation (20) is the constraint for the exchange of electricity with the main grid, i.e., the electricity exchange whether it is bought or sold by the main grid during this time period will not be higher than the output power of the gas-turbine generator at the time period.
3. Research Methods
Section 3 shows the research methods of this study. The source of pre-set data and the parameter values of some systems are introduced in
Section 3.1. Next, the coding method of the solution is described in
Section 3.2.
Section 3.3 represents how to use the weight method to rewrite the fitness function. The improved simplified swarm optimization (SSO) algorithm adopted in this study is shown in
Section 3.4.
Section 3.5 demonstrates how to combine the differential evolution (DE) algorithm with the improved SSO algorithm to improve the efficiency of the solution. Finally, the proposed method flowchart is provided in
Section 3.6.
3.1. Pre-Set Data Acquisition
The pre-set data required for this study are the load data of the electric energy, cold energy, and thermal energy of the local residents in Xikou village, Lieyu township, Kinmen county, Taiwan, the power generation of renewable energy, and the parameter values of the system.
The load data of each energy were obtained based on the open data of the Taiwan power company [
31], which used the electricity load meter of the local residents in Xikou village, Lieyu township, Kinmen county in 2017. The total annual heat energy refers to the gas consumption amount of the low-carbon island plan in Kinmen [
32] and the heat-load data for each month were obtained according to the ratio of heat consumption in each month of the Energy Bureau of the Ministry of Economic Affairs [
33]. The monthly air-conditioning power consumption obtained from the research results of the actual measurement of residential power consumption in Taiwan [
34] were converted into cold energy load data in summer, spring, and autumn and converted into heat-energy load data in winter. Finally, the energy consumption of 24 h in a day for each season was obtained from the single-day energy load distribution curve of each season in ref. [
19].
- 2.
The Power Generation of Renewable Energy
The parameters such as wind speed, temperature, and sunshine intensity were obtained from the historical data of climate observations from the Central Meteorological Bureau of Taiwan [
35]. The power data of wind power generation and solar power generation were obtained from Equations (21) and (22) as follows. The maximum unit capacity of solar power generation was set to 75 kWH, and the wind power generation was set to 30 kWH.
The formula for wind power generation is shown in Equation (21) in accordance with the literature [
4].
where
PWT: | Output power of the wind turbine (kW). |
Pr: | Rated power of the wind turbine (kW). |
vc: | The wind speed of cut into the wind force of the wind turbine (m/s). |
vf: | The wind speed of cut out of the wind force of the wind turbine (m/s). |
vr: | Rated wind speed of the wind turbine (m/s). |
v: | Current wind speed (m/s). |
Wind power generation only can start when the wind speed is higher than vc. However, in order to protect the generating turbine from damage when the wind speed is too high, the generator should be turned off when the wind speed is higher than vf. The generation of wind power can be maximized when the wind speed is higher than vr and smaller than vf according to Equation (21). Therefore, it is very important to select the appropriate generator capacity according to the local wind power-generating potential.
The formula for solar power generation is as follows, Equation (22), in accordance with the literature [
36].
where
PPV: | Output power of solar power (kW). |
PSTC: | Maximum output power of solar power generation under standard test conditions (kW). |
GAC: | Sunlight intensity (W/m2). |
w: | Power temperature coefficient (%/K). |
Tc: | Actual working temperature of the solar cell (K). |
TSTC: | Standard test condition temperature (K). |
GSTC: | Sunlight intensity under standard test conditions (W/m2). |
- 3.
The Parameter Values of the System
The parameter values of the system refer to refs. [
25,
30], that is, RMB (¥) was converted into New Taiwan Dollar (NTD) and the exchange rate was RMA:NTD = 4.5:1 and rounded to four decimal places; in addition, the electricity price of the time period refers to the electricity price table of the Taiwan Power Company [
31], as shown in
Table 1.
3.2. Coding Method of the Solution
The solution in the algorithm is the energy supply of the gas-turbine generators, heat-storage equipment, power-storage equipment, absorption refrigeration equipment, compression refrigeration equipment, gas-boiler heating, and exchange power of the main grid in time periods of
T, in which the value in each field represents the amount of energy supplied during period
t (
t = 1, 2, …,
T). If the energy supplies of the heat-storage equipment and power-storage equipment are negative, it means that energy storage is used during
t; if they are positive, it means the energy is discharged. Additionally, when the power exchanged with the main grid is positive, it means that CCHP purchases electricity from the main grid; if it is negative, the opposite is true. An example of a solution for
T = 2 is shown in
Table 2, where its superscript is the
Gth generation, the first subscript is the
ith group, the second subscript is the time period
t, and the third subscript
j is the variable number of each energy supply unit that ranges from 1 to 7. Thus,
is
Pj(
t) of the
ith group of the
Gth generation, in which
j is the absorption refrigeration equipment, compression refrigeration equipment, power-storage equipment, gas-turbine generator, main grid exchange power, heat-storage equipment, and gas boiler in order. The sequence is the same as the decision variable vector
X(
t) = (
CAC(
t),
CEC(
t),
PES(
t),
PGT(
t),
PGrid(
t),
QHS(
t), and
QGB(
t)) mentioned in
Section 3.1, for example,
is the
CAC(1) of the
ith group of the
Gth generation,
is the
CEC(1) of the
ith group of the
Gth generation, and
is the
CAC(2) of the
ith group of the
Gth generation. When starting the update process, the fields in the solution variables were modified to obtain a better performance of the fitness function.
According to the constraint formula of energy balance, i.e., Equations (10)–(12), it can be known that the energy output must be equal to the energy input in each time period.
Because the cooling energy loads converts absorption refrigeration CAC(t) into thermal energy load QAC(t) according to Equation (14) and concerts compression refrigeration CEC(t) into electric energy load PEC(t) according to Equation (15), the value of absorption refrigeration CAC(t) and compression refrigeration CEC(t) must be determined first in the updating process of the algorithm in order to confirm the total demand of the electric energy load and thermal energy load. According to Equation (12), the sum of absorption refrigeration CAC(t) and compression refrigeration CEC(t) should be equal to the cooling energy load Cload(t), which determines one of them and the other is also determined accordingly. This study selected absorption refrigeration CAC(t) as the solution variable that enters the update of the algorithm.
In terms of electric energy load, the electric energy load Pload(t) plus the electric power required for compression refrigeration PEC(t) should be equal to the sum of gas-turbine power generation PGT(t), power of the power-storage equipment PES(t), the exchange power of the main grid PGrid(t), the solar power generation PPV(t), and the wind power generation PWT(t) according to Equation (10).
The solar power and wind power, which were calculated based on Equations (21) and (22) before the algorithm was carried out, are pre-input data and do not participate in the update of the algorithm. The power required for compression refrigeration PEC(t) was determined in the previous paragraph. Therefore, in the gas-turbine power generation PGT(t), the power of power-storage equipment PES(t), and the exchange power of the main grid PGrid(t), the remaining one can be determined as long as two of them are determined, which means that we only needed to select two to participate in the update of the algorithm in this study. This study selected gas-turbine power generation and power-storage equipment as the solution variables in the algorithm in terms of power supply because the core of the CCHP system is the regulation of gas-turbine power generation and power-storage equipment.
As mentioned in the previous paragraph, letting PPV(t) + PWT(t) = K and PEC(t) + Pload(t) = M, Equation (23) can be obtained as follows.
In terms of the thermal energy load, the thermal energy load Qload(t) plus the heat required for absorption refrigeration QAC(t) is equal to the sum of waste heat Qrec(t) recovered from gas-turbine power generation, the power of the heat-storage equipment QHS(t), and gas-boiler heating QGB(t) during this period according to Equation (11).
This study selected the power of the heat-storage equipment QHS(t) as the solution variable that enters the update of the algorithm. According to Equation (13), another variable is the waste heat Qrec(t) recovered from gas-turbine power generation that is directly determined because the gas-turbine power generation PGT(t) was determined in the previous paragraph.
In Equation (11), letting Qrec(t) = N and QAC(t) + Qload(t) = L, Equation (24) can be obtained as follows.
In summary, this study selected four solution variables that enter the update of the algorithm from the seven solution variables, namely, the absorption refrigeration CAC(t), the gas-turbine power generation PGT(t), the charging/discharging of the power-storage equipment PES(t), and the storage/heat supply of the heat-storage equipment QES(t).
In addition, although the seven solution variables of this study are not limited in theory, the following constraints as shown in Equations (25)–(30) were set for each solution variable in order to enable the algorithm to proceed smoothly and to satisfy the condition that the gas-turbine power generation must produce at least a certain percentage of the electric energy for each period of time.
Equation (25) shows that the cooling power of absorption chiller and compression chiller during time period t should be less than or equal to the cooling energy load of the period and greater than or equal to zero. Equation (26) shows that no matter whether the power-storage equipment stores or discharges during time period t, they must not be greater than 40% of the electrical energy load of the period t. Equation (27) shows that the power generation of the gas turbine during time period t must meet at least 70% of the electric energy load of the period, and the maximum can be up to 180% of the electric energy load of the period in order to adjust the energy. Equation (28) shows that whether the electric power is bought or sold with the main grid during time period t, it must not be greater than the electric energy load of the time period. Equation (29) is the heating power stored or released by the heating-storage device during time period t, which must not be greater than the thermal energy load in that period. The final Equation (30) shows that the heating power generated by the gas boiler during time period t must not be negative.
In addition, because there is no demand for cold energy load in the winter experimental data of this study, the power generation of the gas turbine does not need to exceed the demand of electrical energy load too much for each time period. In addition, excessively loose restrictions make the algorithm inefficient. Thus, the constraint of the decision variable of power generation of gas turbine uses the following Equation (31) instead of Equation (27).
3.3. TOPSIS Method to Evaluate Fitness Function
This study used the TOPSIS method to convert the original multi-objective optimization problem into a single-objective optimization problem. The TOPSIS method has been widely used in multi-objective optimization problems in various fields to select the best solution in multi-objective optimization problems, and it has also been proved to be very effective [
37]. In addition to reducing the calculation steps and increasing the efficiency of the solution, this method is characterized by being able to adjust the weights flexibly in line with the values of the decision-maker so as to produce a solution that meets the decision-maker’s ideals.
In this study, the weights of each objective value were calculated using the weights obtained in the literature [
28], which uses the analytic hierarchy process (AHP) to calculate the relative weight of operating costs, carbon emissions, and primary energy usage rate. Therefore, in this study, the multi-objective optimization problem was transformed into a single-objective optimization problem by combining the TOPSIS method with the weights obtained in ref. [
28], where
wOP = 0.2725,
wCE = 0.353, and
wPE = 0.3745 are the weighting parameters of operating costs, carbon emissions, and primary energy usage rate respectively.
The concept of the TOPSIS method is to first define the positive ideal solution (positive ideal solution) and negative ideal solution (negative ideal solution), and its purpose is to find a set of solutions closest to the positive ideal solution and farthest from the negative ideal solution. For the purposes of this research, the so-called positive ideal solution was the best fitness values obtained in the form of a single-objective optimization, which are (lowest operating cost), (lowest carbon emission), and (the highest primary energy usage rate). On the contrary, the negative ideal solution was its worst fitness values, which are , , and , respectively.
The following takes three-objective optimization and three solutions, i.e., Nsol = 3, as an example to illustrate the steps to rewrite the fitness function using the TOPSIS method.
where the first subscript
i of
Fij is the
ith group of fitness solution and the second subscript
j is the code of objective fitness, where
j = 1 is the operating cost,
j = 2 is the carbon emissions, and
j = 3 is the primary energy usage rate.
- 2.
Because Fi3 is the energy-usage rate, the absolute value of which is small, the reciprocal was used here and then normalized. The overall normalization decision matrix R is as follows:
where
rij =
.
- 3.
Establish a weighted normalized decision matrix V:
- 4.
Find the positive ideal solution and negative ideal solution:
Assuming that the best fitness values
,
, and
are 11,000, 2000, and 0.82, respectively, and the worst fitness values
,
, and
are 16,000, 3000, and 0.6, respectively, the positive ideal solution (A
+) and negative ideal solution (A
−) are obtained as follows:
- 5.
Calculate the distance between the solutions of each group and the positive ideal solution S+, and the distance between the solutions of each group and the negative ideal solution S− according to the following Equation (32) and Equation (33), respectively.
- 6.
Calculate the relative closeness of solutions of each group to the ideal solution according to the following Equation (34):
C1 = 0.6065, C2 = 0.5498, and C3 = 0.6131 are calculated from Equation (34). In TOPSIS, the value of Ci being closer to 1 means the objective is closer to the positive ideal solution (the best solution) and is the farthest away from the negative ideal solution (the worst solution). Therefore, the solution of the third group C3 is the best when selecting the best solution. The use of TOPSIS can help us find a relatively excellent solution among many non-dominated solutions.
3.4. Simplified Swarm Optimization Algorithm (SSO)
This research developed an algorithm suitable for the CCHP optimization problem based on the SSO algorithm. Its biggest feature is that the adjustment of parameters is very simple, which has been shown as effective in solving many optimization problems in various fields such as data mining in medicine [
38], disassembly sequencing problems [
39], redundancy allocation problems (RAP) [
40,
41], reliability redundancy allocation problems (RRAP) [
42,
43,
44,
45,
46], RAP in sensor systems [
47], vehicle routing problems in the supply chain [
48,
49], price problems in the supply chain [
50], optimizing sensing coverage in wireless sensor networks [
51], data mining [
52], airplane cockpits [
53], energy and signal optimization in wireless sensor networks [
54], improving UM of SSO [
55], task scheduling optimization in fog computing [
56], and various networks [
57,
58,
59].
The update mechanism of SSO is presented as follows, Equation (35):
where
: | represents the solution of the jth variable in the ith group of the G + 1th iteration. |
: | represents the solution of the jth variable in the ith group of the Gth iteration. |
gj: | Represents the global best solution of the Gth iteration. |
pi,j: | Represents the local best solution of the jth variable in the ith group of the Gth iteration. |
X: | . |
ρ: | The random number randomly generated between 0 and 1. |
Cg, Cp, Cw: | Pre-set parameter values, whose values are between 0 and 1. |
The overall update process of SSO is as follows:
- Step 1:
Randomly generate the initial feasible solution , calculate the fitness function , and i = 1, 2, …, Nsol.
- Step 2:
Let the number of iterations G = 1, pi = , and find the best solution in as the global best g, and i = 1, 2, …, Nsol.
- Step 3:
Let i = 1.
- Step 4:
According to Equation (35), is evolved, and the fitness function is calculated.
- Step 5:
If is better than , then let = ; if not, then = and skip to Step 7.
- Step 6:
If is better than , then pi = ; if not, keep it unchanged. If is better than , then g = ; if not, g remains unchanged.
- Step 7:
If i = Nsol, go to Step 8; if i < Nsol, then I = i + 1 and return to Step 4.
- Step 8:
If G = Ngen, Stop; if G < Ngen, then G = G + 1 and return to Step 3.
3.5. Differential Evolution Algorithm (DE)
This research used the differential evolution (DE) algorithm as the method of local search in order to escape the current local solution and make the solution more diversified in the update process of the SSO algorithm. The characteristics of the DE algorithm are fast convergence, simple parameters, and a strong local search ability. Additionally, its update mechanism can make the SSO algorithm escape, that is, it can only be replaced in its own solution, the local best solution, or the global best solution. Although the SSO algorithm also has the opportunity to completely randomize the value and escape the current local, it can easily become an infeasible solution due to its characteristics. In addition, the DE algorithm randomly selects the solutions in each set of solutions to update, which means a certain percentage of the solutions will not be updated so that it can retain some of its characteristics and strengthen the variability between the solution and the solution when a well-performing solution enters the DE algorithm. The local search strategy of this study is as follows and following Equations (36)–(38).
where
Nsol: | The total number of solutions in the group, i = 1, 2, …, Nsol. |
Nvar: | The number of variables, j = 1, 2, …, Nvar. |
Ngen: | Total number of iterations, G = 1, 2, …, Ngen. |
Ntime: | Total number of time periods, t = 1, 2, …, Ntime. |
F(X): | Fitness function value. |
: | represents the mutation solution in the ith group of the G + 1th iteration. |
: | represents the local best solution in the ith group of the Gth iteration. |
F: | Mutation factor, which users can adjust by themselves. |
CR: | Evolution parameter, which is between 0 and 1. |
: | The solutions of the ith group for the jth variable in the time period t obtained after mating of the G + 1th iteration. |
: | represents the new solution of mating in the ith group for the G + 1th iteration. |
: | represents the solution in the ith group for the G + 1th iteration. |
This research applied some modifications to the original DE algorithm, that is, the mutation solution did not use the solution left by this generation of SSO for the mutation but instead used the local best solution to perform mutation. The reason for selecting the local best solution is that it is difficult for DE to find solutions that are better solutions than those left by the original SSO in the process of local search because the of the fast convergence nature of SSO when the original DE uses the solution obtained by SSO after iteration to make mutations. It makes the local search inefficient and fails to show the characteristics of DE that can enhance the diversity of solutions. Therefore, this research replaced with the local best solution for mutation when updating with the DE algorithm to facilitate local search and update, retained the updated solution of DE with a higher probability, and enhanced the diversity of the solution space of the entire algorithm.
The following examples for Ngen = 10, Nvar = 2, Nsol = 8, and Ntime = 2 are used to explain the update process when the DE algorithm is used for local search:
Before entering the stage of local search, it should first select the best solutions of the top
A percentage to enter the local search, and set the action of local search after every
B iterations. For this example,
A = 50%,
B = 1, and
g = 1 as shown in
Table 3.
The best solutions among the top 50 percent are
found from
Table 3. Because it is the first iteration, the local optimal solution is equivalent to the solution itself, i.e.,
. Then, the mutation solution
of this solution is calculated according to Equation (36). Taking
as an example, assuming that the three random integers
r1,
r2,
r3 are 1, 3, and 8 respectively and mutation factor F = 0.5, then
and the rest of the solutions for variables
j are analogous. The results are shown in
Table 4.
After obtaining all the mutation solutions in
Table 4, mate a new solution
according to Equation (37). Take
as an example. Let the evolution parameter
CR = 0.75, then generate random numbers
and
. Assuming
= 0.85,
= 1, although
, the new solution variable
must accept the mutation solution
in the first solution variable of time period 1 because
. When reaching the second solution variable of time period 1,
and
, the new solution variable
at this time because
. Additionally, for the first solution variable of time period 2,
and
, the new solution variable is its own solution, which means
, because
and
. If the last solution variable
and
, then
. After the solution variables of solutions of this set are all mated, enter the solutions of the next set
, and randomly generate
and
. The results are shown in
Table 5.
Compare the pros and cons of
and
to determine the retained solution
of this generation according to Equation (38). If
, then the solution of this generation is
; if
, and the solution of this generation remains unchanged
. Then, combine this result with the other 50% of the solutions that did not enter the local search. The results are shown in
Table 6. Finally, compare it with the best solution in the global region as shown in
Table 7 and
Table 8. Then, enter the update of the next generation starting algorithm, i.e., the local search of the DE algorithm is completed.
The overall update process of the local search of the DE algorithm is as follows:
- Step 1:
First, select the good solutions for the top Y percentage.
- Step 2:
According to Equation (36), a mutation solution is generated.
- Step 3:
According to Equation (37), the mating solution is generated.
- Step 4:
According to Equation (38), the best solution is selected among the self-solution and the new solution produced by mating.
- Step 5:
According to the result of Step 4, if any new mate solution replaces the original solution , it will be compared with the local best solution ; if not, skip to Step 7.
- Step 6:
According to the result of Step 5, if any local best solution is replaced by the new solution that is mated, it will be selected with the global best solution gXG, and the better solution will be retained as the new global best solution gXG in this generation; if not, skip to Step 7.
- Step 7:
If the overall termination condition of the algorithm is reached, the best solution will be output; if not, the new solution produced will be merged with the solution that has not entered the local search to enter the update solutions of SSO for the next generation.
3.6. Proposed Method Flowchart