• 沒有找到結果。

AN INTEGRATED COMPUTATIONAL APPROACH FOR SOLVING DYNAMIC ECONOMIC DISPATCH PROBLEMS

N/A
N/A
Protected

Academic year: 2021

Share "AN INTEGRATED COMPUTATIONAL APPROACH FOR SOLVING DYNAMIC ECONOMIC DISPATCH PROBLEMS"

Copied!
9
0
0

加載中.... (立即查看全文)

全文

(1)

AN INTEGRATED COMPUTATIONAL APPROACH FOR SOLVING DYNAMIC ECONOMIC DISPATCH PROBLEMS

Ji-Pyng Chiou*

Department of Electrical Engineering Ming Chi University of Technology New Taipei City, Taiwan 243, R.O.C.

Key Words: CODEQ, differential evolution, sequential quadratic programming,

dynamic economic dispatch.

ABSTRACT

An integrated computational approach proposed to solve the dynamic economic dispatch (DED) systems is presented in this paper. This computa- tional approach was organized into two separate parts. First, one point was searched by CODEQ method. In addition, this point as an initial condition used in the sequential quadratic programming (SQP) method finds the solution. The CODEQ method is a new population-based, parameter-free, meta-heuristic algorithm integrating concepts from Chaotic searches, opposition-based learn- ing, differential evolution (DE) and quantum mechanics. The use of the CODEQ method can overcome the parameters selection drawback of DE method. The SQP method was used to speed up convergence due to its fast convergence property. One benchmark function was used to compare the performance of the CODEQ and DE methods. The computation results showed that the performance of the CODEQ method outperformed the DE method. One 10-unit DED system was solved by the proposed computation approach.

I. INTRODUCTION

Differential evolution (DE) as developed by Stron et al. [1] is one of the best evolutionary algorithms (EAs), and has proven to be a promising candidate to solve real valued optimization problems [2]. This method also turned out to be one of the best genetic algorithms for solving the real-valued test function suite of the first International Con- test on Evolutionary Computation, which was held in Na- goya in 1996. DE is a stochastic search and optimization method. The fittest of an offspring competes one-to-one with that of the corresponding parent, which is different from the other EAs. This one-to-one competition gives rise to a faster convergence rate. However, this faster convergence also leads to a higher probability of obtaining a local op- timum because the diversity of the population descends faster during the solution process. To overcome this draw- back, the parameters selection is very important for the DE

algorithm. That is a drawback for all the evolutionary al- gorithms. To increase the search ability and alleviate the parameters selection problem in the DE method, many vari- ant methods [3-13] are proposed. Among of the variant me- thods, Omran and Salman [7] proposed a CODEQ method to overcome the parameter selection problem and increase the convergence property of DE method. Five constrained benchmark systems from the literature are investigated to prove the performance of CODEQ. The experiments con- ducted show the CODEQ provides excellent with the added advantage of no parameter tuning [7].

The aim of the dynamic economic dispatch (DED) problem is to schedule the generator outputs with predi- cated load demand and the various systemic and operating constraints over a certain period of time economically.

Thus, the objective of the DED is to minimize the cost of energy subject to the various constraints. Different from the conventional economic dispatch problem, the DED problem

* Corresponding author: Ji-Pyng Chiou, e-mail: jipyng@mail.mcut.edu.tw

(2)

takes into consideration the limits on the generator ramp- ing rate to maintain the life of generation equipment [14-31].

It is a dynamic optimization problem that is difficult to solve because of its non-convex property. To speed the solution search of the DED problems, the DED problem can divide the entire dispatch period into a number of small time intervals and a static economic dispatch has been em- ployed to solve the problem in each interval. The hybrid DE-SQP and hybrid PSO-SQP methods are proposed by Elaiw et al. [32] for solving the DED problem with valve- point effects. Cai et al. [33] proposed a hybrid CPSO and sequential quadratic programming (SQP) method to solve the DED problem considering the valve-point effects.

Victoire and Jeyakumar [34] proposed a hybrid solution me- thodology integrating particle swarm optimization (PSO) algorithm with the sequential quadratic programming (SQP) method for the DED problem. However, the drawback of the parameter selection problem is still exists in these hybrid methods. And, the DED problems are only considering the valve-point effects.

In this study, an integrated computational approach that combining CODEQ algorithm [7] and SQP method is pro- posed to solve the dynamic economic dispatch problem. The concepts of chaotic search, opposition-based learning, and quantum mechanics are used in the CODEQ method to overcome the drawback of selection of the crossover factor and scaling factor used in the original DE method. So, only two parameters, the population size and maximum iteration number, are needed in the CODEQ method. One point searched by the CODEQ method can be used in the SQP method as an initial condition. Then, the optimal solution can be found fast based on the convergence property of the SQP method. One benchmark function is used to compare the performance of the CODEQ and DE methods. And, one 10-unit DED system from the literature is solved by the proposed computational approach.

