Next Article in Journal
Dispatch Method for Independently Owned Hydropower Plants in the Same River Flow
Next Article in Special Issue
Annual Electric Load Forecasting by a Least Squares Support Vector Machine with a Fruit Fly Optimization Algorithm
Previous Article in Journal
An Innovative Reconfigurable Integrated Converter Topology Suitable for Distributed Generation
Previous Article in Special Issue
A Fuzzy Group Forecasting Model Based on Least Squares Support Vector Machine (LS-SVM) for Short-Term Wind Power
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Improved Quantum-Behaved Particle Swarm Optimization Method for Economic Dispatch Problems with Multiple Fuel Options and Valve-Points Effects

1
Shanghai Key Laboratory of Power Automation Technology, School of Mechatronics Engineering and Automation, Shanghai University, Shanghai 200072, China
2
Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen’s University of Belfast, Belfast BT9 5AH, UK
*
Author to whom correspondence should be addressed.
Energies 2012, 5(9), 3655-3673; https://doi.org/10.3390/en5093655
Submission received: 2 July 2012 / Revised: 10 August 2012 / Accepted: 22 August 2012 / Published: 19 September 2012
(This article belongs to the Special Issue Hybrid Advanced Techniques for Forecasting in Energy Sector)

Abstract

:
Quantum-behaved particle swarm optimization (QPSO) is an efficient and powerful population-based optimization technique, which is inspired by the conventional particle swarm optimization (PSO) and quantum mechanics theories. In this paper, an improved QPSO named SQPSO is proposed, which combines QPSO with a selective probability operator to solve the economic dispatch (ED) problems with valve-point effects and multiple fuel options. To show the performance of the proposed SQPSO, it is tested on five standard benchmark functions and two ED benchmark problems, including a 40-unit ED problem with valve-point effects and a 10-unit ED problem with multiple fuel options. The results are compared with differential evolution (DE), particle swarm optimization (PSO) and basic QPSO, as well as a number of other methods reported in the literature in terms of solution quality, convergence speed and robustness. The simulation results confirm that the proposed SQPSO is effective and reliable for both function optimization and ED problems.

1. Introduction

Economic dispatch (ED) is considered to be one of the key functions in electric power system operation. The main objective of ED is to determine the optimal scheduling of power outputs for all generating units that minimizes the total fuel cost while satisfying all the equality and inequality constraints of units and system. Due to valve-point effects, prohibited operating zones and multiple fuel effects, the characteristics of power generating units are inherently highly nonlinear [1].
Multiple fuel options problem (coal, nature gas or oil) is one of the important kinds of ED problems and each part of the hybrid cost function implies some information about the fuel being burned or the operation cost of units. Taking valve-point effects and multiple fuel options into consideration, the ED problem can be represented as a non-smooth optimization problem, which causes difficulties in finding the global or near global optimization solution using conventional approaches.
Over the past two decades, many modern meta-heuristic methods have been applied to ED problems, such as genetic algorithm (GA) [2], particle swarm optimization (PSO) [3], differential evolution (DE) [4], ant colony optimization (ACO) [5] and simulated annealing (SA) [6]. Among these methods, PSO has recently attracted more attention due to its rapid convergence and algorithmic accuracy compared with other optimization methods.
PSO is a population based optimization algorithm, which was introduced by Kennedy and Eberhart in 1995 [7]. PSO is motivated by the simulation of social behaviour of animals such as fish schooling and bird flocking. In the conventional PSO mechanism, a swarm of individuals (called particles) fly within the search space. Each particle represents a potential solution to the optimization problem. The position of a particle is influenced by the best position (pbest) found by itself (i.e., its own experience) and the position of the best particle in the whole swarm (gbest) (i.e., the experience of neighbouring particles).
Although PSO can converge quickly towards the optimal solution, it has difficulties in reaching a global optimum and suffers from premature convergence. Moreover, PSO has several control parameters. The convergence of the algorithm depends heavily on the value of its control parameters.
Taking advantage of both PSO mechanism and quantum mechanics, in 2004, a new version of PSO, quantum-behaved particle swarm optimization, named QPSO, was proposed by Sun, Xu and Feng [8], which is inspired by quantum mechanics and trajectory analysis of PSO. As a quantum system is an uncertain system that is different from classical stochastic system in which every particle can appear at any position with a certain probability, the swarm can search in the whole feasible region [9]. Besides, unlike PSO, there are no velocity vectors for particles in QPSO, and it has fewer parameters to be adjusted, which makes it easier to implement. In [10,11,12], convergence analysis and other varients of QPSO have been presented. As an efficient algorithm, QPSO has been applied to many optimization problems, such as system identification [13], non-linear programming problems [14], power system [15], etc. Although Coelho etal. proposed a quantum-inspired HQPSO using the harmonic oscillator potential well to solve economic dispatch problems [16], Sun and Lu applied QPSO to ED problems [15], and Chakraborty et al. presented a hybrid QPSO to solve the ED problems [17], to the best of our knowledge, it has not been used yet to solve ED problems with multiple fuel options.
In this paper, an improved QPSO namely SQPSO is proposed to solve ED problems with multiple fuel options and valve-points effects. In the proposed SQPSO, a new selective probability operator is introduced into the updating mechanism of QPSO, which can balance the global and local searching abilities and enhance the diversity of QPSO. In particular, based on the selective probability operator, pbest and gbest are used to generate the local attractor of QPSO, with user defined selective probability, to enhance the local search performance. This modification on the original QPSO together with a recombination operator will maintain the best information of the swarm and, in the same time, exchange information between individuals to increase the population diversity.
To show the performance of the proposed SQPSO, five popular benchmark functions and two ED problems with valve-point effects and multi-fuel options are tested. The results obtained by SQPSO are analyzed and compared with PSO, DE and QPSO, as well as some other optimization methods reported in recent literature. The remainder of this paper is organized as follows: Section 2 is the formulation of the ED problem and Section 3 presents the conventional PSO, QPSO and proposed SQPSO, respectively. Section 4 gives the experimental results. Finally, Section 5 concludes the paper.

