1.1. Power Dispatch Problem
Over the years, with the rapid development of science and technology and the improvement of people’s living standard, the consumption of energy has been increasing, and especially the large amount of electricity used will inevitably bring a huge burden to the power grid; thus, in order to optimize the scheduling of the power system and the utilization efficiency of electricity, dynamic economic dispatch has become a popular research topic for meeting the actual situation of electricity consumption at home and abroad [
1].
The dynamic economic dispatch (DED) problem was first proposed by Bechert and Kwanty in 1971 as an extension of static economic dispatch (SED) [
1]. It mainly refers to dividing a day into several periods and optimizing daily economic dispatches based on daily load forecasts, and takes into account various constraints of thermal power units, which is more consistent with the actual power system operation than static economic dispatch. Economic load allocation (ELD) is a typical optimization problem in power systems and one of the most fundamental optimization tasks in dynamic economic dispatching problems, aiming at a reasonable distribution of power among specific units and minimizing the economic cost while satisfying certain constraints imposed; improving the arrangement of the unit output can result in significant savings [
2]. Some simple scheduling problems are generally solved using traditional mathematical methods, such as the prioritization method, dynamic programming method, equal micro-increment rate criterion, and gradient projection method, but modern economic scheduling problems are often much more complex, due to the introduction of network transmission losses and valve point effects of thermal units. As a result, today’s scheduling problems are essentially non-convex, nonlinear, high-dimensional, multi-constrained, multi-objective optimization problems, making such problems unable to be satisfactorily solved by traditional mathematical methods [
2]. In order to solve the modern economic scheduling problem, some random search algorithms and heuristic swarm intelligence algorithms based on the behavior laws of biological populations are proposed. They can obtain the optimal solution in a reasonable time and avoid falling into the local optimal solution prematurely in the iterative process, and have certain advantages in multi-objective, nonlinear and high-dimensional optimization problems.
Domestic and foreign research on the DED problem has been continuously improving and deepening, and the research directions are also different. At present, domestic current research in power systems mainly conforms to the requirements of low-carbon transition, the construction of clean energy-based power systems has become an important task, and the vigorous development and use of renewable energy has become the main trend of the domestic economic dispatch research. Recently, Yang et al. [
3] developed a novel power system dispatching model that incorporates a significant number of plug-in electric vehicle charging and discharging behaviors. They conducted a study on a 10-unit power system with 50,000 plug-in electric vehicles to investigate strategies for mitigating the impact of new energy vehicles on the power grid, ultimately achieving low carbonization. Yang et al. [
4] also studied a new hybrid unit commitment problem considering renewable energy generation scenarios and plug-in electric vehicles’ charging and discharging management. Due to the vigorous development of renewable energy and the large-scale launch of plug-in electric vehicles, the traditional power system scheduling problem is faced with greater challenges. A series of metaheuristic optimization algorithms are proposed to solve the dilemma, and the effectiveness of these methods for the power scheduling problem is verified by comparison experiments. Foreign scholars, on the other hand, have focused on the aspect of saving energy usage. Liu et al. [
5] constructed a hybrid economic emission dispatch (HDEED) mathematical model considering renewable energy generation, which is based on wind-photothermal integrated energy, a moth–flame optimization algorithm was proposed to solve it, and finally three experimental cases were tested to verify the effectiveness of the study. Acharya et al. [
6] proposed a multi-objective multiscale optimization scheme for minimizing the dynamic economic load scheduling problem with the valve point effect, and the algorithm retains the ramp constraints on the required rate of the generator units. This method eliminates the discontinuities in the operation of the power system, which leads to a better solution of the dynamic economic load dispatch problem, and makes the generators output the optimal power. Shaheen et al. [
7] proposed a manta ray foraging (MRF) optimizer to solve the economic dispatching of the combined heat and power system problem including valve point shocks and wind power. In order to obtain the optimal solution of the EDCS problem, the MRF optimizer with an adaptive penalty function was designed to deal with the constraints of the model efficiently, and the validity of the methodology has been verified through experiments on two kinds of test systems, large and small.
1.2. Intelligent Optimization Algorithm
Swarm intelligent optimization algorithms were first explored for application in power systems in the 1970s and are still widely used in various scheduling problems until now. Intelligent optimization algorithms are search techniques based on biological evolution as well as objective laws of nature, and the more typical ones are the genetic algorithm (GA) [
8], evolutionary planning algorithm (EP), simulated annealing algorithm (SA) [
9], particle swarm optimization algorithm (PSO) [
10], whale optimization algorithm (WOA) [
11], ant colony optimization algorithm (ACO) [
12], etc. These methods have been proven to be very effective for solving nonlinear ELD problems. Many scholars at home and abroad have carried out a large amount of research on the application of intelligent algorithms for economic scheduling in the past decades, and these algorithms are still being tested and improved continuously. Liu et al. [
13] proposed a niche differential evolutionary algorithm (NDE) to solve a large-scale cogeneration economic dispatch problem, which is inspired by the neighborhood concept of the niche approach, and utilized a deterministic congested niche approach and a two-phase selection design of greedy selection, which balanced the algorithm’s global and local search capabilities, and thus the algorithm could solve the DED problem more efficiently. A genetic algorithm based on the concept of energy-conserving space and the parallel population technique to solve the DED problem was proposed by Silva et al. [
14], who added a new repair strategy based on real value coding, and applied the algorithm to four power systems of different sizes for testing to verify the effectiveness of the improved algorithm. Based on the consideration of fuel prices, Mahdavi et al. [
15] proposed a scenario-based model to evaluate the impact of substation expansion on TEP from the perspective of voltage level. Discrete artificial bee colony (DABC)- and quadratic programming (OP)-based methods were used to verify the effectiveness of the model in the actual transmission network, and the aim was to economically determine the optimal number, timing, and location of new transmission lines. Li et al. [
16] proposed an optimization algorithm combining a chaotic search based on tent mapping and nonlinear adaptive particle swarm optimization, and established a multi-objective optimization model aiming at determining the operating costs, pollutant emissions, and energy efficiency of the cogeneration system. Simulation results showed that the proposed algorithm applied to the model can effectively improve these objectives. Wang et al. [
17] established an economic dispatch model based on regional interconnected multi-microgrid systems, and proposed an improved whale algorithm using five strategies, namely adaptive inertia weight, dynamic spiral search and generalized binary learning, to solve this problem. The improved algorithm was applied to two arithmetic models of the grid-connected operation and non-grid-connected operation for testing, and it was found that the convergence accuracy and speed of the algorithm have been improved and the results obtained were good.
The gray wolf optimization algorithm (GWO) is a novel pack intelligence optimization algorithm proposed in 2014 by Seyedali Mirjalili, an Australian scholar, inspired by the predatory behavior of gray wolf packs [
18], which is based on the mechanism of wolf pack collaboration to achieve the purpose of optimization. The gray wolf algorithm has the advantages of a simple structure, few parameters to be adjusted, and easy implementation; it has good performance in terms of its problem-solving accuracy and convergence speed, and is now widely used in various scheduling problems. Ge et al. [
19] used an improved GWO to optimize the UAV path-planning problem in an oilfield environment and achieved satisfactory results. Wang et al. [
20] used a discrete GWO to solve the stacking problem, which effectively solved this problem and surpassed most of the previously reported metaheuristics; Yuan et al. [
21] used GWO to solve the lightning whistle acoustic voice recognition problem, and the accuracy of its recognition results was 2% higher compared to the common recognition methods. Dokur et al. [
22] used GWO to solve a short-term wind speed-prediction problem with a multilayer perceptron, and the results showed that the algorithm was more effective than other algorithms. Song et al. [
23] used GWO to optimize the shaft straightness error assessment of shaft hole-type parts, and the results confirmed that the algorithm was more accurate in solving this problem.
However, like most intelligent algorithms, the gray wolf optimization algorithm has shortcomings, and the most obvious ones are the balance of exploration and exploitation capability of the algorithm and the tendency to fall into local optimal solutions. In order to solve these problems, scholars have made corresponding improvements. Yan et al. [
24] proposed a nonlinear convergence factor combining tangent and logarithmic functions to dynamically adjust the global search ability of the gray wolf algorithm, and also introduced an adaptive position update strategy, which led to a significant improvement in the performance of the algorithm. Mostafa et al. [
25] proposed an improved gray wolf algorithm to find an optimal solution for the combined economic and emission dispatch problem, so as to minimize the generation costs and achieve emission reduction. Six mutation operators were applied to the GWO to enhance its performance. A test system that consists of 10 units was simulated, and the results showed the effect of applying the mutation operators to the IGWO. Sahoo et al. [
26] proposed a coming-of-age improved version of the conventional grey wolf optimization technique to solve the ELD problem. In the improved GWO, the leadership hierarchy of the grey wolf is ameliorated by taking the random walking behavior of the grey wolfs into consideration. The algorithm aims to modify the existing leaders with the best leaders in order to overcome the drawbacks of the conventional GWO. It was found that the performance of the improved gray wolf algorithm was significantly improved through the test of the unit. Mohamed et al. [
27] proposed a hybrid whale–wolf optimization method to accurately solve the economic dispatch problem. The proposed method efficiently integrates the mechanisms of the whale optimization algorithm and gray wolf optimization with crossover and mutation operators. To demonstrate the effectiveness of the proposed method, it was compared with six other optimization methods. Two different test systems (six and ten generating units) were used to evaluate the performance of the proposed method. The experimental results showed that the hybrid whale–wolf optimization method showed better performance in finding the optimal solution to the economic dispatch problem compared to the other methods. Paramguru et al. [
28] proposed a new modified grey wolf algorithm to solve the economic dispatch problem. The modification was carried out by the incorporation of the exponential operators into the conventional GWO. The constraints with non-linearities of generating units like ramp rate constraints, effect of valve-point loading, and prohibited operating zones were considered for practical application. Compared with other algorithms, the results show that the proposed algorithm is effective in solving the real ELD problem. This optimization process provides a better capability of exploration and exploitation. According to the above literature, it can be concluded that the improvement of the gray wolf optimization algorithm is mainly based on the following three points: first, introducing strategies such as chaos initialization or reverse learning strategies to enhance the diversity of the initial population. Second, introducing nonlinear convergence factors or designing adaptive parameters to automatically adjust the global and local search ability of the algorithm. Third, changing the weight of the iterative formula or mixing it with other algorithms, and combining the search strategies of different algorithms, can improve the GWO algorithm.
1.3. Constraint-Handling Methods
Since the DED problem has strong constraints, it is necessary to address these constraints to ensure that the generated solution becomes feasible as the number of generations increases [
29]. In some past studies, the most commonly used constraint-handling methods include the penalty function method, feasibility-based rule method [
30], ε-constraint-handling method [
31], repair method, and random ordering method [
32]. Although these methods can effectively deal with the constraint problem, they all have obvious drawbacks, and the main shortcomings are as follows: first, some processing methods cannot accurately set the parameters or penalty factors, which will affect the feasibility of the final solution; second, some processing methods cannot solve the constraint problem with a small feasible domain or a complex scale; in addition, some constraint processing methods do not work well with algorithms, and cannot be combined with algorithms to solve multi-objective optimization problems. Due to these shortcomings, many scholars have also studied improvement strategies.
Jin et al. [
33] proposed an improved penalty function method to solve multi-objective optimization problems, in which the optimal initial iteration points are obtained via the pseudo-random sequence correlation method, and continuous, non-segmented exponential penalty functions are constructed for the sparse decomposition of high-dimensional vectors. It was found that the accuracy of the improved penalty function method is nearly twice that of the original method; considering the drawbacks of feasibility rules, Bcw et al. [
34] designed an individual-dependent feasibility rule that can enhance the utilization of objective function information in the problem and is combined with a differential evolutionary algorithm to achieve good results in dealing with the constraints of optimization problems. Yang et al. [
35] proposed an augmented generalized ε-constraint processing method to solve the multi-objective optimal scheduling model of a cogeneration microgrid, which can better obtain the Pareto optimal solution set of the model, and the experimental results demonstrated that this method can better realize the economic optimization of the model than other constraint methods. Yang et al. [
36] proposed an adaptive assignment constraint-processing technique that can decompose the multi-objective optimization problem into several optimization subproblems. Each subproblem has a subentry in a subregion, and the constraint processing method is adaptively assigned to each subregion according to the index, so as to solve the constraint problem better. Liu et al. [
37] proposed a double random ordering encryption algorithm based on the form of measurement data, which on the one hand uses randomness to ensure the uncertainty of random sequences and improves the security of measurement data, and on the other hand proposes an approximate recovery strategy based on CGAN to ensure the accuracy of decryption, and finally analyzed the effectiveness of the method through experiments on wind power and photovoltaic datasets.
1.4. The Innovation of This Paper and the Arrangement of the Remaining Content
Considering that there are few studies on solving DED problems by using the grey wolf optimization algorithm, this paper focuses on improving the grey wolf algorithm and using the improved algorithm to optimize the fuel costs of the unit, considering transmission losses and valve point effects. On the one hand, this paper adopts an improved scheme that is more suitable for solving DED problems for the gray wolf optimization algorithm, including a new chaotic mapping for population initialization, a more appropriate improvement of the convergence factors and control parameters, and an improvement of the weight of the position-updating formula. On the other hand, this paper uses a more novel method to deal with constraints, which combines a heuristic repair method and a direct repair method to deal with constraints in the model better.
The rest of this study is organized as follows: first, a mathematical model of a dynamic economic dispatch considering unit fuel costs is given, the original gray wolf algorithm is briefly described, and an improved grey wolf algorithm (IGWO) is introduced according to the initialization and updating formula. Then, a hybrid constraint-processing method combining heuristic repair and direct repair is proposed, in which the feasibility rule method is used to filter out high-quality infeasible solutions, a rough adjustment of the heuristic repair is used to make infeasible solutions closer to feasible solutions, and fine-tuning of the direct repair is used to force infeasible solutions to feasible solutions. Finally, the improved algorithm and constraint processing techniques are applied to the DED problem, the experimental results are observed in comparison with other methods, and the conclusions of the study and the outlook for further research work in the future are given.