II. PROBLEM FORMULATION

The dynamic economic dispatch problem considering the various systemic and operating constraints can be mathe- matically described as follows:

1 1

2 1 1

min

min

it

it

T n

it it

P t i

T n

i i it i it i i itmin it

P t i

F P

c b P a P e sin f P P º ª     »

¬ ¼

¦¦

¦¦

(1) subject to the following constraints:

1. Power Balance Constraint

1 n

it Dt Lt

i

P P P

¦

(2)

2 1 n

Lt ii it

i

P

¦

B P (3)

2. Ramping Rate Limits

itmin it itmax

P dP dP (4)

( 1)

( )

itmin imin i t i

P max P , P  DR (5)

( 1)

( )

itmax imax i t i

P min P ,P  UR (6)

3. System Spinning Reserve Constraints

1 n

it Rt

i

S tS

¦

(7)

^ `

it itmax it imax

S min P P ,S  i Ȍ ȥ (8)

Sit 0   (9) i ȥ

4. Generation Limits of Units

Units with prohibited operating zones:

1 l

itmin it i,

P dP dP or (10)

1 2

u l

i, j it i, j i

P  dP dP , j !, , n or (11)

i u

i,n it itmax

P dP dP , i  (12) ȥ

Units without prohibited operating zones:

itmin it itmax

P dP dP (13)

(3)

In this study, the treatment of constraints is performed with the penalty method. The penalty method is among the most popular techniques used to handle constraints, is easy to implement, and is considered efficient. The pen- alty method is usually a close degree to the nearest solu- tion in a reasonable region, and it can allow an objective function effort to arrive at the optimum solution.

III. CODEQ METHOD

The main idea of the CODEQ method is using the concepts of chaotic search, opposition-based learning, and quantum mechanics into the original DE method to over- come the parameters selection drawback. The CODEQ algorithm is briefly described in the following.

1. Step 1: Initialization

Input system data and generate the initial population.

The initial population is chosen randomly and would at- tempt to cover the entire parameter space uniformly. The uniform probability distribution for all random variables as following is assumed

0 ( ), 1

i min ˜Vi max min i , , Np

Z Z Z Z ! (14)

Where

V

i (0, 1] is a random number. Zmax and Zmin

are the maximum bounds and minimum bounds, respec- tively. The initial process can produce Np individuals of

0

Zi randomly.

2. Step 2: Mutation Operation

The essential ingredient in the mutation operation of the DE algorithm is the difference vector. Each individual pair in a population at the G-th generation defines a differ- ence vector Djk as

G G

jk j  k

D Z Z (15)

The mutation process at the G-th generation begins by randomly selecting either two or four population individuals

G

Zj, ZGk , ZGl and ZGm for any j, k, l and m. These four individuals are then combined to form a difference vector Djklm as

( G G) ( G G)

jklm jk lm j  k  l  m

D D D Z Z Z Z (16)

A mutant vector is then generated based on the present individual in the mutation process by

ˆGi1 Gp ˜F jklm, i 1, , Np

Z Z D ! (17)

Where scaling factor, F, is a constant. And, j, k, l and m are randomly selected.

However, the scaling factor value is depends on the problem. Different from the original DE algorithm, the concept of the quantum mechanics [7, 36-37] is used to generate the noisy replica from the parent individual in CODEQ algorithm as follows:

1

1 2

ˆGi Gi ( Gi Gi ) ln( )1 , i 1, , N , ip 1 i2 i u

   ˜ z z

Z Z Z Z !

(18)

Where u (0, 1] is a random number.

3. Step 3: Estimation and Selection

The parent is replaced by its offspring, if the fitness of the offspring is better than that of its parent. Contrarily, the parent is retained in the next generation if the fitness of the offspring is worst than that of its parent. Two forms are represented as follows

^ `

1 ( ) (ˆ 1)

G G G

i arg min f i , f i

Z Z Z (19)