2. Formulation of the ED Problem

The main objective of solving the ED problem is to minimize the total fuel cost of each thermal generating unit in electric power system while satisfying a variety of equality and inequality constraints. The total fuel cost function of ED problem is described as:
min F T = i = 1 n F i ( P i )
where FT is the total generation cost, n is the total number of generating unit, Pi is the power of the ith generator and Fi is its corresponding fuel cost, which is defined by the following equation as:
F i ( P i ) = a i + b i P i + c i P i 2
where ai, bi and ci are the cost coefficients and subject to:
i = 1 n P i = P D , i = 1 , 2 , ...... , n
P i min < P i < P i max
where PD is the total demand of the power system, P i m i n and P i m a x are the minimum and maximum output of the ith generation unit, respectively.

2.1. The ED Problem with Valve-Point Effects

A valve-point is the rippling effect added to the generation unit curve when each steam admission valve in a turbine starts to open [2]. This curve poses higher order non-linearity and discontinuity, which makes the problem of finding the optimum more difficult and increases the number of local minima in the fuel cost function. Considering the valve-point effects, sinusoidal functions are added to the quadratic cost function, which is defined by the following equation:
F i ( P i ) = a i + b i P i + c i P i 2 + | e i sin ( f i ( P i min P i ) ) |
where ei, fi are the coefficients of generator i, reflecting the valve-point.

2.2. ED Problem with Multiple Fuels and Valve-Point Effects

