Research Article | Open Access
An Improved Differential Evolution Method Based on the Dynamic Search Strategy to Solve Dynamic Economic Dispatch Problem with Valve-Point Effects
An improved differential evolution (DE) method based on the dynamic search strategy (IDEBDSS) is proposed to solve dynamic economic dispatch problem with valve-point effects in this paper. The proposed method combines the DE algorithm with the dynamic search strategy, which improves the performance of the algorithm. DE is the main optimizer in the method proposed. While chaotic sequences are applied to obtain the dynamic parameter settings in DE, dynamic search strategy which consists of two steps, global search strategy and local search strategy, is used to improve algorithm efficiency. To accelerate convergence, a new infeasible solution handing method is adopted in the local search strategy; meanwhile, an orthogonal crossover (OX) operator is added to the global search strategy to enhance the optimization search ability. Finally, the feasibility and effectiveness of the proposed methods are demonstrated by three test systems, and the simulation results reveal that the IDEBDSS method can obtain better solutions with higher efficiency than the standard DE and other methods reported in the recent literature.
The dynamic economic dispatch (DED) is very important optimization problems in the power system operation, which is a complicated nonlinear dynamic constrained problem , and its purpose is to find the optimal combination of power outputs of all generating units to minimize the total fuel cost and meanwhile satisfy all equality and inequality constraints during all the dispatch periods. Generally, the generating unit fuel cost function is represented approximately as a nonlinear convex quadratic function. In this approximation, the value-point effects of generator are not considered, so that the inaccuracy of the dispatch results is inevitable. However, in reality, convex fuel cost function cannot be exhibited by the generating units due to steam valves in large steam turbines, and the generator exhibits the characteristics of nonsmooth and nonconvex mathematically. From the perspective of math, the DED problem with valve-point effects can be categorized as a dynamic nonlinear optimization problem with nonsmooth and nonconvex characteristics subjected to various equality and inequality constraints. Therefore, it is a challenge to find the optimal dispatch result in a reasonable computation time.
Over the past decades, many traditional mathematic methods have been developed to solve the DED problem, including linear programming (LP) , quadratic programming (QP) , Lagrangian relaxation (LR) , and dynamic programming (DP) . However, when applying these traditional methods to DED problem with valve-point effects, the global optimal solution can hardly be achieved due to their drawbacks. For example, large errors would be generated during the process of linearizing the DED model when using LP to solve DED problem. For QP, the objective function needs to be transformed for the reason that the objective function must be continuous and differentiable, which would bring inaccuracy to the final solution. Though DP can solve the DED problem without imposing any restrictions, it suffers from the “curse of dimensionality,” when applied in large scale power systems; it may not converge in a possible time.
Recently, many modern heuristics stochastic search algorithms such as genetic algorithm (GA) , evolutionary programming (EP) , tabu search (TS) , particle swam optimization (PSO) [9, 10], differential evolution algorithm (DE) [11–21], biogeography-based optimization (BBO) , chaotic self-adaptive differential harmony search algorithm (CSADHS) , quadratically constrained quadratic program method (QCQP) , Krill herd algorithm (KHA) , and harmony search with new pitch (NPAHS)  have shown great potentials in solving the nonlinear ELD or DED problems. Although these heuristics stochastic optimization methods mentioned do not guarantee the obtaining of the globally optimal solution in finite computation time, a satisfactory result can always be acquired. Unfortunately, for DED problems with value-point effects, these methods seem to lack the ability to find the global optimal solution and often get local optima owing to their drawbacks.
GA suffers from the premature convergence, and the encoding and decoding strategies adopted by GA causes it to take a long computation time to achieve convergence. For EP, though it can obtain a reasonable solution occasionally, the slow convergence may lead to a long computation time in DED problem. TS algorithm can escape from local optima and fast convergence to the global optimum; however, it may not reach the global optimum solution in a reasonable computational time when the initial solution is far away from the region where the global optimal solution exists. For PSO and DE methods, the premature convergence may trap the algorithm into the local optimum and reduce their optimization ability when solving DED problems. Recently, some hybrid methods are proposed to solve DED problems with nonsmooth fuel cost functions, including PSO-SQP , hybrid BBO-DE , hybrid EP-SQP , and BCO-SQP . These hybrid methods utilize the features of different algorithms to keep balance between global search capability and local search capability and obtain good actual effects. However, these hybrid methods still have drawbacks for solving the DED problem, such as choosing suitable parameter values and slowing the convergence because of the large amount of iteration procedures.
Differential evolution algorithm (DE), first proposed by Storn and Price, is one of the best global optimization methods . Compared with other evolutionary algorithms, DE is a simple yet efficient optimizer with fewer parameters. In recent years, DE has been applied successfully to solve optimization problems in various fields due to its high efficiency, such as economic dispatch optimization problem , transient stability constrained optimal power flow problem , network reconfiguration problem of distribution systems problem , optimal reactive power dispatch problem , and electromagnetic inverse scattering problems . With the popularization of DE, it has drawn more and more attention of the scholars all over the world [36–39]. However, DE still has its drawbacks that need to be improved, such as how to select suitable parameter values for DE, how to avoid premature convergence for DE, and how to enhance the global search capability in searching the global optimal solution rapidly and efficiently. Furthermore, it does not consider the constraints of the complicated optimization problem in the canonical version of DE. In view of the defects of the standard DE, some improved DE algorithms are proposed to solve DED or ELD problems. In , a combined version of the DE algorithm with the generator of chaos sequences and sequential quadratic programming (SQP) technique is proposed to optimize the performance of economic dispatch problems of which the DE with chaos sequences is the global optimizer, and the SQP is used to fine-tune the DE run in a sequential manner. Duvvuru and Swarup  proposed a novel hybrid algorithm that integrated interior point method (IPM) and differential evolution (DE) for solving economic load dispatch (ELD) problem with valve-point effect. Firstly, interior point method is used to solve the problem without valve-point loading, and the obtained solution is called . Then, an initial population around was generated using a new strategy. Finally, the ELD problem with valve-point loading could be solved using DE. He et al.  combined the GA algorithm with the deferential evolution (DE) and sequential quadratic programming (SQP) technique to improve the performance of the algorithm, of which GA is the main optimizer, while the DE and SQP are used to adjust the solution of the GA running. In , a modified differential evolution approach (MDE) is proposed to solve the DED problem, and its most important contribution is to handle constraints effectively by devising feasibility-based selection comparison techniques and heuristic search rules. Although some improved DE algorithm has already been proposed to deal with the constraints of the complicated optimization problem in DED problem, it still needs further study on how to improve the overall implementation efficiency of combining DE algorithm and constraint handling.
Therefore, to overcome the defects of the mentioned above, an improved differential evolution method based on the dynamic search strategy is proposed to solve DED problem in this paper. The research of this paper mainly focuses on the following three issues. Firstly, it is difficult to select suitable parameter values in the traditional DE methods, so that a dynamic parameter control mechanism based on chaotic sequences is applied to determine the parameter settings adaptively by virtue of the randomness and regularity of the chaos mechanism. Secondly, it is very difficult to handle the constraints in DED. In this paper, multiobjective concepts without penalty function method are used to handle the complex constraints of DED problem, and DED problem is converted into a biobjective optimization problem. Meanwhile, Pareto dominance which is usually used in multiobjective optimization is adopted to compare the individuals in the population. In order to improve the efficiency of constraint handling during the process of evolution, an effective rough preadjustment method is proposed to handle constraint violation of the infeasible individuals. Notably, violation of equality constraint can be handled by allocating constraint violations to units according to their regulatory abilities, which is different from handling constraint violation by selecting generators randomly [26, 40]. By using the proposed method, regulation of each unit becomes more reasonable, and the solving efficiency is also improved. Thirdly, in order to improve algorithm performance in solving DED problem, a new dynamic searching strategy including global search strategy and local search strategy is proposed to solve DED problem in this paper, which is different from dynamic search strategy in . The main improvement is reflected in the following three aspects. (1) DE/rand/1 strategy is replaced by DE/best/1 in local search strategy. The DE/best/1 strategy can make the population search toward the best feasible solution and guide the population into the feasible region quickly. (2) Constraint pretreatment (Section 4.5) is used to handle infeasible individuals of the population in local search strategy in order to reduce the number of infeasible solutions. (3) Quantization orthogonal crossover (QOX) operator is introduced into global search strategy. QOX operator can search the better solution with less computation time, so that it can enhance global search ability. At the same time, considering that infeasible solutions may be obtained by QOX operator. The information of infeasible solutions is utilized reasonably, which can provide important help to search the globally optimal solution, especially when the optimal solution is in the feasible region boundary. Finally, the proposed method is implemented to solve the DED problem by three test systems, and the feasibility and efficiency of the proposed algorithm are shown by simulation results. Compared with other optimization methods reported in the literature, the proposed IDEBDSS method can obtain better solutions in a shorter computation time along with higher effectiveness and robustness.
This paper is organized as follows. DED problem formulation is introduced in Section 2. Since DE is used as the search algorithm in this paper, it is briefly introduced in Section 3. In Section 4, IDEBDSS algorithm is presented for solving DED problem in detail. In Section 5, the effectiveness of the proposed algorithm is verified through a numerical example. Finally, some conclusions are given in Section 6.
2. Formulation of DED Problem
2.1. Objective Function
The DED problem is nonconvex and nondifferentiable considering valve-point effects . The objective of the classic DED problem is to minimize the total fuel cost function associated with the generating units for intervals in the given dispatch horizon as follows : where is the total fuel cost over the whole dispatch periods, is the number of intervals over the dispatch horizon, is the number of generating units, is the power output of the th unit at the th dispatch interval, and is the fuel cost of th unit at the output of . Traditionally, the fuel cost function of each unit can be described as a quadratic function as shown in where , , and are cost coefficients of the th unit.
However, in reality, when steam admission valve starts to open, a sharp increase in fuel loss would be added to the fuel cost curve due to the wire drawing effects, which is named as valve-point effects. In order to model the DED problem with the consideration of valve-point effects more accurately, the objective function of the problem is described as a superposition of quadratic and sinusoidal functions, and meanwhile a set of nonsmooth cost functions are imported into DED problem. The cost function with valve-point effects can be represented as follows : where and are cost coefficients of generator .
(1) Real Power Balance Constraint. Consider where is the total load demand at interval. is the transmission loss. System loss is a function of unit power production which can be calculated using the results of load flow problem  or Kron’s loss formula known as -matrix coefficients . In this work -matrix coefficients method is used to calculate system loss as follows: where is the ,th element of the loss coefficient square matrix, is the th element of the loss coefficient vector, and is the loss coefficient constant.
(2) Power Operating Limits. Consider where and are the minimum and maximum outputs of th generator, respectively.
(3) Generating Unit Ramp Rate Limits. The output power change rate of the thermal unit must be in an acceptable range to avoid undue stress on the boiler and combustion equipments . The ramp rate limits of generation units are stated as follows: where and are the up-ramp and down-ramp limits of the th generator, respectively.
3. Overview of Differential Evolution Algorithm
Differential evolution algorithm (DE) is a simple and powerful population-based stochastic optimization algorithm . During the evolution, DE implements mutation, crossover, and selection operations to update the population. The initial population of DE is randomly generated within the decision space, which consists of NP (NP is population size) -dimensional vector, namely, , , where denotes the current generation number. The key idea behind DE is to make use of mutation and crossover operations to yield a trial vector for each target vector . Afterwards, a selection operation is executed between the trial vector and the target vector to get better generation individuals. The mutation, crossover, and selection operations of this DE algorithm are explained as follows.
Mutation Operation. A mutant individual is generated by a mutation operator. The following two mutation strategies are frequently used in many literatures ; that is,(1)DE/rand/1: ;(2)DE/rand/1: ,where , , and are generated randomly in the range of and satisfy , is the best individual in the population at generation , and is a control parameter, often called as scaling factor. The control parameter is a real constant parameter supplied by users, which controls the amplification of the differential variation.
Crossover Operation. Crossover operation is applied to increase the diversity of the population. After the mutation operation, the trial vector is generated by a binomial crossover operation on the target vector and the mutant vector using the following scheme: where is a randomly chosen integer from , which ensures that gets at least one element from . Otherwise, the population may not evolve for there is no new generated solution. Rand () is the th evaluation of a uniform random number generator between 0 and 1 and is a crossover control parameter called as crossover rate, which is the user-defined crossover constant that controls the recombination.
Selection Operation. Selection operation is implemented by comparing the target vector against the trial vector . According to the value of fitness, the better one will be selected to participate in the next generation. The selection operation can be expressed as follows: where is the fitness value of the target vector and is the fitness value of the trial vector .
4. Implementation of IDEBDSS Method for Dynamic Economic Dispatch with Value-Points Effects
4.1. Chaotic Sequences for Adjusting the Parameter Value Settings of DE Adaptively
The performance of DE is significantly influenced by the value settings of control parameters (scale factor) and CR (crossover rate). Proper value settings are important for the successful application of the DE algorithm. Recently, some successful applications of an evolutionary algorithm (EA) combined with chaotic sequences have been reported in optimization problems [11, 55]. Due to the randomness, ergodicity, and regularity of the chaos mechanism, chaotic sequences applied in an EA can increase the exploitation capability of the algorithm in the search space and enhance its convergence property. Therefore, in this paper, a dynamic parameter control mechanism based on chaotic sequences is applied for adjusting the parameter value settings of DE adaptively during the searching progress. The Logistic map used in this paper is described as follows: where is the iterative number, is a stochastic number between 0 and 1, and . From (10), it can be known that, during the iterations of the Logistic map, the value of will distribute between 0 and 1 when the initial and .
The value setting of parameter of DE is adjusted dynamically as follows: where is the maximum iteration number.
Similarly, the parameter CR can be updated adaptively by
4.2. Orthogonal Crossover
In a discrete single objective optimization problem, when there are factors with each factor having levels, the search space consists of combinations of levels. To find the best level for each factor, it is generally inevitable to do one experiment for every combination of factor levels. If and are very big, it will take a long time to do all experiments. In this case, experimental design methods can be used for sampling a small number of well representative combinations for testing.
Orthogonal design is regarded as a very popular experimental design tool. In orthogonal design, a series of orthogonal arrays with different numbers of factors and different levels can be provided, and all columns in orthogonal array can be evaluated independently without considering the influence of one another (a number of such arrays can be found in http://www.york.ac.uk/depts/maths/tables/orthogonal.htm).
An orthogonal array for factors with levels and combinations is often denoted by . Quantization orthogonal crossover (QOX) proposed in  has been successfully applied into differential evolution  and genetic algorithm  to improve the exploration ability. In this paper, QOX is imported into the proposed algorithm to enhance the global search ability during evolution procedure.
4.3. Structure of Individuals
For an individual , which consists of generating units and intervals, the array of control variable vector can be described as where is the output of the th generating unit at the th dispatch interval, satisfying the real power output limit constraints as is shown by (6).
4.4. Initialization of the Population
In this paper, the power outputs are initialized randomly in the feasible range, which satisfy the constraints given by (6). The initial power outputs can be generated randomly by where is a randomly generated number between 0 and 1, which obeys uniform distribution, and and are the maximum and minimum outputs of generating unit , respectively.
4.5. Constraint Handling Method
The traditional constraint handling strategy generally applies a penalty function to convert a constrained problem into an unconstraint one. Although, this strategy is very convenient to handle the constraints for evolutionary algorithm, it is difficult to find suitable penalty factors. In order to overcome the drawbacks of penalty method, constrained optimization evolutionary algorithms (COEAs) based on multiobjective concepts have been gradually developed in recent years [58, 59]. In this paper, DED problem is converted into a biobjective optimization problem by treating as an additional objective ( is to minimize the original objective function for DED problem and is the degree of all constraint violation for DED). As the original problem has been converted into a biobjective problem (i.e., multiobjective problem), Pareto dominance usually used in multiobjective optimization is adopted to compare the individuals in the population. Let and be two individuals in the population. If(1) and(2), then Pareto dominates (denoted as ). and are considered nondominated with each other if they cannot Pareto dominate each other. If there is no other satisfying in the population, is called a nondominated individual in the population.
Above all, it is important to deal with . If the of infeasible individuals during the evolution is not properly dealt with, it may produce more infeasible individuals in the population and thus the values of these individuals tend to be large. Hence, more iteration is needed to handle these constraint violations in the evolution. Consequently, in every evolution in this paper, in order to increase the number of feasible individuals as well as cut down the constraint violation of infeasible individuals in the present population, a rough preadjustment is made on the constraint violation of the infeasible individuals firstly in the case that there are not too many infeasible individuals. Notably, this preadjustment can help to improve the efficiency at the same time. This paper comes up with a new constraint handing approach in which constraint violation of infeasible individual is allocated proportionally to each unit according to their regulatory abilities. The steps are as follows.
Step 1. Set current interval , where denotes the dispatch interval index.
Step 2. Calculate the feasible horizon of each unit at current interval by where and are the up and down limits of the th unit during the th dispatch interval. Then, the outputs of each unit at current interval are adjusted to feasible horizon by
Step 3. Calculate and by where and , respectively, denote distance between and up and down limits of the th unit at current interval and denotes the number of units.
Step 4. Calculate the amount of load balance constraint violation at the th dispatch interval according to (18). Set , where denotes the iteration number of the preadjustment operation. Consider
Step 6. When , the outputs of unit would decrease, and should not be taken into account at this time. Calculate value of each unit by (19), where denotes allocation coefficient of each unit at the th dispatch interval. Then, calculate value of each unit by (20), where denotes allocation value of each unit at the th dispatch interval. Afterwards, modify the power outputs of all units at the th dispatch interval by (21) and go to Step 8. Consider
Step 7. When , the outputs of unit would increase, and should not be taken into account at this time. Calculate value and value of each unit by (22) and (23), respectively. Afterwards, modify the power outputs of all units at the th dispatch interval by (24), and then go to Step 8. Consider
Step 11. Sum the violation value of this individual by
Step 12. The process is terminated.
4.6. Dynamic Search Strategy Considering Constraints Violation
By virtue of dynamic hybrid framework (DHF) , a dynamic search strategy considering constraint violation is proposed to solve DED optimization problem in this paper. QOX is introduced to enhance the capability of searching the optimal solution in global search strategy, while in local search strategy, constraint handling method (refer to Section 4.5) and the DE/best/1 mutation strategy are combined to impel the population to enter the feasible region promptly, thus accelerating convergence.
4.6.1. Global Search Strategy
During the evolution, the primary advantage of the global search strategy is that it can discover more promising regions. DE is the main searching algorithm in this paper. In order to further improve the global search capability of DE, a combination of DE and orthogonal crossover method  is applied to produce more trial vectors in the later stage of evolution. Here, only the best feasible solutions in population are selected to implement QOX operator during every evolution. Take the best individual of the set , which is produced by QOX operator, as trial vectors to compare with target vector. If there are infeasible solutions in set , some infeasible solutions should be utilized, and the best individual (i.e., the infeasible solution with the lowest degree of constraint violation, denoted as ) from the nondominated individuals of set will be compared with other infeasible solutions in population. Figure 1 shows infeasible solutions obtained by QOX in the two-dimensional search space. From Figure 1, no matter if the mutant vector is feasible solution or infeasible solution (the triangle points represent the trial vectors obtained by QOX), infeasible solution may exist in trial vectors obtained by QOX. The procedure of the proposed method is shown in Algorithm 1.
4.6.2. Local Search Strategy
In the local search, both the addition of feasible individuals and the quick entry into the feasible region are necessary due to the small number of feasible individuals in the population. Firstly, the constraint handling method (refer to Section 4.5) is used for constraint pretreatment on the infeasible individual of the population, which increases the number of feasible individuals and reduces the constraint violation of those infeasible ones. Secondly, DE/best/1, one of the classic versions of DE, is considered in local search strategy, and it usually has fast convergence speed because the DE/best/1 strategy mainly relies on the best individual in the population. The procedure of the proposed method is described as follows.
Step 1. For infeasible individual, the constraint handling method is adopted to carry out constraint pretreatment.
Step 2. Each target vector (i.e., ) in the population NP is used to produce a mutation vector (i.e., ) by the DE/best/1 mutation operation.
Step 3. Crossover operation by (8) is used to produce a trial vector .
Step 4. and for the trial vector are computed.
Step 5. If , the is replaced by the or else no replacement occurs.
4.7. Procedure of IDEBDSS for DED Problems
To sum up, the flow chart of the proposed IDEBDSS can be illustrated as shown by Figure 2.
5. Case Study
5.1. Description of the Test Systems
In order to verify the feasibility and effectiveness of the proposed IDEBDSS algorithm for practical application that involves nonsmooth valve-point effects, three test systems are designed for solving DED problem.
Test System 1. This test system is a ten-unit system which considers nonsmooth valve-point effects but neglects the transmission losses.
Test System 2. The DED problem of the 10-unit system discussed in system 1 is solved with the consideration of transmission losses.
Test System 3. 30 units are included in this large-scale power system, which is tripled to test system 1.
For all the three test systems, the dispatch horizon is set as one day which is divided into 24 intervals. The technical data of the units, as well as the demand for the load, are taken from .
5.2. Parameter Settings for Simulation
The proposed IDEBDSS method is coded with C++ programming language and executed in P-IV 2.2 GHz personal computer to solve DED problems mentioned above. To verify modification work effectiveness, the simulation is executed for 40 times from different initial populations (every population consists of 70 solutions), and the best dispatch result among these 40 independent simulations is selected as the final optimization solution. Meanwhile, in order to verify effectiveness of the proposed algorithm for solving DED problems, both IDEBDSS and standard DE are implemented to solve the same problems. The parameters of these two algorithms are listed in Table 1.
5.3. Computation Results and Comparison
5.3.1. Test System 1
According to the dispatch results and the convergence performance of the proposed IDEBDSS method and other methods, a comparison study is implemented to solve the DED problem of this test system. Table 2 gives the comparison of the best total fuel cost, average total fuel cost, average CPU execution time, and the number of independent simulations to obtain the dispatch results by IDEBDSS method and other methods. Convergence process of the best total fuel cost obtained by IDEBDSS method compared and standard DE method are shown in Figure 3. The details of the best dispatch result obtained by the proposed IDEBDSS method are provided in Table 3, which also demonstrates whether the constraints of the problem are satisfied or not.
In order to have a relatively fair comparison of the computation effort, the CPU times obtained from different methods are converted into a common base by the CPU chip frequency . Notably, the total CPU time of the different algorithms is estimated based on the CPU speed of 2.2 GHz as they are all executed using a Pentium IV-2.2 GHz CPU personal computer. The equalized CPU time of an algorithm can be computed by (26). By means of the equalized transformation in computation time, it would be more meaningful to compare computational effort of different methods. The results are shown in column 6 of Table 2. Consider
From the dispatch results in Table 2, it is clear that the proposed IDEBDSS method can provide the best dispatch result compared with other methods. The total fuel cost of the best dispatch result for test system 1 in all dispatch periods achieves 1016873$, which is the best dispatch result of all. At the same time, in terms of the average results, the proposed IDEBDSS method also achieves the best result among all the algorithms. Besides, it is noted that the dispatch results of the proposed IDEBDSS are very close to those of the EPSO. However, the average result of IDEBDSS is only 0.0395% better than that of EBSO, but it is even better than the best result of EBSO. It also indicates that the proposed IDEBDSS method is very competitive compared with EBSO.
From the average CPU time in Table 2, it can be noticed that the proposed method needs less computational effort and they are significantly faster in speed than other methods except for EBSO. Although the proposed IDEBDSS method takes slightly longer CPU time than EBSO, the number of iterations of IDEBDSS is less than EBSO. To be specific, the number of iterations in EBSO method is 700 , while that in IDEBDSS is only 600. What is more, the results of the IDEBDSS method are better than those of the EBSO method. Therefore, it can be concluded that the proposed IDEBDSS method will take less iteration number to get better results than the EBSO method.
In order to better display the robustness of the proposed IDEBDSS method, the results of the 40 independent trials are provided in Figures 5 and 6. From Figure 5, it can be seen that the total fuel cost of the best dispatch result obtained by the proposed IDEBDSS method from each independent trial fluctuates in a relatively small range. At the same time, Figure 6 shows that the distribution of the results falls into the same numerical interval that the 40 independent trials produce and that the results of the 40 independent trials approximately follow a normal distribution. From Figures 5 and 6, all these total fuel costs distribute between the minimum and the maximum values without obvious bias, which approximately follow a normal distribution. Hence, the proposed method has a good robustness for solving the DED problem.
In addition, in order to verify the improvement in convergence property of the proposed method relative to the standard DE for solving DED problem, the variation of the best total fuel cost during the evolutionary process is examined. From Figure 3, it is clear that the best total fuel cost of the proposed IDEBDSS method declines sharply at the beginning of iteration compared with that of standard DE, but slowly at later stages. Meanwhile, it can be seen that the proposed IDEBDSS method can get better solutions much more quickly than standard DE method. Therefore, the proposed method has better convergence property and can get the optimal solution much more quickly compared with standard DE. Moreover, the following conclusions about the modification work can be drawn from Figure 3: (1) in order to improve the parameter settings of DE, the dynamic parameter control mechanism based on chaotic sequences is adopted in the proposed IDEBDSS method to improve the convergence property of DE, without consuming extra computation time; (2) by using the local search strategy, the population can approach the feasible region more quickly in the early stage of evolution, which can accelerate convergence; (3) by using the global search strategy, search capability of the globally optimal solution can be enhanced. Although the implementation of QOX operator may need a little extra computation time, it can improve the search ability for globally optimal solution when QOX is embedded into the proposed IDEBDSS method. Thus, the IDEBDSS method can obtain the globally optimal solution with larger probability in the later stage of evolution.
Finally, the last column in Table 3 provides the sum of power generations for all units. From the analysis of the dispatch results, it can be seen that the dispatch results obtained by the proposed IDEBDSS method satisfy all kinds of complicated constraints of DED problem, thus reducing the total fuel cost effectively.
5.3.2. Test System 2
Test system 2 consists of ten generating units with the consideration of transmission losses. The -coefficient values are taken from . The total generation cost obtained by the proposed algorithm for 24 h is 1035061$ and the corresponding generation schedule is shown in Table 5. As can be seen from Table 4, the best and the average total fuel costs of the proposed IDEBDSS method for test system 2 are higher than test system 1 due to considering of the transmission losses. Actually, the power balance constraints given by (4) without transmission losses are easiy to implement, and CPU execution time can also be shortened, which leads to the computation time difference for the two test systems. At the same time, the comparison results of the best total cost, as well as the average total cost and the CPU execution time, between the proposed algorithm and other methods are shown in Table 4, from which it can be deduced that the proposed IDEBDSS method provides the lowest total fuel cost among all the above mentioned methods.
Besides, it can also be found that the dispatch results of the proposed IDEBDSS method are very close to those of the CSADHS method. The average total fuel cost of the IDEBDSS method is only 0.0150% better than that of the CSADHS method, but the average result of the IDEBDSS method is even better than the best result of the CSADHS method. Meanwhile, the IDEBDSS method spends no more than one-fifth of average CPU time of the CSADHS method, which is the shortest except for the EBSO method for calculation time. For the case with similar dispatch results in test system 1, the dispatch results of IDEBDSS are much better than those of EPSO in test system 2, which confirms the good performance of IDEBDSS in test system with transmission losses.
5.3.3. Test System 3
Compared with test system 1, test system 3 is a 30-unit large-scale power system, which is more complex in the nonconvex, nonlinear, and nonsmooth characteristics of the solution space. In order to prove the efficiency of the proposed algorithm for solving DED problems of large-scale system, the proposed IDEBDSS method and standard DE method are employed to optimize this test system, and the corresponding convergence property comparisons are illustrated in Figure 4. As can be seen, the proposed IDEBDSS method can get better results continuously in the later stage of evolution, indicating that the proposed IDEBDSS method can avoid being trapped into locally optimal area effectively. That is to say, IDEBDSS has better convergence property than standard DE. Table 6 shows the comparison results of the best total fuel cost, average total fuel cost, and average CPU execution time between the proposed IDEBDSS method and other mentioned methods. It can be found easily that IDEBDSS can get the best results both in minimum and average cost relative to other mentioned algorithms. Meanwhile, the results of IDEBDSS are very close to those of EBSO, and the solution of the former is just 0.1377% higher than that of the later. Although the improvement is relatively limited, it is more than three times higher than that observed in test system 1 (0.0395%). From viewpoint of the execution time, IDEBDSS consumes the shortest time among all methods but EBSO and the time difference between IDEBDSS and EBSO can dwindle to near insignificance with the scale-up of system from system 1 to 3.
In addition, for this test system, the average CPU time of IDEBDSS is 0.8 min, which is only about twice as that of test system 1. This demonstrates that the proposed method is efficient and superior for large-scale application.
In this paper, an improved differential evolution method based on the dynamic search strategy is presented to solve DED problem with valve-point effects. A new constraint pretreatment method is proposed to effectively handle complicated constraints of the DED problem, and an effective dynamic search strategy is adopted to improve convergence and global search capability during the evolution. Meanwhile, a dynamic parameter control mechanism based on Logistic map chaotic sequences is embedded into the proposed method to adjust the parameter values of DE adaptively. Finally, three different test systems are solved by the proposed method, and the dispatch results are compared directly with those of other methods in the recent literature. The result indicates that the proposed method can obtain not only the minimum total fuel cost but also a shorter CPU computation time compared with other methods. No matter in small scale or large scale, the simulation results confirm the superiority of the proposed method in both the solution quality and the computation efficiency. Therefore, the proposed IDEBDSS method can be a new and effective approach for solving DED problem.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors would like to thank the anonymous reviewers for the constructive and helpful comments.
- X. Xia and A. M. Elaiw, “Optimal dynamic economic dispatch of generation: a review,” Electric Power Systems Research, vol. 80, no. 8, pp. 975–986, 2010.
- R. A. Jabr, A. Coonick, and B. Cory, “A homogeneous linear programming algorithm for the security constrained economic dispatch problem,” IEEE Transactions on Power Systems, vol. 15, no. 3, pp. 930–936, 2000.
- G. P. Granelli and M. Montagna, “Security-constrained economic dispatch using dual quadratic programming,” Electric Power Systems Research, vol. 56, no. 1, pp. 71–80, 2000.
- A. Keib, H. Ma, and J. Hart, “Environmentally constrained economic dispatch using the Lagrangian relaxation method,” IEEE Transactions on Power Systems, vol. 9, no. 4, pp. 1723–1729, 1994.
- D. L. Travers and R. John Kaye, “Dynamic dispatch by constructive dynamic programming,” IEEE Transactions on Power Systems, vol. 13, no. 1, pp. 72–78, 1998.
- C. Chiang, “Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels,” IEEE Transactions on Power Systems, vol. 20, no. 4, pp. 1690–1699, 2005.
- N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, “Evolutionary programming techniques for economic load dispatch,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 1, pp. 83–94, 2003.
- W. M. Lin, F. S. Cheng, and M. T. Tsay, “An improved tabu search for economic dispatch with multiple minima,” IEEE Transactions on Power Systems, vol. 17, no. 1, pp. 108–112, 2002.
- Z. Gaing, “Particle swarm optimization to solving the economic dispatch considering the generator constraints,” IEEE Transactions on Power Systems, vol. 18, no. 3, pp. 1187–1195, 2003.
- V. Hosseinnezhad and E. Babaei, “Economic load dispatch using -PSO,” International Journal of Electrical Power and Energy Systems, vol. 49, no. 1, pp. 160–169, 2013.
- L. dos Santos Coelho and V. C. Mariani, “Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect,” IEEE Transactions on Power Systems, vol. 21, no. 2, pp. 989–996, 2006.
- N. Duvvuru and K. S. Swarup, “A hybrid interior point assisted differential evolution algorithm for economic dispatch,” IEEE Transactions on Power Systems, vol. 26, no. 2, pp. 541–549, 2011.
- D. He, F. Wang, and Z. Z. Mao, “A hybrid genetic algorithm approach based on differential evolution for economic dispatch with valve-point effect,” International Journal of Electrical Power and Energy Systems, vol. 30, no. 1, pp. 31–38, 2008.
- N. Amjady and H. Sharifzadeh, “Solution of non-convex Economic Dispatch problem considering valve loading effect by a new Modified Differential Evolution algorithm,” International Journal of Electrical Power and Energy Systems, vol. 32, no. 8, pp. 893–903, 2010.
- C. H. Peng, H. J. Sun, J. F. Guo, and G. Liu, “Dynamic economic dispatch for wind-thermal power system using a novel bi-population chaotic differential evolution algorithm,” International Journal of Electrical Power and Energy Systems, vol. 42, no. 1, pp. 119–126, 2012.
- L. D. S. Coelho, B. T. Santos, and V. C. Mariani, “Differential evolution based on truncated Levy-type flights and population diversity measure to solve economic load dispatch problems,” International Journal of Electrical Power and Energy Systems, vol. 57, pp. 178–188, 2014.
- A. S. Reddy and K. Vaisakh, “Shuffled differential evolution for economic dispatch with valve point loading effects,” International Journal of Electrical Power and Energy Systems, vol. 46, no. 1, pp. 342–352, 2013.
- X. H. Yuan, L. Wang, Y. B. Yuan, Y. Zhang, B. Cao, and B. Yang, “A modified differential evolution approach for dynamic economic dispatch with valve-point effects,” Energy Conversion and Management, vol. 49, no. 12, pp. 3447–3453, 2008.
- D. He, G. Dong, F.L. Wang, and Z. Mao, “Optimization of dynamic economic dispatch with valve-point effect using chaotic sequence based differential evolution algorithms,” Energy Conversion and Management, vol. 52, no. 2, pp. 1026–1032, 2011.
- R. Balamurugan and S. Subramanian, “Hybrid integer coded differential evolution-dynamic programming approach for economic load dispatch with multiple fuel options,” Energy Conversion and Management, vol. 49, no. 4, pp. 608–614, 2008.
- L. D. S. Coelho and V. C. Mariani, “Improved differential evolution algorithms for handling economic dispatch optimization with generator constraints,” Energy Conversion and Management, vol. 48, no. 5, pp. 1631–1639, 2007.
- A. Bhattacharya and P. K. Chattopadhyay, “Biogeography-based optimization for different economic load dispatch problems,” IEEE Transactions on Power Systems, vol. 25, no. 2, pp. 1064–1077, 2010.
- R. Arul, G. Ravi, and S. Velusami, “Chaotic self-adaptive differential harmony search algorithm based dynamic economic dispatch,” International Journal of Electrical Power and Energy Systems, vol. 50, no. 1, pp. 85–96, 2013.
- H. W. Zhong, Q. Xia, Y. Wang, and C. Q. Kang, “Dynamic economic dispatch considering transmission losses using quadratically constrained quadratic program method,” IEEE Transactions on Power Systems, vol. 28, no. 3, pp. 2232–2241, 2013.
- M. Barun, K. R. Provas, and M. Sanjoy, “Economic load dispatch using krill herd algorithm,” International Journal of Electrical Power and Energy Systems, vol. 57, pp. 1–10, 2014.
- Q. Niu, H. Y. Zhang, K. Li, and G. W. Irwin, “An efficient harmony search with new pitch adjustment for dynamic economic dispatch,” Energy, vol. 65, no. 1, pp. 25–43, 2014.
- T. A. A. Victoire and A. E. Jeyakumar, “Hybrid PSO-SQP for economic dispatch with valve-point effect,” Electric Power Systems Research, vol. 71, no. 1, pp. 51–59, 2004.
- A. Bhattacharya and P. K. Chattopadhyay, “Hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch,” IEEE Transactions on Power Systems, vol. 25, no. 4, pp. 1955–1964, 2010.
- P. Attaviriyanupap, H. Kita, E. Tanaka, and J. Hasegawa, “A hybrid EP and SQP for dynamic economic dispatch with nonsmooth fuel cost function,” IEEE Transactions on Power Systems, vol. 17, no. 2, pp. 411–416, 2002.
- M. Basu, “Hybridization of bee colony optimization and sequential quadratic programming for dynamic economic dispatch,” International Journal of Electrical Power and Energy Systems, vol. 44, no. 1, pp. 591–596, 2013.
- R. Storn and K. Price, “Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, no. 4, pp. 341–359, 1997.
- H. R. Cai, C. Y. Chung, and K. P. Wong, “Application of differential evolution algorithm for transient stability constrained optimal power flow,” IEEE Transactions on Power Systems, vol. 23, no. 2, pp. 719–728, 2008.
- J. Chiou, C. Chang, and C. Su, “Variable scaling hybrid differential evolution for solving network reconfiguration of distribution systems,” IEEE Transactions on Power Systems, vol. 20, no. 2, pp. 668–674, 2005.
- M. Varadarajan and K. S. Swarup, “Differential evolutionary algorithm for optimal reactive power dispatch,” IEEE Transactions on Power Systems, vol. 30, no. 8, pp. 435–441, 2008.
- A. Y. Qing, “Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems,” IEEE Transactions on Geoscience and Remote Sensing, vol. 44, no. 1, pp. 116–125, 2006.
- X. Yuan, L. Wang, Y. Zhang, and Y. Yuan, “A hybrid differential evolution method for dynamic economic dispatch with valve-point effects,” Expert Systems with Applications, vol. 36, no. 2, pp. 4042–4048, 2009.
- L. L. Jiang, D. L. Maskell, and J. C. Patra, “Parameter estimation of solar cells and modules using an improved adaptive differential evolution algorithm,” Applied Energy, vol. 112, pp. 185–193, 2013.
- M. Locatelli, M. Maischberger, and F. Schoen, “Differential evolution methods based on local searches,” Applied Soft Computing, vol. 43, pp. 169–180, 2014.
- T. R. Chelliah, R. Thangaraj, and S. Allamsetty, “Coordination of directional overcurrent relays using opposition based chaotic differential evolution algorithm,” International Journal of Electrical Power and Energy Systems, vol. 55, pp. 341–350, 2014.
- Y. Lu, J. Zhou, H. Qin, Y. Li, and Y. Zhang, “An adaptive hybrid differential evolution algorithm for dynamic economic dispatch with valve-point effects,” Expert Systems with Applications, vol. 37, no. 7, pp. 4842–4849, 2010.
- Y. Wang and Z. Cai, “A dynamic hybrid framework for constrained evolutionary optimization,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 42, no. 1, pp. 203–217, 2012.
- T. A. A. Victoire and A. E. Jeyakumar, “Reserve constrained dynamic dispatch of units with valve-point effects,” IEEE Transactions on Power Systems, vol. 20, no. 3, pp. 1273–1282, 2005.
- G. P. Granelli, P. Marannino, M. Montagna, and A. Silvestri, “Fast and efficient gradient projection algorithm for dynamic generation dispatching,” IEE Proceedings C: Generation Transmission and Distribution, vol. 136, no. 5, pp. 295–302, 1989.
- D. C. Walters and G. B. Sheble, “Genetic algorithm solution of economic dispatch with value point loading,” IEEE Transactions on Power Systems, vol. 8, no. 3, pp. 1325–1332, 1993.
- A. I. Selvakumar, “Enhanced cross-entropy method for dynamic economic dispatch with valve-point effects,” International Journal of Electrical Power & Energy Systems, vol. 33, no. 3, pp. 783–790, 2011.
- A. K. Qin, V. L. Huang, and P. N. Suganthan, “Differential evolution algorithm with strategy adaptation for global numerical optimization,” IEEE Transactions on Evolutionary Computation, vol. 13, no. 2, pp. 398–417, 2009.
- T. A. A. Victoire and A. E. Jeyakumar, “A modified hybrid EP-SQP approach for dynamic dispatch with valve-point effect,” International Journal of Electrical Power and Energy Systems, vol. 27, no. 8, pp. 594–601, 2005.
- T. A. A. Victoire and A. E. Jeyakumar, “Deterministically guided PSO for dynamic dispatch considering valve-point effect,” Electric Power Systems Research, vol. 73, no. 3, pp. 313–322, 2005.
- S. Hemamalini and S. P. Simon, “Dynamic economic dispatch using artificial immune system for units with valve-point effect,” International Journal of Electrical Power and Energy Systems, vol. 33, no. 4, pp. 868–874, 2011.
- V. Ravikumar Pandi and B. K. Panigrahi, “Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm,” Expert Systems with Applications, vol. 38, no. 7, pp. 8509–8514, 2011.
- Y. Wang, J. Zhou, H. Qin, and Y. Lu, “Improved chaotic particle swarm optimization algorithm for dynamic economic dispatch problem with valve-point effects,” Energy Conversion and Management, vol. 51, no. 12, pp. 2893–2900, 2010.
- Y. Wang, J. Zhou, Y. Lu, and H. Qin, “Chaotic self-adaptive particle swarm optimization algorithm for dynamic economic dispatch problem with valve-point effects,” Expert Systems with Applications, vol. 38, no. 11, pp. 14231–14237, 2011.
- T. Niknam and F. Golestaneh, “Enhanced adaptive particle swarm optimisation algorithm for dynamic economic dispatch of units considering valve-point effects and ramp rates,” IET Generation, Transmission & Distribution, vol. 6, no. 5, pp. 424–435, 2012.
- T. Niknam and F. Golestaneh, “Enhanced bee swarm optimization algorithm for dynamic economic dispatch,” IEEE Systems Journal, vol. 7, no. 4, pp. 754–762, 2013.
- R. Caponetto, L. Fortuna, S. Fazzino, and M. G. Xibilia, “Chaotic sequences to improve the performance of evolutionary algorithms,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 3, pp. 289–304, 2003.
- Y. Leung and Y. Wang, “An orthogonal genetic algorithm with quantization for global numerical optimization,” IEEE Transactions on Evolutionary Computation, vol. 5, no. 1, pp. 41–53, 2001.
- Y. Wang, Z. Cai, and Q. Zhang, “Enhancing the search ability of differential evolution through orthogonal crossover,” Information Sciences, vol. 185, pp. 153–177, 2012.
- C. M. Fonseca and P. J. Fleming, “Multiobjective optimization and multiple constraint handling with evolutionary algorithms part I: a unified formulation,” IEEE Transactions on Systems, Man, and Cybernetics A: Systems and Humans, vol. 28, no. 1, pp. 26–37, 1998.
- Z. Cai and Y. Wang, “A multiobjective optimization-based evolutionary algorithm for constrained optimization,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 6, pp. 658–675, 2006.
Copyright © 2014 Guangyu Chen and Xiaoqun Ding. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.