^ `

1 ( )

G G

b arg min f i

Z Z (20)

Where argmin means the argument of the minimum.

4. Step 4: Exclude Operation If Necessary

To increase the convergence of the CODEQ algorithm, the exclude operation is considered. First, a new individual is created as follows:

1 1

1 1 1 1

2

0.5 (2 1),

G

min max worst

G

w G G G G

best i1 i

Ȗ , if į

c otherwise





   

­   ˜ d

®°°¯   ˜ ˜  Z Z Z

Z Z Z Z

(21)

Where

J

and

G

are randomly generated numbers uni- formly distributed in the range of (0, 1). ZGworst1 and ZGbest1 are the worst and best individual in the (G 1)th genera- tion. cG1 is the chaotic variable defined as follow:

1 / 0,

(1 )/(1 ) , 1

G G

G

G G

c p, if c p

c c p , if c p

 ®­°°¯  ª¬ (22)

Where c0 and p are initialized randomly within the interval (0,1).

(4)

Start

Read System data

Generate the initial population

Apply mutation operation to find the offspings

Choose the individuals of the next generation

by estimation and selection operations

Reaching to terminate conditions?

End Execute exclude

operation

No

Yes

Fig. 1 Main calculation procedures of the CODEQ method

The worst individual in the G-th generation is replaced by the generated individual, if the fitness of the generated individual is better than that of worst individual in the G-th generation.

5. Step 5

Repeat step 2 to step 4 until the maximum iteration quantity or the desired fitness is accomplished. The com- putational process of the CODEQ is as shown in Fig. 1.

IV. SEQUENTIAL QUADRATIC PROGRAMMING METHOD

Sequential quadratic programming (SQP) is a popular method for solving nonlinear programming problems [38-42]. Many hybrid methods [43-46] are also proposed to solve the various problems because the property of fast convergence. The nonlinear programming problems can be expressed as follows:

0 1 0 1

j h

k g

min max

min J( ) s.t.

h ( ) , j , , n g ( )d , k , , n

d d

z z

z z z z z

!

!

(23)

Where hj(z) is the jth equality constraint, nh is the number of equality constraints, gk(z) is the kth inequality constraint,ng is the number of inequality constraints, zmin

andzmax are the decision variables of the lower and upper

bounds and can be expressed in the semi-formulas of ine- quality constraints.

The Lagrange function [47] for this approximate pro- blem is defined as:

1 1

( ) ( ) ( ) ( )

h ng

n

L j j k k

j k

J z J z 

¦

Į h z 

¦

IJ g z (24) Where

D

j and

W

k are the Lagrange multipliers of the

jth equality and kth inequality constraints, respectively.

And, we can redefine the objective function as follows:

^ `

^ `

2 2

1

2 2

1

1 2 1 2

h

g n

a k k k k

k n

k k k k

k

J J Ȧ h ș ș

ȕ g ȣ  ȣ

ª º

 ¬  ¼ 

  

¦

¦

z z z

z

(25)

Where ¢gk² is defined as max{gk, 0}. From the defi- nition of Equation (25), the Equation (25) can be written as Equation (26).

2 2

1 1

2 2

1 1

1 1 2 2 0

1 1 2 2 0

h g

h g n n

L k k k k k k

k k

a n n

k

L k k k k

k k k

J Ȧ h ȕ g , if g ȣ

J J Ȧ h IJ , if g ȣ

ȕ



­    t

°° ®°

   

°¯

¦ ¦

¦ ¦

(26)

The effect of changes in the multipliers

T

k and vk upon the shape of contours of the augmented Lagrange function Ja for each individual is not obvious but can be seen in an expression for the Hessian matrix of Ja. Assume that the objective function J(z) and the constraints, hj(z) and gk(z), are twice continuously differentiable. Using the definition of the bracket operator, the gradient of Ja for each individual is as Equation (27).

1 1

h ng

n

a k k k k k k k k

k k

J J Ȧ h ș h ȕ g ȣ  g

’ z ’ 

¦

ª¬  º¼’ 

¦

 ’

(27)

An additional differentiation produces the Hessian matrix of Ja

^ `