To give a more accurate description of the ED problem, the effects of multiple fuels resources (coal, nature gas or oil) should also be considered. Each segment of the hybrid cost function implies some information about the fuel being burned or the unit’s operation. Since the dispatching units are practically supplied with multi-fuel sources, each unit should be represented with several piecewise quadratic functions reflecting the effects of fuel type changes, and the generator must identify the most economic fuel to burn [2]. The number of non-differentiable points in the objective function increases when multiple fuels are taken into consideration. The incremental cost functions of a generator with multi-fuel options are illustrated in Figure 1. The ED problems with both multiple and fuels valve-point effects can be represented as follows:
F i ( P i ) = { a i 1 + b i 1 P i + c i 1 P i 2   + | e i 1 sin ( f i 1 ) ( P i 1 min P i 1 ) | ,      f u e l   1 ,   P i min < P i < P i 1 a i 2 + b i 2 P i + c i 2 P i 2 + | e i 2 sin ( f i 2 ) ( P i 2 min P i 2 ) | ,      f u e l   2 ,   P i 1 < P i < P i 2 a i k + b i k P i + c i k P i 2 + | e i 2 sin ( f i k ) ( P i k min P i k ) | ,      f u e l   k ,   P i k 1 < P i < P i max
Figure 1. Incremental cost function of a generator with multi-fuel options.
Figure 1. Incremental cost function of a generator with multi-fuel options.
Energies 05 03655 g001

3. The Proposed SQPSO Algorithm

3.1. Conventional Particle Swarm Optimization

PSO is a population-based stochastic optimization algorithm, which is inspired by the social intelligence and movements of fishes or birds in the swarm. In PSO, each potential solution is a point in the search space and is called as ‘particle’. Each particle is assumed to have two characteristics: a position and a velocity. The target of the particles is to find the best result of the objective function. Initially, a population of particles is randomly generated within the search space. At each iteration, it stores memory of best position of each individual and best position of the whole population. By taking advantages of the particles’ own experience and experience of its neighbours, the particles could fly towards the optimal solution.
For example, in a n-dimensional search space, the position and velocity of an individual i are represented as the vectors: Xi = (Xi1, Xi1,, Xin) and Vi = (Vi1, Vi2,, Vin). The best position for each particle is denoted as: pbesti = (pbest1i, pbest2i,…, pbestni) and gbesti is the best solution found in the whole swarm. In standard PSO, the position and velocity of particles are updated by the following equations:
V i ( t + 1 ) = w × V i ( t ) + c 1 × r a n d ( ) × ( p b e s t i x i ( t ) ) + c 2 × r a n d ( ) × ( g b e s t i x i ( t ) )
x i ( t + 1 ) = x i t + v i ( t + 1 )
where:
  • x t i and v t i represent the position and velocity of individual i at generation t;
  • w is the inertia weight parameter that controls the momentum of particles;
  • c1 and c2 are positive constants, which balance the need for local and global search;
  • rand() is a random number between 0 and 1.

3.2. Quantum-Behaved Particle Swarm Optimization

In the conventional PSO, a particle moves in the search space by the moments of its position and velocity. In the quantum model of a PSO, the state of a particle is depicted by wave function Ψ(x,t) [8], instead of position and velocity. QPSO introduces the mean best position into the algorithm and uses a strategy based on a quantum delta potential well model to sample around the previous best points Furthermore, QPSO has only one parameter, which is easier to control than PSO algorithm. Employing the Monte Carlo method, particles are updated according to the following equations:
{ x i j ( t + 1 ) = p i j ( t ) + β | M b e s t i j ( t ) x i j ( t ) | I n ( 1 / u ) ,   if  k 0.5 x i j ( t + 1 ) = p i j ( t ) β | M b e s t i j ( t ) x i j ( t ) | I n ( 1 / u ) ,   if  k < 0.5
The following gives the explication of the update Equation (9):
(1)
xij (t + 1) is denoted as the position of the jth dimension of the ith particle for the next generation t + 1.
(2)
Pij (t) is the local attractor to make sure SQPSO can converge, which is defined as follows:
p i j = ϕ P b e s t i j + ( 1 ϕ ) g b e s t j
where ϕ is a random number uniformly distributed in (0,1); Mbestij is a global point, which can be calculated by the mean of the Pbest of all particles in the population. The definition is given is as follows:
M b e s t i j ( t ) = ( 1 N i = 1 N P b e s t i 1 ( t 1 ) , 1 N i = 1 N P b e s t i 2 ( t 1 ) , ... , 1 N i = 1 N P b e s t i n ( t 1 ) )
where N represents the population size and Pbesti is the best position of the ith particle.
(3)
In this paper, β is called the constriction-expansion coefficient, and it is linearly decreasing when the iteration increases:
β t = β max β max β min i t N u m t
where itNum is the maximum iteration number, t is the current iteration number βmax = 1.0 and βmin = 0.5.
(4)
u and k are two random numbers uniformly distributed in (0,1).

3.3. The Proposed Quantum-Behaved Particle Swarm Optimization

In the original QPSO, the local attractor is calculated by Equation (10), which means that the Pij(t) is a random position between the individual best position and the group best position. However, the drawback is the difficulty in maintaining the best information of the swarm, especially when the optimal solution is at the boundary of the problem. In [18], Jong-Bae Park proposed an improved PSO, which introduced a kind of crossover operation. In this operation, particles update the position with the exchange information of previous generation particle position and the individual best position of itself. In this paper, a modified QPSO is proposed, called SQPSO, which introduces a selective probability operator into the update mechanism when calculating the local attractor Pij(t). In SQPSO, the information of global best position and the whole swarm’s individual best position are used to update the position for the next generation. The reason behind the inclusion of the selective probability operator is to enable the use of recombination operator into the original QPSO which will help to maintain the best solution and, at the same time, exchange information between individuals in the whole swarm. The pseudo code for the proposed selective probability operator is given in Figure 2.
Figure 2. The pseudo code for the proposed crossover operator of SQPSO.
Figure 2. The pseudo code for the proposed crossover operator of SQPSO.
Energies 05 03655 g002
In Figure 2, PopNum is the number of population and Dim is the Dimensionality for each individual. RandPop is an individual randomly selected from the swarm. SP is the selective probability, which can control whether the local attractor P(i,j) is generated from individual best position or global best position. If randSP, then the local attractor P(i,j) will select its value from the Pbest of the individual RandPop and if rand > SP, then the value of P(i,j) will select the point of global best position. Using the SP, P(i,j) can not only make use of the previous best swarm information but also increase the population diversity and consequently enhance the global search ability. The principle of the modification is illustrated in Figure 3 and the procedure of the proposed SQPSO is described as follows:
(1)
Initialize the population, which are generated randomly within the minimum and maximum output of each generator, using the following equations:
population = [ X 1 X 2 ... X n ] X i = [ x i , 1 , x i , 2 , ... , x i , n ] , x i j = P i j min + r a n d ( P i j max P i j min )
where Xi is the ith individual of the population,(xij is the jth data vector of ith individual; P i j m i n and P i j m a x are the maximum and minimum output limit values of the jth control variable.
Figure 3. Principle of the modified of SQPSO.
Figure 3. Principle of the modified of SQPSO.
Energies 05 03655 g003
For the multi-fuel ED problem, the relationship between unit output and fuel type is shown in Figure 4, taking a 10-generator problem as an example, each unit has its minimum and maximum output of generation and the sum of the whole power output should satisfy the total output demand, and as shown in Figure 4, different range of unit output corresponds to different type of fuel.
Figure 4. Relationship between unit output and fuel type.
Figure 4. Relationship between unit output and fuel type.
Energies 05 03655 g004
(2)
Constraint handling for real power balance. Since the individuals of the population are created randomly and with the evolution of particles, newly generated individual may violate the constraints. Therefore, it is important to keep all the individual variables within their feasible ranges. Hence, the following procedure is adopted by the SQPSO to modify the value of new generated variables to satisfy the power balance constraint.
x i j = {   P i j min        if   x i j P i j min P i j max       if   x i j > P i j min x i j            otherwise
The amount of power balance violation is calculated by:
p d = i = 1 n P i P D
if pd = 0, go to step 3; if pd ≠ 0, the value of pd will be adjusted by allocating it to the output of a unit, which is chosen randomly from the whole set of generating units, so that the generating constraints can be satisfied. If the output of the chosen unit goes outside the feasible boundaries, its value should be modified using Equation (14). The constraints handling procedure is illustrated in Figure 5.
Figure 5. Procedure of constraint handling of the SQPSO algorithm.
Figure 5. Procedure of constraint handling of the SQPSO algorithm.
Energies 05 03655 g005
(3)
Parameter setting. There are two parameters in SQPSO, one is the constriction-expansion coefficient which decreases from 1.0 to 0.5 linearly. Another parameter is the introduced selective probability (SP). In this paper, the SP for SQPSO increases from 0.5 to 0.8 linearly using the following equation:
S P t = S P max S P max S P min i t N u m t
where SPt is the value of SP at iteration t. SPmax and SPmin are maximum and minimum selective probability. At the early stage, the population will select more vectors from the group best position, which can accelerate the convergence speed. As the iteration number increases, the population will draw more vectors from the individual best positions to enhance the diversity of the whole swarm.
(4)
Evaluate the objective function value of each particle.
(5)
Update pbest. Compare each particle’s objective function value with its pbest. If the current value is better than the pbest value, set the pbest value to the current value.
(6)
Update gbest. Determine best gbest of the swarm as the minimum pbest of all particles.
(7)
Calculate the Mbest, constriction-expansion coefficient β according to Equation (11) and Equation (12), respectively.
(8)
Calculate the local attractor according to the Selective probability operator proposed in this paper.
(9)
Update the particle’s position using Equation (9)
(10)
Check if the stop criterion satis fied?
(11)
If not, then go to step 2.
(12)
Else, the searching process is stopped.

4. Experimental Results

4.1. Benchmark Functions

To verify the performance of the proposed SQPSO, five benchmark functions (Sphere, Jason, Griewank, Rosenbrock and Rastrigrin) listed in Table 1 are conducted. These functions are all minimization problems with the minimum value to be zero. The results produced by the proposed SQPSO are compared with that of the EGA, DPSO, HPSO, IPSO and IQPSO in [17]. EGA is a modified genetic algorithm with elitism and adaptive mutation probability control, and DPSO, HPSO, IPSO are three types of revised version of PSO. IQPSO is an improved quantum-inspired particle swarm optimization, which is based on the principle of quantum rotation gates. Additionally, three algorithms are also used in this paper for comparison, which are PSO, DE and QPSO. For PSO, the acceleration coefficients c1 and c2 are set to 2, and the inertia weight decreased from 0.9 to 0.4 linearly [19]. The parameter of DE is set to F = 0.4, CR = 0.8 [20].
Table 1. Benchmark functions.
Table 1. Benchmark functions.
NameFunctionDimRangeOpt
Sphere f 1 ( x ) = i = 1 n x i 2 40[−100,100]0
Jason f 2 ( x ) = i = 1 n ( x i i ) 2 40[−100,100]0
Griewank f 3 ( x ) = 1 4000 i = 1 n x i 2 i = 1 n cos ( x i i ) + 1 40[−600,600]0
Rosenbrock f 4 ( x ) = i = 1 n [ 100 ( x i + 1 x i 2 ) 2 + ( x i 1 ) 2 ] 40[−2.048,2.048]0
Rastrigrin f 5 ( x ) = i = 1 n [ x i 2 10 cos ( 2 π x i ) + 10 ] 40[−5.12,5.12]0
For QPSO and SQPSO, the coefficient β decreases from 1.0 to 0.5 linearly and the selective probability (SP) for SQPSO increases from 0.5 to 0.8 linearly. To compare the solution quality and convergence characteristics, 50 independent trial runs are performed for each benchmark function and mean function value and best function value are recorded. In order to make a fair comparison, the population size is set to 80 and population dimension is 40 for all the five benchmark functions. The maximum iteration number is set to 5000. All the algorithms are implemented in MATLAB 2008a and executed on an Intel Core2 Duo 1.66 GHz personal computer.
The numerical results in Table 2 show that the proposed SQPSO can achieve satisfactory performance. Specifically, both the sphere and Jason function have only one single optimal solution, so it is usually introduced to test the local search ability of the algorithm. From the results, it can be seen that the SQPSO outperforms all the other algorithms in terms of mean function value and best function value, which indicates SQPSO has strong local search ability. Rosenbrock is a mono-modal function and its optimal solution lies in a narrow area. The experimental results on Rosenbrock show that the mean function value of SQPSO is better than DPSO, HPSO, IPSO, PSO and QPSO. However, the best function value is inferior to other algorithms reported in [21]. Griewank and Rastrigrin are both multi-modal and they are usually used to compare the global search ability of the algorithm. As to Griewank, SQPSO can hit the minimum value zero and the mean function value is superior to other algorithms too. For Rastrigrin, both EGA and IQPSO give a better performance than SQPSO and the results of SQPSO are better than other methods.
Table 2. Mean value and best value for five benchmark functions with different approaches.
Table 2. Mean value and best value for five benchmark functions with different approaches.
Functionf1 (Sphere)f2 (Jason)f3 (Griewank)f4 (Rosenbrock)f5 (Rastrigrin)
Algorithm Mean (Best)Mean (Best)Mean (Best)Mean (Best)Mean (Best)
EGA [11]2.743 × 10−10 (0)8.865 × 10−8 (3.748 × 10−22)1.042 × 10−4 (7.952 × 10−13)0.84 (6.537 × 10−4)2.257 (6.537 × 10−4)
DPSO [11]5.403 × 10−7(4.532 × 10−14)2.595 × 10−6 (1.173 × 10−12)1.322 × 10−3 (2.167 × 10−10)28.094 (1.150 × 10−2)28.826 (19.899)
HPSO [11]1.319 × 10−6 (2.824 × 10−10)6.735 × 10−3 (1.503 × 10−10)2.546 × 10−3 (5.136 × 10−9)28.995 (2.346 × 10−2)29.956 (15.393)
IPSO [11]1.524 × 10−7 (3.406 × 10−11)1.350 × 10−5 (2.107 × 10−10)2.224 × 10−3 (1.454 × 10−10)27.13 (2.339 × 10−2)31.906 (15.064)
IQPSO [11]1.085 × 10−23 (0)2.078 × 10−23 (0)3.221 × 10−7 (0)2.19 × 10−2 (2.717 × 10−9)0.521 (1.075 × 10−4)
PSO2.885 × 10−21 (1.774 × 10−23)1.4526 × 10−21 (4.413 × 10−24)8.0215 × 10−3 (0)56.1057 (12.4904)34.6046 (20.8941)
DE1.3727 × 10−47 (3.9244 × 10−49)1.0097 × 10−30 (0)3.4506 × 10−4 (0)12.4830 (6.6779)56.7802 (14.9244)
QPSO5.054 × 10−26 (7.333 × 10−31)5.3011 × 10−30(0)8.1 (0)48.4957 (25.2717)25.7895 (13.9294)
SQPSO6.5759 × 10−74 (1.8122 × 10−89)(0) (0)2.217 × 10−7 (0)32.68016 (14.7115)13.7105 (3.9798)
In addition, compared with original QPSO without selective probability operator, the proposed SQPSO demonstrates good performance for all the five benchmark functions in terms of both the mean function value and best function value, which indicates that the SQPSO is an effective modification of QPSO.

4.2. ED Problem with Valve-Point Effects

A large-scale power system of 40-generating units with quadratic cost function and valve-point effects is being considered here. Transmission losses are ignored and the total load demand of this text system is 10,500 MW. The system data can be found from [1]. One hundred independent runs are made for each method and population size is set to 80. The stopping criterion is set to 500. The result obtained from SQPSO is compared with some methods in the literature including IFEP [1], GA_PS_SQP [22], PC-PSO [23], SOH_PSO [23], NPSO [24] ,NPSO_LRS [24], PSO-GM [25], CBPSO_RVM [25], ICA-PSO [26], ACO [5], APSO(2) [27], HDE [28], ST-HDE [28] and IQPSO [29]. In addition, in order to compare the performance of the crossover operation in [18] with the proposed selective probability operator. The crossover operation [18] is introduced into QPSO, namely CQPSO, and the performance of CQPSO can be seen in the following results. The comparison results of SQPSO with other methods reported in literature are given in Table 3. The best solution of the SQPSO is 121,434.41 $/H, which is comparatively superior to most of the methods and the mean cost is better than other methods as well.
Table 3. Comparison results for ED problem with valve-point effects (40-unit system).
Table 3. Comparison results for ED problem with valve-point effects (40-unit system).
MethodsGeneration cost($/H)Standard Deviation
MinimumMeanMaximum
IFEP [1]122,624.35123,382125,740.63NR
GA-PS-SQP [22]121,458.14122,039NRNR
PC-PSO [23]121,767.90122,461.30122,867.55NR
SOH-PSO [23]121,501.14121,853.57122,446.3NR
NPSO [24]121,704.74122,221.37122,995.10NR
NPSO-LRS [24]121,664.43122,209.32122,981.59NR
PSO-GM [25]121,845.98122,398.38123,219.22258.44
CBPSO-RVM [25]121,555.32122,281.14123,094.98259.99
ICA-PSO [26]121,422.17121,428.14121,453.56NR
ACO [5]121,532.41121,606.45121,679.6445.58
APSO(2) [27]121,663.52122,153.67122,912.40NR
HDE [28]121,813.26122,705.66NRNR
ST-HDE [28]121,698.51122,304.30NRNR
IQPSO [21]121,448.21122,225.07NRNR
FCASO [30]121,516.47122,082.59NRNR
CASO [30]121,865.63122,100.74NRNR
CPSO-SQP [31]121,458.54122,028.16NRNR
CPSO [31]121,865.23122,100.87NRNR
DE121,805.56122,142.97122,466.75151.88
PSO121,956.18122,459.36122,785.73209.12
QPSO121,487.27121,750.48121,991.99111.68
CQPSO121,463.39121,732.98121,778.7479.38
SQPSO121,434.41121,723.22121,881.51104.29
The convergence characteristics of the SQPSO in comparison with PSO, DE, QPSO are shown in Figure 6. It is shown that PSO converges fastest among these methods while it suffers the premature convergence. Besides, DE is the slowest among the four methods, as DE involves a series of mutation, crossover and greedy selection operators, which leads to low convergence speed and increases the computational time as well. QPSO and SQPSO converge at nearly the same speed, however the SQPSO can produce a better solution as iteration increases, which indicates stronger searching ability. In addition, compared with CQPSO, SQPSO can outperform it almost in all aspects, which indicates that the proposed elective probability operator is improved compared with the crossover operation in [18].
Figure 6. Convergence characteristics for total generation costs (40-uint system).
Figure 6. Convergence characteristics for total generation costs (40-uint system).
Energies 05 03655 g006
The distribution of generation costs of the four algorithms for 100 runs is shown in Figure 7 which reflects the robustness of each algorithm. The curve of the SQPSO is at the bottom of the figure and stabilizes at a relatively intensive region, which means the distribution of the solution of SQPSO is much better than other methods. The detailed results of the best solution of DE, PSO, QPSO and SQPSO, for ED problem with valve-point effects are given in Table 4.
Figure 7. Distribution of generation costs of the four algorithms for 100 runs (40-unit system).
Figure 7. Distribution of generation costs of the four algorithms for 100 runs (40-unit system).
Energies 05 03655 g007
Table 4. Detailed results of the best solution of DE, PSO, QPSO and SQPSO, for ED problem with valve-point effects (40-unit system).
Table 4. Detailed results of the best solution of DE, PSO, QPSO and SQPSO, for ED problem with valve-point effects (40-unit system).
UnitMethods
DEPSOQPSOCQPSOSQPSO
P1111.8012113.9945113.6426113.9999110.9173
P2111.5734110.9343111.9581113.9999111.7807
P395.79661100.74897.56082120.000097.56128
P4182.4958179.1588179.7457179.7333179.7005
P587.2785697.000088.5373896.999993.37496
P6140.0000140.0000139.9981140.0000139.9862
P7300.0000300.0000299.989300.0000259.8548
P8285.2077300.0000284.9879299.9999284.9466
P9286.9856299.9040284.7968293.3932284.5976
P10130.0000130.0000130.0093130.0000130.0493
P1194.2514394.000094.0252294.0000168.807
P1294.6169994.000094.028694.000094.00315
P13125.7718125.0000125.0323125.0000214.7713
P14393.1819393.9392394.2728394.2794394.2986
P15395.1001394.1116394.2987394.2794304.61
P16393.7253304.3765394.3071304.5196394.2632
P17487.6391500.0000489.3179489.2794489.363
P18491.819490.6004489.2953489.2795489.5688
P19512.8806513.8928511.3082511.2794511.2797
P20511.7995514.1406511.3473511.2794511.3193
P21524.2502524.3505523.3044523.2796523.2616
P22523.9075523.4735523.3182523.2796523.3642
P23519.8336529.2841523.3638523.2796523.2587
P24527.6248547.3133523.3677550.0000523.3996
P25523.9776522.9096523.2928523.2795523.2836
P26523.2693524.9206523.3083523.2798523.2817
P2710.391210.000010.0113310.000010.00975
P2810.000010.000010.0858710.000010.0344
P2910.033510.000010.0022810.000010.00645
P3092.7380391.5356790.2106696.999988.52085
P31187.1519190.0000189.9984190.0000189.9972
P32189.9415190.0000189.9968190.0000189.9834
P33189.4094190.0000189.9988190.0000189.9822
P34197.3705199.9374199.9794199.9999165.321
P35199.2062198.4492199.9942200.0000199.9666
P36198.9157200.0000199.9942200.0000200.0000
P37109.5043110.0000110.0000110.0000110.0000
P38110.0000110.0000109.9926110.0000109.9984
P39108.1849110.0000109.9915110.0000109.992
P40512.3655512.0254511.3299511.2794511.2849
Total Demand10,50010,50010,50010,50010,500
Total Cost121,805.5647121,956.1827121,487.2762121,463.3942121,434.4071

4.3. The ED Problem with Multi-Fuel Option and Valve-Point Effects

In this section, the proposed SQPSO is applied to multi-fuel economic dispatch problem with valve-point effects. Transmission losses are ignored and system date can be found in [29]. The experimental results are also compared with other algorithms reported in literature, including CGA_MU [2], IGA_MU [2], ACO [5], ED-DE [32], ARCGA [33], PSO-GM [25], NPSO [24], NPSO-LRS [24], PSO-GM [25], CBPSO-RVM [25], APSO [27], GA [34], DSPSO–TSA [34], which are given in Table 5.
Table 5. Comparison of calculation results for multiple fuel ED problems with total demand of 2700 (MW).
Table 5. Comparison of calculation results for multiple fuel ED problems with total demand of 2700 (MW).
MethodsGeneration cost ($/H)Standard DeviationAverage CPU times
MinimumMeanMaximum
CGA_MU [2]624.7193627.6087633.8652NR26.64
IGA_MU [2]624.5178625.8692630.8705NR7.32
ACO [5]623.9000624.3500624.7800NR8.35
ED-DE [32]623.8290623.8807623.8894NRNR
ARCGA [33]623.8281623.8495623.8814NRNR
NPSO [24]624.1624625.2180627.4237NRNR
NPSO-LRS [24]624.1273624.9985626.9981NRNR
PSO-GM [25]624.3050624.6749625.08540.1580NR
CBPSO-RVM [25]623.9588624.0816624.29300.0576NR
APSO [27]624.0145624.8185627.3049NR0.52
GA [34]624.5050624.7419624.81690.100518.3
TSA [34]624.3078635.0623624.82851.15939.71
DSPSO–TSA [34]623.8375623.8625623.90010.01063.44
DE623.9280624.0068624.06530.02710.625
PSO624.0120624.2055624.43760.08890.308
QPSO623.8766623.9639624.41630.06880.315
CQPSO623.8476623.8652623.88850.01510.318
SQPSO623.8319623.8440623.86050.01070.324
It can be seen that SQPSO can get a minimum generation cost of 623.8319($/H), which is the best solution among all the methods. For the mean cost, SQPSO outperforms most of the methods expect for the ARCGA, which is slightly better than SQPSO, however the CUP times of ARCGA is almost three times that of SQPSO. When considering the average CPU time, the computational time for PSO, QPSO and SQPSO are at the same level, while the results of SQPSO is better than the other two methods. The detailed results of the best solution of DE, PSO, QPSO, CQPSO and SQPSO, for the multiple fuel ED problem with total demand of 2700 MW is given in Table 6.
Table 6. Detailed results of the best solution of DE, PSO, QPSO and SQPSO, for multiple fuel ED problem with total demand of 2700 MW.
Table 6. Detailed results of the best solution of DE, PSO, QPSO and SQPSO, for multiple fuel ED problem with total demand of 2700 MW.
UnitCQPSODEPSOQPSOSQPSO
OutputFuelOutputFuelOutputFuel OutputFuel OutputFuel
(MW)type(MW)type(MW)type(MW)type(MW)type
P1217.5672220.80582220.80582218.5872218.59392
P2211.71171211.71541211.71541210.47231211.21661
P3279.64891280.70321280.70321280.70871281.66531
P4240.58003239.77133239.77133239.37083238.96763
P5276.37491277.22031277.22031279.63471279.93451
P6239.63943238.96713238.96713240.71443239.23633
P7290.09851289.01211289.01211290.12441287.72751
P8240.84883240.1753240.1753239.63963239.63943
P9427.66223425.41453425.41453423.84873427.15023
P10275.86861276.21511276.21511276.89941275.86861
Pd2,7002,7002,7002,7002,700
Total Cost623.8476623.928624.012623.8766623.8319
The convergence characteristics and the distribution of generation costs of the SQPSO in comparison with PSO, DE, QPSO are shown in Figure 8 and Figure 9. Clearly, SQPSO converges to the optimal solution faster than other three methods. It can reach the optimal region only in a few iterations, which shows powerful global search ability.
Figure 8. Convergence characteristics for total generation costs (multiple fuel options system).
Figure 8. Convergence characteristics for total generation costs (multiple fuel options system).
Energies 05 03655 g008
Figure 9. Distribution of generation costs for 100 runs (multiple fuel options system).
Figure 9. Distribution of generation costs for 100 runs (multiple fuel options system).
Energies 05 03655 g009
The results of different methods for the multiple fuel ED problems with total demand range from 2400 to 2600 MW are summarized in Table 7. It again shows that the SQPSO outperforms all the other methods.
Table 7. Comparison of calculation results for multiple fuel ED problem with total demand range from 2400–2600 MW.
Table 7. Comparison of calculation results for multiple fuel ED problem with total demand range from 2400–2600 MW.
DemandMethodGeneration cost ($/H)Standard DeviationAverage CPU times
MinimumMeanMaximum
2400DE481.9030481.9527482.02310.02850.4781
PSO482.0807484.1717491.55402.55980.3625
QPSO481.9235483.4540492.60592.26120.3562
CQPSO481.7469481.7711481.79740.01800.3683
SQPSO481.7320481.7440481.75910.00680.3390
2500DE526.4154 526.4771 526.53790.02440.5156
PSO526.4849 527.5594 535.17621.37610.3578
QPSO526.3758 527.5720 534.96111.47970.3328
CQPSO526.2537526.2839526.32290.01870.3453
SQPSO526.2447526.2556526.28970.00790.3500
2600DE574.5489 574.6371 574.96530.09160.5984
PSO574.6194 576.0185 589.19002.54510.3515
QPSO574.5857 575.7198 589.12812.04670.3315
CQPSO574.4492574.6538574.79280.14390.3576
SQPSO574.3866574.5076574.76590.16400.3484

5. Conclusions

An improved quantum-behaved particle swarm optimization called SQPSO is proposed in this paper, which introduces selective probability operator into the basic QPSO. The proposed SQPSO has been tested on five classic benchmark functions, as well as two ED problems with valve-point effects and multiple fuel options. It shows superior optimization performance in terms of the convergence rate and the robustness, compared with DE, PSO, CQPSO and QPSO. Additionally, SQPSO also shows competitive ability over other algorithms from the literature.

Acknowledgments

This work is supported by the National Natural Science Foundation of China (61273040), Shanghai Rising-Star Program (12QA1401100), Key Project of Science and Technology Commission of Shanghai Municipality (10JC1405000), the project of Shanghai Municipal Education Commission (12YZ020) and RCUK funded Science Bridge project.

References

  1. Sinha, N.; Chakrabarti, R.; Chattopadhyay, P.K. Evolutionary programming techniques for economic load dispatch. IEEE Trans. Evolut. Comput. 2003, 7, 83–94. [Google Scholar] [CrossRef]
  2. Chiang, C.L. Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels. IEEE Trans. Power Syst. 2005, 20, 1690–1699. [Google Scholar] [CrossRef]
  3. Park, J.B.; Lee, K.S.; Shin, J.R. A particle swarm optimization for economic dispatch with non-smooth cost functions. IEEE Trans. Power Syst. 2005, 20, 34–42. [Google Scholar] [CrossRef]
  4. Balamurugan, R.; Subramanian, S. Hybrid integer coded differential evolution-dynamic programming approach for economic load dispatch with multiple fuel options. Energy Convers. Manag. 2008, 49, 608–614. [Google Scholar] [CrossRef]
  5. Pothiya, S.; Ngamroo, I.; Kongprawechnon, W. Ant colony optimisation for economic dispatch problem with non-smooth cost functions. Int. J. Electr. Power Energy Syst. 2010, 32, 478–487. [Google Scholar] [CrossRef]
  6. Basu, M. A simulated annealing-based goal-attainment method for economic emission load dispatch of fixed head hydrothermal power systems. Electr. Power Energy Syst. 2005, 27, 147–153. [Google Scholar] [CrossRef]
  7. Kennedy, J.; Eberhart, R. Particle Swarm Optimization. In Proceedings of the IEEE International Conference on Neural Networks Proceedings, Perth, WA, Australia, 27 November–1 December 1995; pp. 1942–1948.
  8. Sun, J.; Xu, W.B.; Feng, B. A Global Search Strategy of Quantum-Behaved Particle Swarm Optimization. In Proceedings of the IEEE Conference on Cybernetics and Intelligent Systems, Singapore, 1–3 December 2004; pp. 111–116.
  9. Fang, W. A review of quantum-behaved particle swarm optimization. IETE Tech. Rev. 2010, 27, 336–348. [Google Scholar] [CrossRef]
  10. Sun, J.; Wu, X.J.; Palade, V.; Fang, W.; Lai, C.-H.; Xu, W.B. Convergence analysis and improvements of quantum-behaved particle swarm optimization. Inf. Sci. 2012, 193, 81–103. [Google Scholar] [CrossRef]
  11. Sun, J.; Fang, W.; Palade, V.; Wu, X.J.; Xu, W.B. Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point. Appl. Math. Comput. 2011, 218, 3763–3775. [Google Scholar] [CrossRef]
  12. Sun, J.; Fang, W.; Wu, X.J.; Palade, V.; Xu, W.B. Quantum−behaved particle swarm optimization: Analysis of the individual particle’s behavior and parameter selection. Evolut. Comput. 2012, 20, 349–393. [Google Scholar] [CrossRef]
  13. Luitel, B.; Venayagamoorthy, G.K. Particle swarm optimization with quantum infusion for system identification. Eng. Appl. Artif. Intell. 2010, 23, 635–649. [Google Scholar] [CrossRef]
  14. Sun, J.; Liu, J.; Xu, W. Using quantum-behaved particle swarm optimization algorithm to solve non-linear programming problems. Int. J. Comp. Math. 2007, 84, 261–272. [Google Scholar] [CrossRef]
  15. Sun, C.F.; Lu, S.F. Short-term combined economic emission hydrothermal scheduling using improved quantum-behaved particle swarm optimization. Expert Syst. Appl. 2010, 37, 4232–4241. [Google Scholar] [CrossRef]
  16. Leandro dos, S.C.; Viviana, C.M. Particle swarm approach based on quantum mechanics and harmonic oscillator potential well for economic load dispatch with valve-point effects. Energy Convers. Manag. 2008, 49, 3080–3085. [Google Scholar] [CrossRef]
  17. Chakraborty, S.; Senjyu, T.; Yona, A.; Saber, A.Y.; Funabashi, T. Solving economic load dispatch problem with valve-point effects using a hybrid quantum mechanics inspired particle swarm optimization. IET Gener. Transm. Distrib. 2011, 5, 1042–1052. [Google Scholar] [CrossRef]
  18. Park, J.B.; Jeong, Y.W.; Shin, J.R.; Lee, K.Y. An improved particle swarm optimization for nonconvex economic dispatch problems. IEEE Trans. Power Syst. 2010, 25, 156–166. [Google Scholar] [CrossRef]
  19. Shi, Y.; Eberhart, R. Empirical Study of Particle Swarm Optimization. In Proceedings of the 1999 Congress on Evolutionary Computation (CEC 99), Washington, DC, USA, 6–9 July 1999; Volume 3, pp. 1945–1950.
  20. Coelho, L.S.; Mariani, V.C. Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect. IEEE Trans. Power Syst. 2006, 21, 989–996. [Google Scholar] [CrossRef]
  21. Meng, K. Quantum-inspired particle swarm optimization for valve-point economic load dispatch. IEEE Trans. Power Syst. 2010, 25, 215–222. [Google Scholar] [CrossRef]
  22. Alsumait, J.S.; Sykulski, J.K. A hybrid GA-PS-SQP method to solve power system valve-point economic dispatch problems. Appl. Energy 2010, 87, 1773–1781. [Google Scholar] [CrossRef]
  23. Chaturvedi, K.T.; Pandit, M.; Srivastava, L. Self-organizing hierarchical particle swarm optimization for nonconvex economic dispatch. IEEE Trans. Power Syst. 2008, 23, 1079–1087. [Google Scholar] [CrossRef]
  24. Selvakumar, A.I.; Thanushkodi, K. A new particle swarm optimization solution to nonconvex economic dispatch problems. IEEE Trans. Power Syst. 2007, 22, 42–51. [Google Scholar] [CrossRef]
  25. Lu, H.Y. Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function. Electr. Power Energy Syst. 2010, 32, 921–935. [Google Scholar] [CrossRef]
  26. Vlachogiannis, J.K.; Lee, K.Y. Economic load dispatch—A comparative study on heuristic optimization techniques with an improved coordinated aggregation-based PSO. IEEE Trans. Power Syst. 2009, 24, 991–1001. [Google Scholar] [CrossRef]
  27. Selvakumar, A.I.; Thanushkodi, K. Anti-predatory particle swarm optimization: Solution to nonconvex economic dispatch problems. Electr. Power Syst. Res. 2010, 78, 2–10. [Google Scholar] [CrossRef]
  28. Wang, S.K.; Chiou, J.P.; Liu, C.W. Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm. IET Gener. Transm. Distrib. 2007, 1, 793–803. [Google Scholar] [CrossRef]
  29. Lee, K.Y.; Sode-Yome, A.; Park, J.H. Adaptive hopfield neural networks for economic load dispatch. IEEE Trans. Power Syst. 1998, 13, 519–525. [Google Scholar] [CrossRef]
  30. Cai, J.J.; Li, Q.; Li, L.X.; Peng, H.P.; Yang, Y.X. A fuzzy adaptive chaotic ant swarm optimization for economic dispatch. Electr. Power Energy Syst. 2012, 34, 154–160. [Google Scholar] [CrossRef]
  31. Cai, J.J.; Li, Q.; Li, L.X.; Peng, H.P.; Yang, Y.X. A hybrid CPSO-SQP method for economic dispatch considering the valve-point effects. Energy Convers. Manag. 2012, 53, 175–181. [Google Scholar] [CrossRef]
  32. Wang, Y.; Li, B.; Weise, T. Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems. Inf. Sci. 2010, 180, 2405–2420. [Google Scholar] [CrossRef]
  33. Amjady, N.; Nasiri-Rad, H. Nonconvex economic dispatch with AC constraints by a new real coded genetic algorithm. IEEE Trans. Power Syst. 2009, 24, 1489–1502. [Google Scholar] [CrossRef]
  34. Khamsawang, S.; Jiriwibhakorn, S. DSPSO-TSA for economic dispatch problem with nonsmooth and noncontinuous cost functions. Energy Convers. Manag. 2010, 51, 365–375. [Google Scholar] [CrossRef]

Share and Cite

MDPI and ACS Style

Niu, Q.; Zhou, Z.; Zhang, H.-Y.; Deng, J. An Improved Quantum-Behaved Particle Swarm Optimization Method for Economic Dispatch Problems with Multiple Fuel Options and Valve-Points Effects. Energies 2012, 5, 3655-3673. https://doi.org/10.3390/en5093655

AMA Style

Niu Q, Zhou Z, Zhang H-Y, Deng J. An Improved Quantum-Behaved Particle Swarm Optimization Method for Economic Dispatch Problems with Multiple Fuel Options and Valve-Points Effects. Energies. 2012; 5(9):3655-3673. https://doi.org/10.3390/en5093655

Chicago/Turabian Style

Niu, Qun, Zhuo Zhou, Hong-Yun Zhang, and Jing Deng. 2012. "An Improved Quantum-Behaved Particle Swarm Optimization Method for Economic Dispatch Problems with Multiple Fuel Options and Valve-Points Effects" Energies 5, no. 9: 3655-3673. https://doi.org/10.3390/en5093655

Article Metrics

Back to TopTop