Abstract
In this paper, a realistic formulation for the non-convex economic dispatch problem is proposed. It considers different practical constraints including ramp rate limits, valve loading effect, prohibited operating zones, spinning reserve and multi-fuel options. In this regard, a new optimization method based on the bat algorithm is proposed to solve the problem. Meanwhile, because the proposed problem is complex, nonlinear, and constrained, a new self-adaptive modification method, called modified BA or shortly MBA, is proposed. The satisfying performance of the proposed optimization method is examined using IEEE 15-unit, 40-unit and 100-unit test systems. Comparative studies demonstrate the consistent superiority of the proposed method over other alternative optimization techniques widely used in the literature for solving the economic dispatch problem.
Keywords
Introduction
In recent years, the optimization algorithms have become one of the main aspects of most of the engineering problems especially in the field of power systems [1]. In fact, finding most optimal operating condition in the new competitive electricity markets has become a tedious and hard task. This situation necessitates more efforts devoted to developing powerful and practical techniques to overcome these problems. The key motivation here is to find the most cost-effective solutions for system operation. In this regard, economic dispatch (ED) is one of the most popular and timely issues in the area of power engineering. ED generally aims to minimize the total network costs while satisfying different operating and security constraints [2, 3]. ED in its simple form is an optimization problem with only constraints of output power of generators and the power and demand balance (i.e. Equation 2). Nevertheless, the practical form of ED can be much more nonlinear and complex than its simple type. This is due to inclusion of different nonlinear characteristics as well as practical constraints such as the valve loading effects, ramp rate limits, prohibited operating zones (POZs), spinning reserve and multi-fuel options. The valve loading effects would change the quadratic cost function of the ED to a more complete nonlinear non-smooth objective function incorporating a sinusoidal term [4]. In this regard, several optimization methods such as dynamic programming (DP) [5], evolutionary programming (EP) [6], improved fast EP (IFEP) [7], tabu search (TS) [8] and hybrid EP combined with sequential quadratic programming (SQP) [9] are proposed which have considered valve loading effects. On the other hand, the POZ constraint will change the continuous shape of the problem search space to a discontinuous one [10]. The POZ is generated as the result of mechanical limitations of the power plant components. Here some methods such as decomposition technique (DT) [11], DP method [12], GA [13] and PSO [14] have solved the ED with POZ effect. The reserve constrained ED is employed to generate an extra power more than the demand for extraordinary situations in the network (like failures). Some of the works which have considered this constraint in the ED are Bender’s decomposition (BD) [15], HNN [16] and PSO with the sequential quadratic programming (SQP) [17]. In addition, in some networks, some units may use multiple fuels (gas or oil), which leads to the multi-fuel constraints. It is evident that the cost function coefficient for a specific generator varies from one fuel type to the other. In the area of heuristic techniques, evolutionary programming (EP) [18], hierarchical method (HM) [19] and HNN [20] can be named. Nevertheless, while each of these works has provided useful and timely results in the ED problem, but neglecting some of the practical limitations and constraints has reduced their research. Meanwhile, in the recent years, there are some works which have considered a quantity or all of these constraints in the ED problem which amongst them can be named new PSO (NPSO) with local random search (NPSO-LRS) [21], GA with multiplier updating method (IGAMUM) [22] and real-coded genetic algorithm (RCGA) [23]. Here, the complexity and high nonlinearity of the proposed ED problem has resulted that most of the above mentioned methods could not solve the problem optimally. In other words, the lack of a sufficient powerful optimization tool to investigate the practical ED problem is evident from the results of these works.
According to the above discussion, the main purpose of this paper is to first introduce a complete formulation for the ED problem. After that, since the problem at hand is a complex nonlinear optimization problem, a powerful optimization tool is proposed to solve the problem suitably while escaping from the local optima as well as the premature convergence. In this regard, we introduce a new modified optimization algorithm based on the bat algorithm (BA) [24]. The original BA makes use of the behavior of the bat animals to find their food or prey. While BA has many interesting characteristics such as a simple concept, a small number of adjusting parameters, and implementation ease, it may be trapped in some local optima. Also, a new self-adaptive modification method including three sub-modification techniques is proposed which can increase both the diversity of the bat population and the convergence of the algorithm during the optimization effectively. It is called modified BA or shortly MBA. The feasibility and satisfying performance of the proposed method is examined using five IEEE standard test systems.
Practical ED formulation
In this section, the practical formulation for the ED problem including the objective function and the constraints are described. It is worth noting that some papers consider the polar form of AC load flow with the choice of voltage magnitude and voltage phase angle as state variables. It is worth noting that there are some papers that use other forms of AC power flow such as the rectangular form. This paper has focused on ED and thus the load flow equations are ignored.
Classical ED
The classical ED objective function is as below [2]:
The above objective function is subject to the power and demand balance as well as the maxim power production capacity as follows [2]:
In the ED problem, the network power losses may be neglected or approximated using B loss matrix as follows [21]:
This equation shows the resistive power losses are approximated as a second order function of generation. In the economic dispatch approaches, the penalty factors or the incremental losses are always the key points in solution algorithm and the B-coefficient method is possibly the most popular technique.
As mentioned before, the proposed ED formulation includes practical constraints. Considering the valve loading effects will change the classical ED objective function as follows [5–9]:
In addition to the valve loading effect, there is another constraint which can affect the nature of the ED classical objective function. If there are multiple power units, it may happen that they use different fuels. This can be formulated as below [18–20]:
Considering the valve loading effect, the objective function for each fuel type will become as follows:
The ED constraints that are considered as limitations are described at below:
Similarly, the generating capacity for each power unit is amended as follows:
Prohibited Operating Zone (POZs)
The POZ for the unit i is described as below [15–17]:
–Spinning Reserve considering POZs
The spinning reserve constraint considering the POZ is stated as below [11–14]:
In this section, at first, the original bat algorithm (BA) is described.
Original BA
BA is a metaheuristic evolutionary optimization algorithm inspired from the searching behavior of the bat animals for food or prey [24]. Each bat produces and sends a signal to the surrounding environment and then waits to hear its echo. This process is called echolocation process. The original BA is constructed based on four main ideas: 1) The echolocation process will help the bats to distinguish between the food and prey; 2) Each bat at position X i will fly with the velocity of V i and at the same time produces a signal with the frequency and loudness of F i and A i respectively; 3) The frequency of F i and its rate r i are adjusted automatically and 4) The value of A i is reduced from a large amount to a low amount.
Similar to the other population based optimization algorithms, BA also starts its search by generating a random population. Then, the position of each bat in the population is improved using the following equations:
In BA, the movement of the bats is simulated in another way too. Therefore, at first, a random value β is generated. If the random value β is larger than r
i
, then a new solution is produced around the bat X
i
as follows:
If β is less than r
i
then a new solution is produced randomly. The new solution is accepted if the below criterion is satisfied:
Finally, the loudness and rate parameters are updated as follows:
In this paper we also suggest a new self-adaptive modification to improve the both local and global search ability of the algorithm. The proposed modification method consists of three sub-modification methods to let each bat choose the modification method best suiting its current condition. These modification methods are described here.
For each bat X i , three bats X b 1 , X b 2 and X b 3 are chosen randomly such that b1 ≠ b2 ≠ b3 ≠ i. Now the below test bats are produced:
The third sub-modification method is an adaptive formulation to update the value of α in (16):
The above formulation will update the value of α during the optimization process such that faster convergence would be achieved. This formula is found by several running of the algorithm experimentally.
In this section, five IEEE test systems are employed to examine the performance and accomplishment of the proposed MBA method.
Tables 1 and 2 show the simulation results on the first test system. The simulation results for the second test system (10-unit system) are shown in Table 3. Here, for comparison purpose, the results of nine other well-known methods are shown in the table reported from [9, 33]. As it can be seen from this table, the best, average and worst solutions of the proposed method are better than the best, average and worst results of the other methods, respectively. In fact, the worst solution of the proposed method is better than the best solution of the other alternative methods. From the computational effort, while the proposed method has not the least CPU time, but the obtained CPU time is appropriate. It is worth to note that the proposed MBA has reached to the cost function value of 624.0673 at the time much lower that 0.09266 which can overcome most of the other works in Table 3. The low value of standard deviation shows the high stability of the proposed algorithm. Table 4 shows the frequency of attaining the optimal cost function value during 100 iterations. As it can be seen from these results, the proposed algorithm has reached the optimal solution for all trails. These results show the high robustness of the proposed method. Table 5 shows the relevant power production of the 10 generators.
In Tables 6 and 7, the results of the third test are shown. This test system considers a high number of constraints including the valve-loading affect, POZs, ramp rate and transmission losses simultaneously. Here comparison is made with the results reported in [17]. The superiority of the proposed method is evident here too.
As mentioned before, for test system 4, two different scenarios are defined: 1) neglecting POZs and 2) considering POZs. The simulation results for both scenarios are shown in Tables 8–12. The solution space of this test case has many local minima, and the global minimum is hard to obtain [33]. The comparison is made with the reposted results from [7, 33]. The superiority of the proposed method in both scenarios can be found easily. By comparison of the results in Tables 8 and 11, it is deduced that considering POZs in the ED problem will increase the total system costs, effectively. The high stability and convergence ability of the proposed algorithm can be inferred from results in Table 9.
The last test system is a network including 100 generators. The main idea behind the use of this test system is to see the search ability of the proposed algorithm in the face of very large systems. As it can be seen from Table 13, the MBA could find a solution more optimal than the solution found by other methods reported in [37]. In addition the stability and computational burden of the proposed method is more efficient than the other methods.
It is also important to check the convergence behavior of the proposed MBA method. Figures 1 to 6 show the convergence behavior of the algorithm during 500 iterations. According to these figures, the algorithm could reach to stable condition in the first iterations. Here, as the size of the networks becomes larger, the convergence speed of the proposed method is preserved fast (in the first 100 iterations).
Conclusion
In this work, a sufficient formulation is proposed to reach a more practical framework for the ED problem. The proposed formulation considers power generation limits, spinning reserve, multi-fuel option, valve loading effects, ramp rate limits and POZs. A new optimization algorithm called MBA is proposed to solve this nonlinear and non-convex optimization problem. The proposed algorithm employs an adaptive mechanism using three different modification methods to effectively improve its search capability to escape from local optima. The satisfying performance of the proposed method is examined on the 15-unit, 40-unit and 100-unit IEEE test systems. It is demonstrated that the performance of the proposed method in finding the optimal solution is superior to those widely used by others in the relevant literature. Last but not the least, analyzing the MBA convergence behavior also indicates that its computational requirements are trivially nothing.
This section provides the POZ for all case studies. Tables 14 to 16 show the POZs for 6-unit, 15-unit and 40-unit test systems, respectively.