^ `

2

2 2 2

1

2 2 1

h

g a

n

k k k k k

k n

k k k k k

k

J

J Ȧ h ș h h

ȕ g Ȟ  g g

’

’  ª¬  º¼’  ’

  ’  ’

¦

¦

z

(28)

(5)

Table 1 Computational results for one hundred runs of example 1

Mutation strategy 1 2 3 4 5 6 CODEQ Largest 38.8503 38.8486 38.8503 38.8503 38.8503 38.8503 38.8503 Smallest 33.8467 35.8129 31.1505 38.7328 38.6328 33.8505 38.7247 Average 38.1874 38.1573 36.6145 38.8105 38.8140 37.7809 38.8132 STD 0.9780 0.5552 2.0062 0.0551 0.0565 1.1941 0.0416 Count 10 2 6 65 70 14 55

Table 2 Standard deviation for various population size

Population size 1 2 3 4 5 6 CODEQ 10 1.7443 1.1668 3.1256 0.4549 0.9143 1.7201 0.1346

5 2.6685 2.0677 3.5187 1.2180 1.2985 2.9524 0.4363

It can be shown that the radius of curvature of a par- ticular contour of Ja varies as ’2Ja. If both the equality and inequality constraints are linear, then the Hessian ma- trix of Ja becomes

2 2

2 2

1 1

h ng

n

a k k k k

k k

J J Ȧ h ȕ g

’ ’ 

¦

ª¬’ º¼ 

¦

ª¬’ º¼ (29) As a result, the Hessian matrix is independent of the

multipliers,

T

k and vk.

V. APPLICATION OF THE PROPOSED METHOD

One benchmark functions and one modified 10-unit dynamic economic dispatch (DED) system are used to in- vestigate the performance of the proposed method.

1. Example 1

Let us consider the maximization problem is described by:

1 2

1 2 21.5 1 4 1 2 20 2

max J z , zz ,z z sin ʌz z sin ʌz (30) Where -3 z1 12.1 and 4.1 z1 5.8. This problem has been solved by the simple genetic algorithm using the population size of 20. The best result in generation 396 had the best objective function value of 38.827553 [48].

The convergence property of the CODEQ algorithm and the original DE method are compared via this example firstly. The population size Np = 20, scaling factor F = 0.1, factorCR = 0.5, and maximum iterations of 300, are used

in the DE method for solving this example. Six strategies of mutation operation are respectively used to solve this example. The solution of this example is repeatedly solved one hundred times. The largest and smallest values among the best solutions of the one hundred runs are respectively expressed in Table 1. The average for the best solutions of the one hundred runs and the standard deviation with respect to the average are also shown in this table. A smaller standard deviation implies that almost all the best solutions are close to the average best solution. From the Table 1, the standard deviation for the CODEQ algorithm is smaller than the other mutation strategy. That implies the convergence property of the CODEQ algorithm is better than the original DE method. Five parameters including the population size, mutation operation, crossover factor, scaling factor, and the maximum iteration number must be set in the original DE method. But, only two parameters including the population size and the maximum iteration number need to set in the CODEQ algorithm. The best solutions for these one hundred runs are compared to the best objective function value obtained by the simple genetic algorithm. The number of times that these best solutions were greater than 38.827553 is shown in Table 1. From the Table 1, the number of the successful runs that the best solutions were greater than 38.827553 is 10, 2, 6, 65, 70, and 14 for six different strategies of mutation operation.

The number of the successful runs that the best solutions were greater than 38.827553 is 55 in the CODEQ algorithm.

Only fourth and fifth mutation strategy is better than the CODEQ algorithm. Table 2 lists the standard deviation values when the population size is reassigned to 10 and 5 to solve this example one hundred times, respectively.

(6)

Table 3 Input data of the 10-unit system

Unit 1 2 3 4 5 6 7 8 9 10

ai 0.00043 0.00063 0.00039 0.00070 0.00079 0.00056 0.00211 0.0048 0.10908 0.00951 bi 21.60 21.05 20.81 23.90 21.62 17.87 16.51 23.23 19.58 22.54 ci 958.20 1313.6 604.97 471.60 480.29 601.75 502.70 639.40 455.60 692.40 ei 450 600 320 260 280 310 300 340 270 380 fi 0.041 0.036 0.028 0.052 0.063 0.048 0.086 0.082 0.098 0.094

Pi min 150 135 73 60 73 57 20 47 20 55

Pi max 470 460 340 300 243 160 130 120 80 55

Si max 50 0 30 30 0 0 50 50 0 0

Bii 0.000042 0.000069 0.000093 0.000093 0.000085 0.000053 0.000092 0.000065 0.000042 0.000070 URi 80.00 80.00 80.00 50.00 50.00 50.00 30.00 30.00 30.00 30.00 DRi 80.00 80.00 80.00 50.00 50.00 50.00 30.00 30.00 30.00 30.00

Table 4 Prohibited zones of units

Unit Zone 1 (MW) Zone 2 (MW) Zone 3 (MW) 2 [185, 225] [305, 335] [420, 450]

5 [90, 100] [153, 168] [195, 210]

6 [77, 85] [122, 132] [143, 153]

9 [30, 40] [55, 65]

Table 5 Load demand for 24 hours

Hour Load (MW) Hour Load (MW) Hour Load (MW)

1 1036 9 1924 17 1480

2 1110 10 2072 18 1628

3 1258 11 2146 19 1776

4 1406 12 2179 20 2072

5 1480 13 2072 21 1924

6 1628 14 1924 22 1628

7 1702 15 1776 23 1332

8 1776 16 1554 24 1184

From the above discussion, the convergence property of the CODEQ algorithm is better than the original DE method.

2. Example 2

The modified 10-unit DED system [35] is used to il- lustrate the performance of the proposed algorithm. In this system, four units have prohibited operating zones, and the remaining six units contribute the required spin- ning reserve to the system. The valve-point effects are also considered in this example. Input data of the 10-unit system are listed in Table 3. Table 4 lists the prohibited

zones of units 2, 5, 6, and 9. These zones result in four disjoint feasible sub-regions for each of units 2, 5, and 6, and three for unit 9. Hence those zones result in a non-convex decision space which consists of 192 convex sub-spaces for every dispatch interval of the example sys- tem. The load demand of the system is divided into 24 dispatch intervals, shown in Table 5. The spinning re- serve is required to be greater than 5% of the load demand at every dispatch interval. The fuel cost obtained by the proposed method is 1,051,964.4$/day that is better than that of [35].

(7)

VI. CONCLUSIONS

The performance of the CODEQ algorithm and DE me- thod is compared with a benchmark function. And, the hy- brid method of the CODEQ algorithm and SQP method is used to solve the 10-unit dynamic economic dispatch system in this paper. The concepts of chaotic search, opposition- based learning, and quantum mechanics are used in the CODEQ method to overcome the drawback of selection of the crossover factor, scaling factor, and mutation operator used in the original differential evolution (DE) method.

The SQP method is a local search method which has a fast convergence property. From example 1, the convergence property of the CODEQ algorithm is better than the original DE method. From example 2, the proposed hybrid me- thod is properly used to solve dynamic economic dispatch problems.

NOTATION

i index of dispatchable units t index of time intervals

Fit fuel cost function of unit i at the t-th time interval Pit power generation of unit i at the t-th time interval n the number of generating units

T the number of intervals in the entire dispatch period

ai,bi,ci fuel cost coefficients of unit i

ei,fi constants from the valve-point effects of unit i

Pitmin minimum generation limit of unit i at the t-th

time interval

PDt load demand at the t-th time interval PLt power loss at the t-th time interval Bii power loss coefficient

Pitmax maximum generation limit of unit i at the t-th

time interval

Pi min minimum generation limit of unit i

Pi max maximum generation limit of unit i

Pi(t-1) power generation of unit i at the (t 1)-th time

interval

URi the up ramp limit of the i-th unit DRi the down ramp limit of the i-th unit

Sit spinning reserve of unit i at the t-th time interval SRt system spinning reserve requirement at the t-th

time interval

Si max maximum spinning reserve of unit i

\

set of all dispatchable units with prohibited zones

< set of all dispatchable units

,1 l

Pi lower bound of the first prohibited zone of unit i

, l

Pi j lower bound of the j-th prohibited zone of unit i

, 1 u

Pi j upper bound of the (j 1)-th prohibited zone of uniti

,i u

Pi n upper bound of the ni-th prohibited zone of unit i ni number of prohibited zone in unit i

ACKNOWLEDGEMENTS

Financial research support from the National Science Council of the R.O.C. under grant NSC 99-2221-E-131-037 is greatly appreciated.

REFERENCES

1. Storn, R., and K. V. Price. 1996. “Minimizing the Real Functions of the ICEC ‘96 Contest by Differential Evo- lution.” Proceedings of IEEE Conference on Evolutionary Computation: 842-844.

2. Price, K. V. 1997. “Differential Evolution vs. Functions of the 2nd ICEC.” Proceedings of IEEE Conference on Evolutionary Computation: 153-157.

3. Chang, C. F., and J. P. Chiou. 2007. “Optimal Feeder Reconfiguration for Loss Reduction by Robust Searching Hybrid Differential Evolution.” Cybernetics and Systems:

An International Journal 38 (4): 429-450. doi: 10.1080/

01969720701291262.

4. Chiou, J. P., and F. S. Wang. 1999. “Hybrid Method of Evolutionary Algorithms for Static and Dynamic Op- timization Problems with Application to Fed-batch Fer- mentation Process.” Computers & Chemical Engineering 23 (9): 1277-1291. doi: 10.1016/S0098-1354(99)00290-2.

5. Chiou, J. P., C. F. Chang, and C. T. Su. 2004. “Ant Di- rection Hybrid Differential Evolution for Solving Large Capacitor Placement Problems.” IEEE Transac- tions on Power Systems 19 (4): 1794-1800. doi: 10.1109/

TPWRS.2004.835651.

6. Chiou, J. P., C. F. Chang, and C. T. Su. 2005. “Variable Scaling Hybrid Differential Evolution for Solving Network Reconfiguration of Distribution Systems.”

IEEE Transactions on Power Systems 20 (2): 668-674.

doi: 10.1109/TPWRS.2005.846096

7. Omran, M. G. H., and A. Salman. 2009. “Constrained Optimization Using CODEQ.” Chaos, Solitons and Frac- tals 42 (2): 662-668. doi: 10.1016/j.chaos.2009.01.039.

8. Zhou, Y., X. Li, and L. Gao. 2013. “A Novel Two-layer Hierarchical Differential Evolution Algorithm for Global

(8)

Optimization.” Proceedings of 2013 IEEE International Conference on Systems, Man, and Cybernetics: 2916-2921.

9. Zhang, J., and A. C. Sanderson. 2009. “JADE: Adaptive Differential Evolution with Optional External Archive.”

IEEE Transactions on Evolutionary Computation 13 (5):

945-958. doi: 10.1109/TEVC.2009.2014613.

10. Aalto, J., and J. Lampinen. 2013. “A Mutation Adapta- tion Mechanism for Differential Evolution Algorithm.”

Proceedings of 2013 IEEE Congress on Evolutionary Computation: 55-62.

11. Mallipeddi, R., P. N. Suganthan, Q. K. Pan, and M. F.

Tasgetiren. 2011. “Differential Evolution Algorithm with Ensemble of Parameters and Mutation Strategies.” Ap- plied Soft Computing 11 (2): 1679-1696. doi: 10.1016/

j.asoc.2010.04.024.

12. Wang, Y., Z. Cai, and Q. Zhang. 2011. “Differential Evolution with Composite Trial Vector Generation Strategies and Control Parameters.” IEEE Transactions on Evolutionary Computation 15 (1): 55-66. doi: 10.1109/

TEVC.2010.2087271.

13. Sun, C., H. Zhou, and L. Chen. 2012. “Improved Dif- ferential Evolution Algorithms.” Proceedings of 2012 IEEE International Conference on Computer Science and Automation Engineering 3: 142-145.

14. Zaman, M. F., S. M. Elsayed, T. Ray, and R. A. Sarker.

2016. “Evolutionary Algorithms for Dynamic Economic Dispatch Problems.” IEEE Transactions on Power Systems 31 (2): 1486-1495. doi: 10.1109/TPWRS.2015.2428714.

15. Arul, R., S. Velusami, and G. Ravi. 2015. “A New Al- gorithm for Combined Dynamic Economic Emission Dispatch with Security Constraints.” Energy 79: 496-511.

doi: 10.1016/j.energy.2014.11.037.

16. Samadi, R., and J. Hamidzadeh. 2014. “Dynamic Eco- nomic Dispatch Solving in Power Systems Using Im- perialist Competitive Algorithm.” Proceedings of 2014 IEEE International Congress on Technology, Commu- nication and Knowledge: 1-6.

17. Gu, W., Y. Wu, and G. Zhang. 2015. “A Hybrid Uni- variate Marginal Distribution Algorithm for Dynamic Economic Dispatch of Units Considering Valve-point Effects and Ramp Rates.” International Transactions on Electrical Energy Systems 25 (2): 374-392. doi:

10.1002/etep.1854.

18. Thenmalar, K., S. Ramesh, and S. Thiruvenkadam. 2015.

“Opposition Based Differential Evolution Algorithm for Dynamic Economic Emission Load Dispatch (EELD) with Emission Constraints and Valve Point Effects.”

Journal of Electrical Engineering and Technology 10

(4): 1508-1517.

19. Paramasivan, P., and R. K. Santhi. 2015. “Self Adaptive Predator Prey Flower Pollination Algorithm Strategy for Dynamic Economic Load Dispatch.” International Journal of Applied Engineering Research 10 (19): 40525-40530.

20. Elattar, E. E. 2015. “A Hybrid Genetic Algorithm and Bacterial Foraging Approach for Dynamic Economic Dispatch Problem.” International Journal of Electrical Power and Energy Systems 69: 18-26. doi: 10.1016/

j.ijepes.2014.12.091.

21. Secui, D. C. 2015. “A Method Based on the Ant Colony Optimization Algorithm for Dynamic Economic Dis- patch with Valve-point Effects.” International Transac- tions on Electrical Energy Systems 25 (2): 262-287. doi:

10.1002/etep.1841.

22. Mahdad, B., and K. Srairi. 2015. “Interactive Gravita- tional Search Algorithm and Pattern Search Algorithms for Practical Dynamic Economic Dispatch.” International Transactions on Electrical Energy Systems 25 (10):

2289-2309. doi: 10.1002/etep.1961

23. Li, P., Y. Lu, X. Bai, and H. Wei. 2015. “Decentralized Optimization for Dynamic Economic Dispatch Based on Alternating Direction Method of Multipliers.” Zhongguo Dianji Gongcheng Xuebao/Proceedings of the Chinese Society of Electrical Engineering 35 (10): 2428-2435.

doi: 10.13334/j.0258-8013.pcsee.2015.10.008.

24. Niu, Q., K. Li, and G. W. Irwin. 2015. “Differential Evolution Combined with Clonal Selection for Dy- namic Economic Dispatch.” Journal of Experimental and Theoretical Artificial Intelligence 27 (3): 325-350.

doi: 10.1080/0952813X.2014.954277.

25. Chen, Y., and J. Wen. 2012. “A Hybrid Intelligent Op- timization Algorithm for Dynamic Economic Dispatch with Valve-point Effects.” Proceedings of Asia-pacific Power and Energy Engineering Conference: 1-5.

26. Xiong, G., Y. Li, J. Chen, D. Shi, and X. Duan. 2014.

“Polyphyletic Migration Operator and Orthogonal Learn- ing Aided Biogeography-based Optimization for Dy- namic Economic Dispatch with Valve-point Effects.”

Energy Conversion and Management 80: 457-468. doi:

10.1016/j.enconman.2013.12.052.

27. Zhang, Y., D. W. Gong, N. Geng, and X. Y. Sun. 2014.

“Hybrid Bare-bones PSO for Dynamic Economic Dis- patch with Valve-point Effects.” Applied Soft Computing Journal 18: 248-260. doi: 10.1016/j.asoc.2014.01.035.

28. Sivasubramani, S., and K. S. Swarup. 2011. “Envi- ronmental/Economic Dispatch using Multi-objective Harmony Search Algorithm.” Electric Power Systems

(9)

Research 81 (9): 1778-1785.

29. Pourakbari-Kasmaei, M., and M. Rashidi-Nejad. 2011.

“An Effortless Hybrid Method to Solve Economic Load Dispatch Problem in Power Systems.” Energy Conversion and Management 52 (8-9): 2854-2860. doi: 10.1016/

j.enconman.2011.02.018.

30. Sum-Im, T. 2012. “A Self-adaptive Differential Evolu- tion Algorithm for Dynamic Economic Dispatch with Valve-point Effects.” Proceedings of 2012 IEEE Univer- sities Power Engineering Conference: 1-6.

31. Flores, R. J., B. P. Shaffer, and J. Brouwer. 2014. “Dy- namic Distributed Generation Dispatch Strategy for Lowering the Cost of Building Energy.” Applied Energy 123: 196-208. doi: 10.1016/j.apenergy.2014.02.028.

32. Elaiw, A. M., X. Xia, and A. M. Shehata. 2013. “Hybrid DE-SQP and Hybrid PSO-SQP Methods for Solving Dynamic Economic Emission Dispatch Problem with Valve-point Effects.” Electric Power Systems Research 103: 192-200. doi: 10.1016/j.epsr.2013.05.015.

33. Cai, J., Q. Li, L. Li, H. Peng, and Y. Yang. 2012. “A Hybrid CPSO-SQP Method for Economic Dispatch Considering the Valve-point Effects.” Energy Conver- sion and Management 53 (1): 175-181. doi: 10.1016/

j.enconman.2011.08.023.

34. Victoire, T. A. A., and A. E. Jeyakumar. 2005. “Reserve Constrained Dynamic Dispatch of Units with Valve- point Effects.” IEEE Transactions on Power Systems 20 (3): 1273-1282. doi: 10.1109/TPWRS.2005.851958.

35. Chiou, J. P. 2009. “A Variable Scaling Hybrid Differen- tial Evolution for Solving Large-scale Power Dispatch Problems.” IET Generation, Transmission and Distribu- tion 3 (2): 154-163. doi: 10.1049/iet-gtd:20080262.

36. Sun, J., B. Feng, and W. Xu. 2004. “Particle Swarm Optimization with Particles Having Quantum Behavior.”

Proceedings of IEEE Congress on Evolutionary Compu- tation: 325-331.

37. Sun, J., W. Xu, and B. Feng. 2004. “A Global Search Strategy of Quantum-behaved Particle Swarm Optimi- zation.”Proceedings of 2004 IEEE Conference on Cy- bernetics and Intelligent Systems 1: 111-116.

38. Dehdari, V., and D. S. Oliver. 2011. “Sequential Quad- ratic Programming (SQP) for Solving Constrained Pro- duction Optimization-Case Study from Brugge Field.”

Society of Petroleum Engineers-SPE Reservoir Simula- tion Symposium 1: 592-606. doi: 10.2118/141589-MS.

39. Hammami, A., R. Ghayoula, and A. Gharsallah. 2011.

“Planar Array Antenna Pattern Nulling Based on Se- quential Quadratic Programming (SQP) Algorithm.”

Proceedings of International Multi-Conference on Systems, Signals and Devices: 1-7.

40. Guo, C. H., Y. Q. Bai, and J. B. Jian. 2014. “An Im- proved Sequential Quadratic Programming Algorithm for Solving General Nonlinear Programming Problems.”

Journal of Mathematical Analysis and Applications 409 (2): 777-789. doi: 10.1016/j.jmaa.2013.06.052.

41. Badreddine, H., S. Vandewalle, and J. Meyers. 2014.

“Sequential Quadratic Programming (SQP) for Optimal Control in Direct Numerical Simulation of Turbulent Flow.” Journal of Computational Physics 256: 1-16.

doi: 10.1016/j.jcp.2013.08.044.

42. Jian, J. B., Q. F. Chen, and Z. W. Huang. 2014. “A Super- linearly Convergent SQP Method without Boundedness Assumptions on Any of the Iterative Sequences.” Journal of Computational and Applied Mathematics 263: 115-128.

doi: 10.1016/j.cam.2013.12.001.

43. Khandani, F., S. Soleymani, and B. Mozafari. 2011.

“Optimal Placement of SVC to Improve Voltage Profile Using Hybrid Genetics Algorithm and Sequential Quad- ratic Programming.” Proceedings of 16th Electrical Power Distribution Conference: 1-6.

44. Le, T. H., V. H. Duy, P. N. Phuong, and J. H. Nam. 2014.

“A Hybrid Genetic Algorithm-sequential Quadratic Programing Approach for Canting Keel Optimization in Transverse Stability of Small Boat Design.” Lecture Notes in Electrical Engineering 282: 363-370.

45. Modares, H., and M. B. N. Sistani. 2011. “Solving Nonlinear Optimal Control Problems Using a Hybrid IPSO-SQP Algorithm.” Engineering Applications of Artificial Intelligence 24 (3): 476-484. doi: 10.1016/

j.engappai.2010.08.002.

46. Subathra, M. S. P., S. E. Selvan, T. A. A. Victoire, A.

H. Christinal, and U. Amato. 2015. “A Hybrid with Cross-Entropy Method and Sequential Quadratic Pro- gramming to Solve Economic Load Dispatch Problem.”

IEEE Systems Journal 9 (3): 1031-1044. doi: 10.1109/

JSYST.2013.2297471.

47. Luenberger, D. G., and Y. Ye. 2008. Linear and nonlinear programming. New York, NY: Springer.

48. Michalewicz, Z. 2012. Genetic Algorithms  Data Struc- tures = Evolution Programs. New York, NY: Springer.

Manuscript Received: Feb. 16, 2016 First Revision Received: Feb. 16, 2016 Second Revision Received: Mar. 29, 2016 and Accepted: Apr. 13, 2016

數據

Fig. 1  Main calculation procedures of the CODEQ method
Table 1  Computational results for one hundred runs of example 1
Table 3  Input data of the 10-unit system  Unit  1 2 3 4 5 6 7 8 9 10  a i   0.00043 0.00063 0.00039 0.00070 0.00079 0.00056 0.00211 0.0048  0.10908 0.00951 b i  21.60 21.05 20.81 23.90 21.62 17.87 16.51 23.23 19.58 22.54  c i  958.20 1313.6 604.97 471.60

參考文獻

相關文件

Abstract Based on a class of smoothing approximations to projection function onto second-order cone, an approximate lower order penalty approach for solving second-order cone

A derivative free algorithm based on the new NCP- function and the new merit function for complementarity problems was discussed, and some preliminary numerical results for

Based on a class of smoothing approximations to projection function onto second-order cone, an approximate lower order penalty approach for solving second-order cone

Qi (2001), Solving nonlinear complementarity problems with neural networks: a reformulation method approach, Journal of Computational and Applied Mathematics, vol. Pedrycz,

The purpose of this talk is to analyze new hybrid proximal point algorithms and solve the constrained minimization problem involving a convex functional in a uni- formly convex

Huang, A nonmonotone smoothing-type algorithm for solv- ing a system of equalities and inequalities, Journal of Computational and Applied Mathematics, vol. Hao, A new

Since the generalized Fischer-Burmeister function ψ p is quasi-linear, the quadratic penalty for equilibrium constraints will make the convexity of the global smoothing function

This kind of algorithm has also been a powerful tool for solving many other optimization problems, including symmetric cone complementarity problems [15, 16, 20–22], symmetric