Abstract
Dynamic economic emission dispatch (DEED) in combination with renewable energy has recently attracted much attention. However, when wind power is considered in DEED, due to its generation uncertainty, some additional costs will be introduced and the stability of the dispatch system will be affected. To address this problem, in this paper, the energy-storage characteristic of electric vehicles (EVs) is utilized to smooth the uncertainty of wind power and reduce its impact on the system. As a result, an interaction model between wind power and EV (IWEv) is proposed to effectively reduce the impact of wind power uncertainty. Further, a DEED model based on the IWEv system () is proposed. For solving the complex model, a self-adaptive multiple-learning multi-objective harmony-search algorithm is proposed. Both elite-learning and experience-learning operators are introduced into the algorithm to enhance its learning ability. Meanwhile, a self-adaptive parameter adjustment mechanism is proposed to adaptively select the two operators to improve search efficiency. Experimental results demonstrate the effectiveness of the proposed model and the superiority of the proposed method in solving the model.
1. Introduction
With the rapid development of society and the economy, the demand for electric energy is also rising rapidly. Meanwhile, the electric power industry is strictly controlled by the government for energy-saving and emission reduction. In this context, it is crucial to optimize the operation of the power system by scheduling the generator outputs according to the predicted load demands over a certain period to reduce, simultaneously, fuel costs and pollution emissions. Therefore, dynamic economic emission dispatch (DEED) has attracted much attention due to its practical nature and because it is more in line with the actual short-term load demands.
A typical DEED problem is a multi-objective optimization problem that generally aims to minimize the fuel costs and the pollution emissions simultaneously. Moreover, several practical constraints should be considered at the same time when optimizing the two objectives, such as power balance constraints, ramp rate limits, output power constraints, spinning reserve constraints, etc. The DEED model is not only suitable for dynamically dispatching the generator outputs of the system according to the different load demands at a certain interval [1], but also accords with the dynamic properties of EV charging and discharging behaviors and the uncertainty of wind power. Therefore, the research of combining DEED and renewable energy has recently gained much interest.
As a renewable energy, wind power was introduced into the grid to reduce the generation of traditional thermal power units, thus reducing the consumption of fossil fuels and pollution emissions [2,3,4]. As for the existing literature on power dispatch with wind power generation, Liu et al. in [5] developed a load allocation model to consider the impact of wind power on emission control. Zhang et al. in [6] proposed a probability distribution model with a “generic distribution” to predict the wind power errors in economic dispatch problems. Hu et al. in [7] considered dynamic economic emission dispatch (DEED) with wind power under energy market reforms. Aghaei et al. in [8] proposed a scenario-based stochastic programming framework to model the stochastic nature of load demand. In [9], Jangir et al. proposed to solve the economic-emission constraint problem in wind power integrated systems using the grey wolf optimizer algorithm. Due to its uncertainty, when wind power generation exceeds the needs of the dispatching system, it will cause waste. When wind power generation is insufficient to meet the needs of the dispatching system, an additional spinning reserve from the system is required and some cost will be incurred. It is also worthwhile studying how to eliminate the additional costs caused by the uncertainty of wind power generation. Chen et al. [10] proposed a constrained multi-objective population extreme value optimization algorithm considering the uncertainty of wind power generation. Hagh et al. in [11] used the exchange market algorithm to solve the EED problem with wind farms. In [12], Jin et al. considered the factors that available wind power is both overestimated and underestimated, and proposed an EED model for to address this.
Moreover, with the rapid development of EVs, an increasing number of them are integrated into our life [13], and the vast number of EVs also impose a burden on the power grid. Still, a certain number of EVs can also be used as energy storage elements to reserve the power [14,15,16,17]. Researchers have added EVs to the grid in a V2G manner [18,19,20,21], but have not realized the dynamic management of EV charging and discharging, and have not truly integrated EVs to the DEED model. To address the uncertainty of wind power and take advantage of electric vehicles as energy storage elements, several studies were conducted combining EVs with wind power [22]. In [23], Qu et al. considered EVs and wind power generation in dynamic power dispatch using the MOEA/D algorithm. Zhang et al. in [24] combined EVs and wind power to develop a multi-objective hydrothermal wind power with the EV dispatch (MOHTWES) model. Zou et al. in [25] proposed a multi-objective virus colony search algorithm for optimizing dynamic economic and emission scheduling of EVs and wind power. The above studies combine EVs and wind power.
It follows from the above that current research analyzes the additional cost caused by wind power uncertainty, but does not provide a satisfactory solution to reduce such cost. Further, in these studies, the EVs and wind power are hybridized in a simple way and there is no actual interaction between them. Therefore, in this paper, we propose a model based on the interaction between wind power generation and EVs: when the generated wind power cannot meet the dispatch demand, the EV will discharge to compensate, and when the generated wind power exceeds the dispatch demand, the EV will be charged to absorb the excessive power. Further, a new DEED model based on the interaction between EVs, and wind power is proposed to reduce the additional cost of wind power. The proposed model integrates two objective functions of cost and emission, and combines some equality and inequality constraints, such as the power balance constraint, owner travel constraint, spinning reserve constraint, and so on.
In recent years, swarm intelligence optimization algorithms were widely used to solve the practical optimization problem in many fields [26,27] because of their good global search and convergence performance and strong robustness. Meanwhile, such algorithms were also applied to solve the DEED problem. For example, Yan et al. in [1] developed a novel multi-objective pigeon-inspired optimization with double disturbance to solve the basic DEED problem. Basu et al. in [28] employed the particle swarm optimization algorithm to optimize the DEED. Jangir et al. in [9] used the grey wolf optimizer algorithm to solve the economic emission dispatch problem with the integration of wind power.
The proposed model is a high-dimensional, strongly coupled, nonlinear, non-convex, and constrained multi-objective problem. To solve this complex problem, a new self-adaptive multiple-learning multi-objective harmony-search algorithm, termed SAMLHS is proposed. Two new learning operators, namely, elite-learning and experience-learning operators are introduced into the HS algorithm to enhance its global and local search abilities, respectively. In addition, a self-adaptive parameter-adjustment mechanism is proposed to adaptively select the two operators to improve the search efficiency of the population. In the experiments, we compare the proposed SAMLHS algorithm with six state-of-the-art algorithms and validate the proposed model in different scenarios, while considering different confidence levels, different scales of EVs, and different wind powers. The results show that the proposed model and algorithm are reasonable and effective. The major contributions of this paper are as follows: (i) a new DEED model considering the interaction between EVs and wind power is proposed; (ii) a new self-adaptive multiple-learning multi-objective harmony-search algorithm is proposed to optimize the problem; and (iii) numerous experiments are conducted to validate the correctness and effectiveness of the model and the algorithm. It can be concluded that the model and algorithm proposed in this paper provide a good framework and method for addressing the uncertainty of wind power generation.
The rest of the paper is organized as follows. Section 2 studies the modeling of DEED with the system. Section 3 describes in detail the proposed SAMLHS algorithm and its implementation in solving the model. The experiment settings, results, and discussion are presented in Section 4. The conclusions are given in Section 5.
2. Modeling of
This section describes the model in detail, and the parameters involved are described in Table 1.
Table 1.
System parameters and their descriptions.
2.1. Wind Power Modeling
The wind power output is determined by the stochastic wind speed [29,30,31], which is modeled using the widely used two-parameter Weibull distribution function. For each interval, the Cumulative distribution function (CDF) and Probability density function (PDF) of the wind speed is expressed as in the following two equations, respectively.
and are calculated by and ; the detailed calculation can be found in [32].
The active power of wind turbine and wind speed are related by:
The PDF of in the th interval is derived by combining (2) and (3)
Therefore, the CDF of wind power is also be defined by the discrete probability in (−∞, +∞), and can be derived by Equations (1) and (4), expressed as follows,
2.2. EV Dispatch Model
In this model, private vehicles and commuter vehicles are the main research objectives. Because most EVs are used for commuting, their travel time is mainly in the morning and evening, and they are immobile most of the time. When they are immobile, they can participate in grid dispatching by means of V2G. Note that it is not necessary to control the charging/discharging of each EV individually. The hierarchical dispatch model [23] is employed for the EVs, dividing EVs in the same area into several aggregates; these aggregates are controlled by the corresponding aggregation mechanism for charging and discharging. The charging and discharging states of the EVs are represented by a sign function at each dispatching interval:
The description of EV charging and discharging states is shown in Table 2.
Table 2.
The description of EV charging and discharging states.
2.3. Interaction between Wind Power and EVs
Because wind power generation is uncertain, it is not always consistent with the demand of the dispatching system [23,32]. Therefore, an interaction model between wind power and EVs is proposed to reduce the impact of the uncertainty and is specified as follows.
When the available wind power produces too much, exceeding the demand of the dispatching system, wind power curtailment occurs. At this time, the EVs can absorb the surplus power by charging; however, the wind power may still exceed the amount that can be dispatched, i.e., . At this time, the abandoned wind power can be computed by
On the contrary, when the available wind power is insufficient, it cannot meet the demand of the dispatching system. In this case, the EVs are required to discharge to compensate for the gap. Nevertheless, the demand of the dispatching system may still not be met. The generated wind power is fully used at this time, and thus there is no curtailment required for the wind power, i.e., . In this case, additional power is invoked from the reserve of the system, denoted as , and can be calculated by
is a random variable in the range , and its change probability is determined by the PDF defined in Equation (4). (∙) and (∙) are the expected values of the wind power curtailment and no curtailment occurring in the system, respectively. Detailed calculations for and can be found in [32].
2.4. Objective Functions
System costs and pollutant emissions are both objective functions of the proposed DEED model with the interaction between wind power and EVs. Specifically, the total system cost is the sum of the fuel cost of the thermal power units, the direct cost of the wind power, and the interaction cost of the model, expressed as follows,
Fuel cost function: The fuel cost function considering the valve-point effect can be defined as the sum of the quadratic function and the sine function [33]:
is the direct wind power cost that can be expressed in terms of the dispatch wind power,
Interaction cost of the model: Based on the analysis in Section 2.3, the interaction cost can be divided into two parts corresponding to the two interaction scenarios considered in the model, respectively. Specifically, when the available wind power over-exceeds the system demand, and even the excessive power cannot be consumed by the EVs, a curtailment cost will be incurred. On the contrary, when the wind power cannot meet the system demand and the discharging of the EVs still cannot fill the gap, some extra spinning reserve is required and the corresponding cost is generated [34]. Here, both costs are collectively referred to as the interaction cost, which can be expressed as follows:
Emissions are mainly caused by the process of thermal power generation, including , , and so on. The relationship between the emission and the active power of the units can be expressed as follows:
2.5. System Constraints
The following equality and inequality constraints are considered in the proposed model.
System power balance constraints: In each interval, the sum of the total active power of thermal power units, EV charging or discharging power, and the wind power should satisfy the load demands and the system loss. and should also meet the boundary limits.
Note that is calculated using the B-coefficient method [35].
Travel constraint of the EVs owners: The primary purpose of EVs is to meet the travel needs of their owners.
can be calculated as,
EVs′remaining power constraint: The remaining power of the EVs at time is defined as,
Charging and discharging power constraints: The charging and discharging power of the EVs in each interval should meet the following limits:
Ramp rate limits: The ramp rates of the thermal power units should satisfy the following inequality constraints:
Spinning reserve constraints: To cope with the impact caused by EV charging/discharging and wind power uncertainties, the up and down spinning reserves must be considered in the model, modeled using the form of the chance-constraint expressed as:
Equations (23) and (24) can be transformed into a deterministic form by Equation (5) and then solved, expressed as Equations (25) and (26),
and represent the tolerance of the spinning reserve when the available wind power is insufficient for the dispatching demand. is usually taken as 5–10% of load demand.
3. Self-Adaptive Multi-Learning Harmony-Search Algorithm and Its Implementation in the
In this section, the basic HSA and the proposed SAMLHS are introduced in detail. The procedure of SAMLHS and its implementation in solving the model are then given.
3.1. The Basic HSA
The HSA is a population-based intelligent optimization algorithm proposed by Geem and Kim [36] that imitates the process of musicians looking for harmony. When composing harmonies, musicians usually try to memorize the various possible combinations of tones in their memory stores. This process of finding the perfect harmony is similar to the process of finding the optimal solution to a practical problem. As a popular global optimization algorithm, the HSA has been utilized in the fields of function optimization, mechanical structure design, data classification system optimization, and so on [37]. The steps of the basic HSA are described as follows:
Step 1: Initialize the algorithm parameters and harmony memory (HM). Assign the predefined values to the following parameters: HM size (HMS), HM consideration rate (HMCR), pitch adjusting rate (PAR), bandwidth (bw), and the maximum number of function evaluations (Max_FEs). The initial population stored in HM can be generated by:
where , and are, respectively, the upper and lower bounds of the th dimension of the decision variables. d is the variable dimension.
Step 2: Improvise new solutions. A new harmony solution is created. The detailed improvision procedure is described in Algorithm 1.
| Algorithm 1. The procedure of improvisation in HSA. |
| 1. for |
| 2. if |
| 3. |
| 4. if |
| 5. |
| 6. end if |
| 7. else |
| 8. |
| 9. end if |
| 10.end for |
Step 3: Update the harmony memory. The HM will be updated if the fitness value of the newly generated harmony vector is better than that of the worst one in the HM.
Step 4: Repeat Steps 2–3 until Max_FEs is reached.
3.2. The Proposed SAMLHS Algorithm
The basic HSA only uses two simple parameters to control the generation of new individuals throughout the whole evolutionary process. It lacks control over the evolutionary process and cannot guide the evolution of individuals according to the different search needs at different evolutionary stages. Therefore, search efficiency and convergence speed cannot be ensured. In addition, in the basic HSA, the individuals only learn from the HM, while the search experience of the global optimal solution and other individuals is not extracted and learned sufficiently. It is, therefore, easy to fall into the local optimum, and the solution quality cannot be ensured. Further, the DEED problem to be solved is a high-dimensional, nonlinear, strongly coupled, and constrained multi-objective problem, which may be a great challenge to the basic HSA. Therefore, this paper proposes a novel self-adaptive multiple-learning harmony-search algorithm to solve the complex .
3.2.1. Self-Adaptive Parameter Adjustment
As shown in Algorithm 1, in the basic HSA, the two updating methods (shown in Lines 3 and 8, respectively) are selected with a fixed probability HMCR in the iteration process. Once the population has been trapped into a local optimum, it is hard for the algorithm to jump out of the local region when the HMCR is large. Conversely, when the HMCR is small, it is hard for the population to converge. Even though the HMCR is set to a median, its search efficiency and convergence speed may be not satisfactory. Thus, it can be concluded that the basic HSA is sensitive to the value of HMCR and thus the parameters should be elaborately controlled to ensure the performance of the algorithm.
A self-adaptive parameter adjustment mechanism is, therefore, proposed to adaptively control the two parameters HMCR and PAR according to the current number of function evaluations (FEs), which can be expressed as follows:
where and are, respectively, the minimum and maximum of HMCR and and are, respectively, the minimum and maximum of PAR. It can be seen that the value of HMCR reduces gradually with the increase in the number of FEs. On the contrary, the value of PAR increases as the consumed FEs increase. As a result, at different evolutionary stages, different learning methods can be preferentially selected, and thus different search abilities can be preferentially assigned to the population.
3.2.2. Multiple Learning
In this work, a multiple-learning strategy is introduced into the basic HSA to enhance learning ability and improve search efficiency. More specifically, an elite-learning operator is introduced to implement the memory consideration operation, expressed as:
where is the th solution of the current population. and are two solutions randomly selected from the population, where . is randomly selected from the current nondominated solution. Moreover, an experience-learning operator is utilized to execute the randomization operation, which can be shown as:
where ,, and are three individuals randomly selected from the population, where .
With the self-adaptive control to HMCR shown in Equation (28), the two learning operators can be selected adaptively at different evolutionary stages. Specifically, the evolutionary process of the SAMLHS can be divided into three stages, namely, the early stage, middle stage, and later stage. In the early stage, HMCR has a large value, and the elite-learning operator has a high probability of being chosen. Thus, as shown in Equation (30), the elite solution is used to guide the population to move to the optimal region rapidly, and the convergence ability can be enhanced. Meanwhile, a differential vector is also added to increase the exploration ability and avoid premature convergence. In the later stage, the HMCR is small, and the experience-learning operator is more likely to be selected. At this time, the population may have converged. The experience of other solutions is introduced, as shown in Equation (31), to maintain the diversity and enhance the local exploitation ability. In the middle stage, the two learning operators are selected with almost the same probability.
In addition, to prevent premature convergence and to further improve the quality of the solutions, a disturbance based on Levy flight is introduced to conduct the pitch adjustment in the HSA, which can be defined as follows:
The can be calculated as follows:
where is the typical length scale (); is a constant between 1 and 2; , and are drawn from normal distributions, respectively;
where
where is the gamma function.
Controlled by the adaptive PAR, the disturbance operator mainly works in the later evolutionary stage. The employed Levy flight can occasionally generate a large step size, which is beneficial for global exploration and can help the individual escape from the local region. In addition, due to its randomicity, it is helpful for further improving the solution quality.
3.3. Implementation of SAMLHS in Solving the
The implementation of the proposed SAMLHS for solving the model is shown in Algorithm 2. The decision variables include the output power of thermal generator units and the V2G power. It should be noted that the fast nondominated sorting and crowding distance proposed in [38] are used to conduct the environmental selection (shown in Lines 19 and 20). Moreover, a dynamic heuristic constraint-handling method based on penalty function is employed in our method. Moreover, the best compromise solution is extracted based on a fuzzy-based decision-making method. Details of the constraints-handling and decision-making methods used can be found in our previous work [32].
| Algorithm 2. The implementation of SAMLHS in solving the . |
| 1 Initialize population size ( ), maximum number of function evaluations ( ), and other parameters. Set ; |
| 2 Generate the initial population randomly; |
| 3 Evaluate the fitness value of each individual by (10) and (14), and then set ; |
| 4 Sort POP based on fast nondominated sorting and crowding distance sorting; |
| 5 while ( ) do |
| 6 Update HMCR and PAR according to (28) and (29); |
| 7 for |
| 8 if |
| 9 Update by (30); |
| 10 if |
| 11 ; |
| 12 end if |
| 13 else |
| 14 Update by (31); |
| 15 end if |
| 16 Evaluate and Store into POP; |
| 17 ; |
| 18 end for |
| 19 Sort POP based on fast nondominated sorting and crowding distance sorting; |
| 20 Reserve Only the best NP individuals into POP; |
| 21 end while; |
| 22 Return POP; |
4. Numerical Experiments
4.1. Problem Description and Parameter Settings
In this section, we describe the testing of all the algorithms on five typical multi-objective benchmark problems, which are ZDT1-ZDT4 and ZDT6 with double objectives proposed by Zitzler et al. in [39]. The performance of the algorithms was evaluated by the inverted generational distance (IGD). The selected test problems and the definition of IGD are detailed in [40]. The parameter settings of all the employed algorithms are given in Table 3. The population size NP was 100 and the maximum function evaluation was 30,000 for all the test problems. All the algorithms were independently run 30 times for each problem. The Wilcoxon test at a significance level of 5% was used to find the statistically significant difference between different algorithms.
Table 3.
Algorithm parameters.
4.2. Performance Comparison
The mean and standard deviation values of IGD over 30 runs are presented in Table 4, where “+”, “−” and “=” indicate that SAMLHS performed significantly better or worse than or equivalently to the corresponding algorithm, respectively. The sum up results given in the last line show that the proposed SAMLHS performs better than most of the compared algorithms. More specifically, SAMLHS performs significantly better than SaMODE_LS on ZDT1, ZDT2, and ZDT3 problems, and equivalently on ZDT4 and ZDT6 problems, which indicates that SAMLHS has a better performance than SaMODE_LS on the problems employed. Moreover, SAMLHS outperforms MODE, NSGA-II, and MOPSO on most of the problems. Compared with MOEA/D, SAMLHS performs better on two problems and worse on the other three problems. This may be because the MOEA/D is a decomposition-based algorithm and has a natural advantage in optimizing MOPs. Compared with SPEA2, SAMLHS shows a better performance on ZDT3 and an equivalent performance on both ZDT4 and ZDT6. For the remaining two problems, SPEA2 shows better performance.
Table 4.
Comparison of the IGD measure between SAMLHS and other MOEAs, mean (Std).
5. Experimental Results of Solving the Model
In this paper, a 10-unit system is involved in the model. The load demand and parameters of the used 10-unit system were obtained from the references [23,46]. All experiments were conducted in MATLAB R2021a on a PC with Core I7-10700 CPU, and 32G RAM. The type of the EV used in the model was the Toyota RAV4. The parameters and of wind speed are from [32]. Other parameter settings of the system and EV are shown in Table 5.
Table 5.
System and EV parameter settings.
5.1. Verifying the Effectiveness of the Proposed SAMLHS Algorithm
In this subsection, 50,000 EVs and 100 wind turbines were selected in the model. To verify the performance of the proposed SAMLHS algorithm, it was compared to the six state-of-the-art algorithms. All algorithms used the same constraint-handling method, introduced in Section 3.3. Each algorithm was run 30 times independently.
The obtained Pareto Frontiers (PFs) of all the algorithms are shown in Figure 1. Note that PF refers to a set of Pareto optimal solutions obtained by one algorithm in the objective space. The proposed SAMLHS yields a PF with good distribution and convergence. It locates at the bottom of all the PFs and has the widest spread, indicating its superiority compared with other algorithms. Moreover, the basic HSA gets an unsatisfactory PF that may have fallen into the local region. It also demonstrates the effectiveness of our proposed self-adaptive multiple-learning strategies.
Figure 1.
The PFs obtained by different algorithms.
The extreme solutions, including the best cost and best emission solutions, and the compromise solutions, obtained by all the algorithms are shown in Table 6. We can see that both the best cost and the best emission are obtained by the proposed SAMLHS algorithm as and 2.5076, respectively. This means that the proposed algorithm can provide the best choice for the decision-maker in terms of both cost and emission. As for the best compromise solution, the best cost and best emission are obtained by SAMLHS and SaMODE_LS, respectively; compared with the SAMLHS algorithm, SaMODE_LS increases by 0.974% in terms of Fc, although decreases by 0.701%. On balance, our proposed SAMLHS algorithm shows better performance in reducing the total cost and emissions of the system.
Table 6.
The solutions for different algorithms ( ) and ( ).
The convergence process of cost and emissions for the seven algorithms are plotted in Figure 2 and Figure 3, respectively. It can be seen that in terms of cost, the proposed SAMLHS shows a significant advantage in the convergence performance compared with other algorithms. In terms of emissions, the SaMODE_LS shows a faster convergence speed than the SAMLHS; however, the solution for the final convergence of the SAMLHS is better than that of SaMODE_LS. By comprehensive comparison, the proposed SAMLHS algorithm shows a better convergence performance than the other algorithms. The reason for this may be that the elite-learning strategy speeds up the convergence of the SAMLHS.
Figure 2.
The convergence of cost for different algorithms.
Figure 3.
The convergence of emission for different algorithms.
Detailed information for the compromise solution obtained by the SAMLHS is shown in Table 7. It can be seen that the charging of EVs is mainly concentrated from 23:00 to 6:00, which are the low load intervals of the day. During the load peak periods, from 08:00 to 14:00 and from 20:00 to 22:00, EVs discharge. This indicates that the dynamic management for EV charging and discharging is realized in the model. The power balance constraints can be checked for each interval in Figure 4.
Table 7.
The best compromise solution obtained by SAMLHS.
Figure 4.
Constraints checking for the best compromise solution.
5.2. Verifying the Proposed Model
To further validate the proposed model, the following three scenarios were proposed to make a comparison. In Scenario 1, our proposed model was employed, where EVs interact with wind power and both participate in the whole system. Scenario 2 was that EVs and wind power are involved in the entire system independently—the charging and discharging behavior of EVs no longer interact with wind power. The charging of EVs is provided by thermal power generators. Scenario 3 was that only wind power is involved in the whole system and EVs are no longer involved.
Table 8 shows the extreme solutions obtained for the three scenarios, including best cost and best emission. First, comparing Scenario 2 and Scenario 3, we find that both the best cost and best emission of Scenario 2 are lower than those in Scenario 3. This shows that a certain number of EVs involved in the system can reduce the total costs and emissions. Next, comparing Scenario 1 and Scenario 2, we find that the and of Scenario 1 are reduced by 5.467% and 0.740%, respectively, compared with those of Scenario 2; this indicates that the interaction between EVs and wind power can reduce the cost and emission of the system.
Table 8.
The extreme solutions of different scenarios.
Table 9 shows the best compromise solutions obtained for the three scenarios. Comparing Scenario 2 and Scenario 3, the same conclusion can be drawn as in Table 7. Compared with Scenario 1, Scenario 2 shows a decrease of 0.448% in but an increase of 5.667% and 3.160% in and , respectively. Figure 5 shows the cost of interaction between EVs and wind power at different periods. As analyzed in Section 2.3, although EVs and wind power do not interact in Scenario 2 and Scenario 3, the curtailment and reserve costs for wind power are considered the same as the interaction cost. It can be seen that the interaction cost for Scenario 1 is always the smallest at different dispatch intervals.
Table 9.
The best compromise solutions for different scenarios.
Figure 5.
Interaction cost between EVs and wind power for different scenarios.
5.3. Different Confidence Levels
In this subsection, the impact of different confidence levels on the model is investigated. Note that the values of and are the same. Table 10 shows the extreme solutions obtained at different confidence levels. We found that the results deteriorate when the confidence level increases from 0.8 to 0.85, and improve when the level increases from 0.85 to 0.95. The worst results are obtained at a confidence level of 0.85, and the best results are at a confidence level of 0.95.
Table 10.
The extreme solutions obtained at different confidence levels.
Table 11 shows the best compromise solutions obtained at different confidence levels. The best cost and emission values, 2.4620 and 2.6105 , were obtained at a confidence level of 0.9, but the minimum fuel cost was taken at a confidence level of 0.95. This suggests that the system may consume less fossil fuel when the confidence level increases. By comprehensive comparison, the best choice of confidence level is 0.95. Figure 6 shows the cost of the interaction between EVs and wind power at different confidence levels. It can be seen that the interaction costs obtained at different confidence levels show little difference.
Table 11.
The best compromise solutions obtained at different confidence levels.
Figure 6.
Interaction cost obtained at different confidence levels.
5.4. Different Scales of EVs and Wind Power
In this subsection, the impact of different scales of EVs and wind power on the model is investigated.
Different scales of EVs: Table 12 shows the extreme solutions obtained with different scales of EVs. In the process of increasing the number of EVs, the best cost tends to increase and then decrease, taking the best value of at 50,000 vehicles; the best emission shows the same trend, taking the best value of 2.5040 at 60,000 vehicles.
Table 12.
The extreme solutions obtained with different scales of EVs.
Table 13 shows the best compromise solution obtained with different scales of EVs. At 50,000 EVs, the total cost and emission are taken to a minimum of and , which is a significant reduction compared with the other cases. In summary, the number of EVs involved in the system indeed affects the system performance. When the number of EVs is too small, it cannot bring much benefit to the system, and when the number of EVs is too large, it will be a burden on the system. Therefore, setting 50,000 electric vehicles is the best choice in our proposed model. Figure 7 shows the cost of the interaction between EVs and wind power with different numbers of EVs.
Table 13.
The best compromise solutions obtained with different scales of EVs.
Figure 7.
Interaction cost obtained with different scales of EVs.
Different wind power: Table 14 shows the extreme solutions obtained with different wind powers. The best cost is obtained when the is 200 MW. With the increase in wind power, the optimal emission is reduced. This indicates that as wind power increases, the power generated by conventional thermal units can be reduced, but the cost of wind power generation also increases, resulting in a consistent increase in the total cost.
Table 14.
The extreme solutions obtained with different wind power.
Table 15 shows the best compromise solutions obtained with different wind powers. The best cost is also reached when the Prate is 200 MW, the same as in Table 13. The best emission and fuel costs are 1.8129 and 2.0575, respectively, when the Prate is 800 MW, while the cost of wind power generation reaches a maximum of 348,080. Therefore, when cost is the major consideration of the system, setting the wind power to 200 seems more suitable. Figure 8 shows the cost of the interaction between EVs and wind power. We can see that the interaction cost increases with the increase in wind power.
Table 15.
The best compromise solutions obtained with different wind powers.
Figure 8.
Interaction cost obtained with different wind powers.
6. Conclusions
In this paper, a model based on the interaction between EVs and wind power () is proposed, and further, a multi-objective model is proposed based on the considerations of total cost and emission. Moreover, a novel multi-objective self-adaptive multiple-learning harmony-search algorithm is proposed to solve the problem. In order to verify the effectiveness of the proposed algorithm and model, a 10-unit test system combining EVs and wind power is utilized. Results show that the proposed algorithm always shows a better performance compared with other advanced algorithms in terms of both total cost and emission. The proposed model was validated by setting three different scenarios, and the results show that the proposed model performs better in terms of reducing cost and emission. In addition, the proposed model was tested under different confidence levels, numbers of EVs, and scales of wind power, and finally, the most suitable parameter configuration for the system is recommended. In our future work, other renewable energy sources will be considered for integration to the dispatching system.
Author Contributions
Conceptualization, L.Y., Z.Z., and B.Q. (Boyang Qu); methodology, L.Y., B.Q. (Boyang Qu), and Z.Z.; software, L.Y. and Z.Z.; validation, L.Y. and Z.Z.; formal analysis, B.Q. (Boyang Qu) and X.C.; data curation, X.K.; writing—original draft preparation, L.Y., X.C., and Z.Z.; writing—review and editing, B.Q. (Boyang Qu), X.C., and B.Q. (Baihao Qiao); supervision, J.H.; project administration, L.Y. and B.Q. (Boyang Qu). All authors have read and agreed to the published version of the manuscript.
Funding
This work was supported by the National Natural Science Foundation of China (Grant Nos. 62103456, 61976237), the Science and Technology Innovation Team of Colleges and Universities in Henan Province (Grant No. 22IRTSTHN015), the “Central Plains Thousand Talents Plan”-Top Talents in Central Plains (Grant No. ZYQR201810162), the Natural Science Foundation of Henan Province (Grant Nos. 212300410321, 202300410511), the Research Award Fund for Outstanding Young Teachers in Henan Provincial Institutions of Higher Education (Grant Nos. 2021GGJS111, 2020GGJS141), and the Fundamental Research Funds of Zhongyuan University of Technology (Grant No. K2020YY009).
Conflicts of Interest
The authors declare no conflict of interest.
References
- Yan, L.; Qu, B.; Zhu, Y.; Qiao, B.; Suganthan, P.N. Dynamic economic emission dispatch based on multi-objective pigeon-inspired optimization with double disturbance. Sci. China Inf. Sci. 2019, 62, 70210–70211. [Google Scholar] [CrossRef] [Green Version]
- Zhang, Y.; Liu, K.; Liao, X.; Qin, L.; An, X. Stochastic dynamic economic emission dispatch with unit commitment problem considering wind power integration. Int. Trans. Electr. Energy 2018, 28, e2472. [Google Scholar] [CrossRef]
- Chen, J.J.; Qi, B.X.; Peng, K.; Li, Y.; Zhao, Y.L. Conditional value-at-credibility for random fuzzy wind power in demand response integrated multi-period economic emission dispatch. Appl. Energy 2020, 261, 114337. [Google Scholar] [CrossRef]
- Liu, Z.; Li, L.; Liu, Y.; Liu, J.; Li, H.; Shen, Q. Dynamic economic emission dispatch considering renewable energy generation: A novel multi-objective optimization approach. Energy 2021, 235, 121407. [Google Scholar] [CrossRef]
- Liu, X.; Xu, W. Minimum Emission Dispatch Constrained by Stochastic Wind Power Availability and Cost. IEEE Trans. Power Syst. 2010, 25, 1705–1713. [Google Scholar]
- Zhang, Z.; Sun, Y.; Gao, D.W.; Lin, J.; Cheng, L. A Versatile Probability Distribution Model for Wind Power Forecast Errors and Its Application in Economic Dispatch. IEEE Trans. Power Syst. 2013, 28, 3114–3125. [Google Scholar] [CrossRef]
- Hu, F.; Hughes, K.J.; Ingham, D.B.; Ma, L.; Pourkashanian, M. Dynamic economic and emission dispatch model considering wind power under Energy Market Reform: A case study. Int. J. Electr. Power 2019, 110, 184–196. [Google Scholar] [CrossRef] [Green Version]
- Aghaei, J.; Niknam, T.; Azizipanah-Abarghooee, R.; Arroyo, J.M. Scenario-based dynamic economic emission dispatch considering load and wind power uncertainties. Int. J. Electr. Power 2013, 47, 351–367. [Google Scholar] [CrossRef]
- Jangir, P.; Jangir, N. A new Non-Dominated Sorting Grey Wolf Optimizer (NS-GWO) algorithm: Development and application to solve engineering designs and economic constrained emission dispatch problem with integration of wind power. Eng. Appl. Artif. Intel. 2018, 72, 449–467. [Google Scholar] [CrossRef]
- Chen, M.; Zeng, G.; Lu, K. Constrained multi-objective population extremal optimization based economic-emission dispatch incorporating renewable energy resources. Renew Energy 2019, 143, 277–294. [Google Scholar] [CrossRef]
- Hagh, M.T.; Kalajahi, S.M.S.; Ghorbani, N. Solution to economic emission dispatch problem including wind farms using Exchange Market Algorithm Method. Appl. Soft Comput. 2020, 88, 106044. [Google Scholar] [CrossRef]
- Jin, J.; Zhou, D.; Zhou, P.; Miao, Z. Environmental/economic power dispatch with wind power. Renew Energy 2014, 71, 234–242. [Google Scholar] [CrossRef]
- Zakariazadeh, A.; Jadid, S.; Siano, P. Multi-objective scheduling of electric vehicles in smart distribution system. Energ. Convers Manag. 2014, 79, 43–53. [Google Scholar] [CrossRef]
- Clement-Nyns, K.; Haesen, E.; Driesen, J. The Impact of Charging Plug-In Hybrid Electric Vehicles on a Residential Distribution Grid. IEEE Trans. Power Syst. 2010, 25, 371–380. [Google Scholar] [CrossRef] [Green Version]
- Wu, T.; Yang, Q.; Bao, Z.; Yan, W. Coordinated Energy Dispatching in Microgrid With Wind Power Generation and Plug-in Electric Vehicles. IEEE Trans. Smart Grid. 2013, 4, 1453–1463. [Google Scholar] [CrossRef]
- Gholami, A.; Ansari, J.; Jamei, M.; Kazemi, A. Environmental/economic dispatch incorporating renewable energy sources and plug-in vehicles. IET Gener. Transm. Distrib. 2014, 8, 2183–2198. [Google Scholar] [CrossRef]
- Zhao, Y.; Noori, M.; Tatari, O. Vehicle to Grid regulation services of electric delivery trucks: Economic and environmental benefit analysis. Appl. Energy 2016, 170, 161–175. [Google Scholar] [CrossRef]
- De Los Rios, A.; Goentzel, J.; Nordstrom, K.E.; Siegert, C.W. Economic Analysis of Vehicle-to-Grid (V2G)-Enabled Fleets Participating in the Regulation Service Market. In Proceedings of the 2012 IEEE PES Innovative Smart Grid Technologies (ISGT), Washington, DC, USA, 16–20 January 2012; pp. 1–8. [Google Scholar]
- Han, S.; Han, S. Economic Feasibility of V2G Frequency Regulation in Consideration of Battery Wear. Energies 2013, 6, 748–765. [Google Scholar] [CrossRef] [Green Version]
- Andersson, S.L.; Elofsson, A.K.; Galus, M.D.; Göransson, L.; Karlsson, S.; Johnsson, F.; Andersson, G. Plug-in hybrid electric vehicles as regulating power providers: Case studies of Sweden and Germany. Energy Policy 2010, 38, 2751–2762. [Google Scholar] [CrossRef]
- Qiao, B.; Liu, J. Dynamic Economic Dispatch with Electric Vehicles Considering Battery Wear Cost Using a Particle Swarm Optimization Algorithm. In Proceedings of the 2021 International Conference on Power System Technology (POWERCON), Haikou, China, 8–9 December 2021; pp. 807–813. [Google Scholar]
- Qiao, B.; Liu, J. Using Multi-Objective Particle Swarm Optimization to Solve Dynamic Economic Emission Dispatch Considering Wind Power and Electric Vehicles; Springer: Singapore, 2020; pp. 65–76. [Google Scholar]
- Qu, B.; Qiao, B.; Zhu, Y.; Liang, J.; Wang, L. Dynamic Power Dispatch Considering Electric Vehicles and Wind Power Using Decomposition Based Multi-Objective Evolutionary Algorithm. Energies 2017, 10, 1991. [Google Scholar] [CrossRef] [Green Version]
- Zhang, Y.; Le, J.; Liao, X.; Zheng, F.; Liu, K.; An, X. Multi-objective hydro-thermal-wind coordination scheduling integrated with large-scale electric vehicles using IMOPSO. Renew Energy 2018, 128, 91–107. [Google Scholar] [CrossRef]
- Zou, Y.; Zhao, J.; Ding, D.; Miao, F.; Sobhani, B. Solving dynamic economic and emission dispatch in power system integrated electric vehicle and wind turbine using multi-objective virus colony search algorithm. Sustain. Cities Soc. 2021, 67, 102722. [Google Scholar] [CrossRef]
- Lodewijks, G.; Cao, Y.; Zhao, N.; Zhang, H. Reducing CO2 emissions of an airport baggage handling transport system using a particle swarm optimization algorithm. IEEE Access 2021, 9, 121894–121905. [Google Scholar] [CrossRef]
- Shaukat, N.; Ahmad, A.; Mohsin, B.; Khan, R.; Khan, S.U.; Khan, S.U. Multiobjective Core Reloading Pattern Optimization of PARR-1 Using Modified Genetic Algorithm Coupled with Monte Carlo Methods. Sci. Technol. Nucl. Install. 2021, 2021, 1–13. [Google Scholar] [CrossRef]
- Basu, M. Particle Swarm Optimization Based Goal-Attainment Method for Dynamic Economic Emission Dispatch. Electr. Power Compon. Syst. 2006, 34, 1015–1025. [Google Scholar] [CrossRef]
- Neshat, M.; Nezhad, M.M.; Abbasnejad, E.; Mirjalili, S.; Groppi, D.; Heydari, A.; Tjernberg, L.B.; Astiaso Garcia, D.; Alexander, B.; Shi, Q.; et al. Wind turbine power output prediction using a new hybrid neuro-evolutionary method. Energy 2021, 229, 120617. [Google Scholar] [CrossRef]
- Bilal, B.; Adjallah, K.H.; Sava, A.; Yetilmezsoy, K.; Kıyan, E. Wind power conversion system model identification using adaptive neuro-fuzzy inference systems: A case study. Energy 2022, 239, 122089. [Google Scholar] [CrossRef]
- Duca, V.E.L.A.; Fonseca, T.C.O.; Cyrino Oliveira, F.L. Joint modelling wind speed and power via Bayesian Dynamical models. Energy 2022, 247, 123431. [Google Scholar] [CrossRef]
- Qiao, B.; Liu, J. Multi-objective dynamic economic emission dispatch based on electric vehicles and wind power integrated system using differential evolution algorithm. Renew Energy 2020, 154, 316–336. [Google Scholar] [CrossRef]
- Qiao, B.; Liu, J.; Hao, X. A multi-objective differential evolution algorithm and a constraint handling mechanism based on variables proportion for dynamic economic emission dispatch problems. Appl. Soft Comput. 2021, 108, 107419. [Google Scholar] [CrossRef]
- Li, Y.; Ni, Z.; Zhao, T.; Yu, M.; Liu, Y.; Wu, L.; Zhao, Y. Coordinated Scheduling for Improving Uncertain Wind Power Adsorption in Electric Vehicles—Wind Integrated Power Systems by Multiobjective Optimization Approach. IEEE Trans. Ind. Appl. 2020, 56, 2238–2250. [Google Scholar] [CrossRef]
- Khoa, T.H.; Vasant, P.M.; Singh, M.S.B.; Dieu, V.N. Swarm based mean-variance mapping optimization for convex and non-convex economic dispatch problems. Memet. Comput. 2017, 9, 91–108. [Google Scholar] [CrossRef]
- Ingram, G.; Zhang, T. Overview of Applications and Developments in the Harmony Search Algorithm; Springer: Berlin/Heidelberg, Germany, 2009; pp. 15–37. [Google Scholar]
- Society, F.C.S. Simulation; Simulation Councils, Inc.: San Diego, CA, USA, 1963. [Google Scholar]
- Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evolut. Comput. 2002, 6, 182–197. [Google Scholar] [CrossRef] [Green Version]
- Zitzler, E.; Deb, K.; Thiele, L. Comparison of multiobjective evolutionary algorithms: Empirical results. Evol. Comput. 2000, 8, 173–195. [Google Scholar] [CrossRef] [Green Version]
- Yu, K.; Wang, X.; Wang, Z. Self-adaptive multi-objective teaching-learning-based optimization and its application in ethylene cracking furnace operation optimization. Chemometr. Intell. Lab. 2015, 146, 198–210. [Google Scholar] [CrossRef]
- Qu, B.Y.; Li, G.S.; Guo, Q.Q.; Yan, L.; Chai, X.Z.; Guo, Z.Q. A Niching Multi-objective Harmony Search Algorithm for Multimodal Multi-objective Problems. In Proceedings of the 2019 IEEE Congress on Evolutionary Computation (CEC), Wellington, New Zealand, 10–13 June 2019; pp. 1267–1274. [Google Scholar]
- Price, K.; Storn, R.M.; Lampinen, J.A. Differential Evolution—A Practical Approach to Global Optimization; Springer: Berlin, Germany, 2005. [Google Scholar]
- Eiben, A.E.; Hinterding, R.; Michalewicz, Z. Parameter control in evolutionary algorithms. IEEE T Evolut. Comput. 1999, 3, 124–141. [Google Scholar] [CrossRef] [Green Version]
- Zhang, Q.; Li, H. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Trans. Evolut. Comput. 2007, 11, 712–731. [Google Scholar] [CrossRef]
- Huang, V.L.; Suganthan, P.N.; Liang, J.J. Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems. Int. J. Intell. Syst. 2006, 21, 209–226. [Google Scholar] [CrossRef]
- Basu, M. Fuel constrained economic emission dispatch using nondominated sorting genetic algorithm-II. Energy 2014, 78, 649–664. [Google Scholar] [CrossRef]
- Abido, M.A. Multiobjective evolutionary algorithms for electric power dispatch problem. IEEE Trans. Evolut. Comput. 2006, 10, 315–329. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 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/).







