Documente Academic
Documente Profesional
Documente Cultură
Abstract- This paper proposes integrating a discrete binary In recent years, two global optimization techniques,
particle swarm optimization (BPSO) method with the known as genetic algorithms (GA) and simulated annealing
Lambda-iteration method for solving unit commitment (UC) (SA), both of which are forms of probabilistic heuristic
problems. The UC problem is considered as two linked algorithm, have been successfully used to solve many
optimization sub-problems: the unit-scheduled problem that can
be solved by the BPSO method for the minimization of the complex UC problems [4-71. The GA method with high
transition cost, and the economic dispatch (ED) problem that can probability and parallel calculating property may obtain
be solved by the Lambda-iteration method for the minimization of several near-optimum solutions and is a more efficient than
the production cost. The feasibility of the proposed method is the SA method. GAS have been adopted to solve UC
demonstrated for 10 and 26 unit systems, respectively, and the problems with promising results. In some GA applications,
test results are compared with those obtained by the GA method many constraints including the unit generation limit, unit
in terms of solution quality and convergence characteristic. The rate limit, minimum up and down time limits, and the
simulation results show that the proposed method is indeed start-up and shut-down unit cost were considered for the
capable of obtaining higher quality solutions. practicability of the proposed method [7-81. Though the
Keywords: unit commitment, particle swarm optimization,
genetic algorithm GA methods have been employed successfully to solve
complex optimization problems, recent research has
I. INTRODUCTION identified some deficiencies in GA performance. This
nit commitment (UC) is the problem of determining degradation in efficiency is apparent in applications with
U the optimal set of generating units that are in service
during a scheduling period, and for how long they are in
highly epistatic objective functions, i.e., where the
parameters being optimized are highly correlated (after
service. The committed units must meet the system the crossover and mutation operated can not ensure that the
forecasted demand and spinning reserve requirement at fitness of offspring is better because the chromosomes in
minimum operating cost, subject to a large set of operating the population have similar structures and their average
constraints. Hence, the UC problem is quite difficult due to fitness is high when the evolutionary process approaches
its inherent high-dimensional, non-convex, discrete and the end). Moreover, the premature convergence of GA
non-linear nature. The UC problem can be considered as degrades its performance and reduces its search capability
two linked optimization problems, namely the [91n51.
unit-scheduled problem, which is a combinatorial In 1995, Kennedy and Eberhart presented a new
optimization problem, and the economic dispatch (ED) evolutionary computation algorithm, the real-coded
problem, which is a non-linear programming optimization particle swarm optimization (PSO). This method was
problem. The solution of the former must satisfy the developed through the simulation of a simplified social
system capacity requirements, units generation limit, and system, and has been found to be robust in solving
the constraints on start-up and shut-down of the scheduled continuous nonlinear optimization problems [ 10-131.
units during each planning period. The solution of the latter Generally, the PSO method can be used to solve many
must perform the optimal generation dispatch among the problems of the same kind as GA methods, and it can
operating units during each specific period of operation to generate high-quality solutions with stable convergence
satisfy the system load demand and spinning reserve characteristic, requiring only a concise program code [ 111.
capacity [l-5][16-171. Due to the PSO method seems sensitive to the tuning of
Many methods have been developed for solving the some weights or parameters in this algorithm, however,
UC problem. In addition to the classical optimization there are many researches still in progress for proving its
methods such as dynamic programming (DP) and potential in solving complex power system problems.
Lagrangian relaxation (LR), artificial intelligence methods Yoshida et al. have presented a PSO for reactive power and
such as the expert system and the neural network have also voltage control (VVC) considering voltage security
been employed to search for optimal or sub-optimal assessment. The feasibility of their method compared with
solutions of the UC problem [l-31. However, for a large the reactive tabu system (RTS) and enumeration methods
system with too many units and involving a great variety of for practical power systems has shown promising results
constraints, these methods require a huge effort to establish [14]. Abido presented the application of a PSO technique
inference rules. Therefore, enormous CPU computation to search for optimal settings of power system stabilizer
time and large memory space are needed [4-61. (PSS) parameters [ 151.
-----_--____________------.---------------------- This paper proposes integrating a discrete binary
Zwe-Lee Gaing works as an associate professor of the Electrical particle swarm optimization (BPSO) method with the
Engineering of Kao-Yuan Institute of Technology. Kaohsiung, Taiwan Lambda-iteration method for solving the UC problem [ 131.
82 1(e-mail: zl.3inL.~~ms3').hiiiet.nct).
I: 1
that can be solved by numerical methods.
minF= CC(c,(p,,))
*U,,+
419
toward its pbest and gbest locations. Acceleration is The particle swarm works by adjusting trajectories
weighted by a random term, with separate random numbers through manipulation of each coordinate of a particle.
being generated for acceleration toward pbest and gbest However, many optimization problems are set in a space
locations. featuring discrete, qualitative distinctions between
For example, the ith particle is represented as x,=(x,I, variables and between levels of variables. In the binary
xlZ,... , xd) in the d-dimensional space. The best previous version of the PSO, the trajectories are changes in the
position of the ith particle is recorded and represented as probability that a coordinate will take on binary value (0 or
pbest,=(pbest,l,pbestl2, ... , pbeSt,d). The index of the best 1). Therefore, the main difference between the original
particle among all the particles in the population is PSO and the BPSO is equation( 12) replacing equation (10).
represented by the gbestd. The rate of the position change $(rand() < S(v:j+'))) then xj;") = 1;
(velocity) for particle i is represented as v,=(v,I,viz, ... , v 3 .
The modified velocity and position of each individual else xjj+l) = 0 . (12)
particle can be calculated using the current velocity and the
distance from pbeSt,d to gbestd, as shown in the following where S( v) is a sigmoid limiting transformation function
formula: ( S( v ) = 1 / ( I + e-'
, and rand() is a quasi-random
))
v$k+l) = w .v,'dk' + c1 * rand()* (pbest,, - xl(dk))+ number selected from a uniform distribution in lO.0, 1.03.
c 2 * Rand0 * (gbestd - x$' )
In the discrete version, V"' is retained, that is
x(k+l)
Id
-
- x,d(k)
+ v,(;+"
(9)
(10)
Iv$+') I<V mm , which simply limits the ultimate
where, probability that bit xid will take on a binary value. A
v$"' : velocity of individual i at iteration k, smaller Vmr will allow a higher mutation rate.
Vdm'n $vpaJd-,
DEVELOPMENT OF THE PROPOSED
IV.
w : inertia weight factor, METHOD
c, : acceleration constant, The UC problem can be considered as two linked
rand(), Rand(): uniform random number between 0 and 1, optimization sub-problems, namely is the unit-scheduled
XI,"): current position of individual i at iteration k, problem, and the economic dispatch (ED) problem. This
pbest,:pbest of individual i, paper proposes integrating a discrete binary particle swarm
gbest: gbest of the group. optimization (BPSO) method with the Lambda-iteration
method to solve the UC problems. The BPSO algorithm is
In the above procedures the parameter V""
used to solve the unit-scheduled problem for obtaining the
determines the resolution, or fitness, with which regions transition cost and the Lambda-iteration method is used to
between the present position and target position are solve the ED problem for obtaining the production cost.
searched. If V"" is too high, particles may fly past the When one generating units combination has the lowest
good solutions. If V'- is too small, particles may not associated generation cost, it will be an optimal solution.
explore sufficiently beyond local solutions. In previous The UC objective function with the associated constraints
experience with PSO, Vmu*was often set at 10-20% of the has been described in Section 11.
dynamic range of the variable on each dimension.
The constants cl and c2 represent the weighting of the 4.1 Representation of Individual String
stochastic acceleration terms that pull each particle toward Before using the BPSO algorithm to solve the
pbest and gbest positions. Low values allow particles to generating units combinatorial optimization problem, the
roam far from target regions before being tugged back. On representation of a particle must be defined. A particle is
the other hand, high values result in abrupt movement also called an individual. Hence, we defined each
toward, or past, the target regions. Hence, the acceleration generator's status (ON( 'l')/OFF('O')) as a gene, all
constants cz and c2 were often set to be 2.0 according to available generators' status at each hour make up a
past experiences. sub-chromosome, and there are 24 sub-chromosomes in
Suitable selection of inertia weight w in equation (11) one day comprising an individual. An individual would
provides a balance between global and local exploration display the generator commitment schedule in one day. For
and exploitation, and on average results in less iterations example, if there are five generating units to supply the
required to find a sufficiently optimal solution. As power to meet the load demand in a system, the dimension
originally developed, w often decreases linearly from about of an individual is 5x24. Figure (1) shows a matrix
0.9 to 0.4 during a run. In general, the inertia weight w is representation of an individual xl in the population. When
set according to the following equation [ 151: the size of the population is L, the dimension of the
population is equal to 5x24xL. We can use the row values
w = Wmax - " ' m x - W m m iter (11) of the matrix to judge whether each scheduled-unit satisfies
iter,,,
the MUTMDT constraints, and to solve the transition cost
where iter,, is the maximum iteration number during all scheduled period. We can use the column values
(generations) and iter is the current iteration number. to solve the ED solution and the production cost.
420
population
............................................................................................................................... ...: Unit-scheduledproblem
hour Objective:
Unit ,.dZ 3 4 5 6 7 8 9 IO I1 I2 13 14 15 16 17 18 19 20 21 22 23 24/ i Feasible combinations & Transition
1
2
3
4
5
0 0 0 L ) I 1 1 1 I 0 0 0 1 I I 1 1 1 1 0 0 0 0 0
0 1 1 1 1 1 1 1 1 L 1 I 1 1 I 1 I l 0 0 0 0 0 0
1 1 1 1 0 0 0 1 1 1 1 I 1 1 I 1 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1 1 1 1 1 1 I 1 1 0 0 0 I I 1 1 0 ,/.
1 I I 1 1 1 1 1 1 I I 1 1 1 I I 1 1 1 1 1 1 I 1- ..."
+ cost
Constraints:
Minimum up time (MUT).
Minimum down tune(MDT).
Method:
Using BPSO method searches
Individual xl feasible combinations and satisfies
the system consmints.
Power balance,
1 I I
Spinning reserve, Objective function
Generating units limits Min. (Production cost + Transition cost)
Method Subiect to
Using the Lambda-iteration solves the System constraints,
allocation of generation bum those Generating units limits.
scheduled units and satisfies the units'
constraints.
Figure (1) Binary representation of an individual q in the population for a UC problem solution
42 1
wm,=0.9 and wmin=0.4, scheduling duration is $581,450. Table (4) shows the
'the limit of velocity change was as V " = 2 and simulation results including the production cost, transition
Vnin,-2, cost, and spinning reserve capacity of each scheduling time
interval, unit-scheduled for 24-hour duration and the total
'the acceleration constant was c,=2 and c2=2, generation cost. The total generation cost of the best
'population size = 30, combination of scheduled-units is $565,804. Figure (3)
shows the curve of the scheduling generation and load
'generations=50. demand. Figure (4) shows the convergence tendency of the
The software was written in Matlab language and best evaluation value in the population during BPSO
executed on a Pentium 111 550 personal computer with 256 processing.
MB RAM.
individual=individuaI+ 1
422
795 x 1 0 0
5.2 Example I1 :26-unit system
The second unit commitment problem consisted of 26
units and a 24-hour scheduling horizon. The generators and
demand data for this problem are shown in Table (5) and
Table (6), respectively.
In this simulation, the dimensions of an individual and
a population are 26x24 and 26x24~30,respectively. Table
(7) shows the simulation results including the production
cost, transition cost, and spinning reserve capacity of each
scheduling time interval, unit-scheduled for 24-hour
duration and the total generation cost. The total generation Figure (7) Comparison of convergence property
cost of the best combination of scheduled-units is $773,191.
Figure (5) shows the curve of the scheduling generation
and load demand. Figure (6) shows the convergence
tendency of the best evaluation value in the population
during BPSO processing.
As seen in the simulation results of the two sample
systems, their solutions are near optimal and also satisfy
completely the system constraints in this UC problem.
Figure (8) Distribution of the best evaluation value and its total
generation cost of each trial
1. Convergence Characteristic
Figure (7) showed the convergence property of the
26-unit system. As can be seen, both the PSO and GA have
Figure (6) Convergence tendency of the evaluation value rapid convergence characteristics. However, because the
GA brings premature convergence, its evaluation value is
smaller and the total generation cost is larger. On the
contrary, the PSO has better evaluation value and smaller
total generation cost.
2. Solution Quality
In the meantime, at each sample system we also
performed 50 trials using the two proposed methods to
examine the variation in their evaluation values and total
generation costs, and compared their quality of solution. In
addition, the best, worst, and average generation cost were
also obtained by the two methods. The results were shown
in Table (8). Figure (8) showed the distribution of the best
evaluation value and the total generation cost of each trial
(26-unit system).
As can be seen, the average generation cost and the
standard deviation obtained using the PSO method are
smaller. Simultaneously, the generation cost generated
variation in a small range, thus verifying that the PSO
Table (6) Hourly load Demand method has better quality of solution and convergence
Hour I / I
2 1 3 1 4 1.5 1 6 1 7 1 8 1 9 ) 1 0 ) 1 I 12 I characteristic.
, ,..... ,
nunmnrii~w1l2223
1..1.11 l" , , , , , , , , ,
12052 11938 11881 11824 11825.5 11881.0 11995 12280 12508 12565 ,
12593.5 ,
Hour [ 13 1 14 [ 15 [ 16 [ 17 [ 18 [ 19 [ 20 [ 21 1 22 1 23 I 24
Demond(MW))2565 12508 12479.512479.512593.512850 12821.5 12764.5)2679 12662 12479.5(2308.5
423
D. Irisarri, Short-term Generation Scheduling with Transmission
and Environmental Constraints Using Augmented Lagrangian
Relaxation, IEEE Trans. on Power Systems, Vol. 10, No. 3, pp.
1294-1301,August. 1994.
3. A. G. Bakirtzis and C. E. Zoumas, Lambda of Lagrangian
Relaxation Solution to Unit Commitment Problem, IEE Proc.-Gener.
Transm Distrib., Vol. 147, No. 2, pp. 131-136 March 2000.
4. Tim T. Maifeld and Gerald B. Sheble, Genetic-based Unit
Commitment Algorithm, IEEE Trans. on Power Systems, Vol. 11,
No. 3, pp. 1359-1370, August. 1996.
5. S A. Kazarlis, A. G. Bakirtzis and V. Petridis, A Genetic Algorithm
Solution to The Unit Commitment Problem, IEEE Trans. on Power
Systems, Vol. 11, No. 1, pp.83-92, Feb. 1996.
6. A. H. Mantawy, Youssef L. Abdel-Magid and Shokri Z. Selim, A
Simulated Annealing Algorithm for Unit Commitment, LEEE Trans.
on Power Systems, Vol. 13, No. 1, pp. 197-204, Feb. 1998.
7. C. J. Aldridge, S. McKee and J. R. McDonald, Knowledge-based
Genetic Algorithm for Unit Commitment, IEE roc.-Gener. Transm
Distrib., Vol. 148, No. 2, pp. 146-152, March2001.
8. K. S . Swarup and S. Yamashiro, Unit Commitment Solution
Methodology Using Genetic Algorithm, IEEE Trans. on Power
Systems, Vol. 17, No. 1, pp.87-91, Feb. 2002.
9. D. B. Fogel, Evolutionary Computation: Toward a New Philosophy
of Machine Intelligence, 2dedition, IEEE Press, 2000.
10. J. Kennedy and R. Eberhart, Particle Swarm Optimization,
Proceedings of IEEE International Conference on Neural Netwroks,
Vol. IV, pp. 1942-1948, Perth, Australia, 1995.
11. Y. Shi and R. C. Eberhart, Empirical Study of Particle Swarm
Optimization, Proceedings of the 1999 Congress on Evolutionary
Computation, pp. 1945-1950, Piscataway, 1999.
12. Peter J. Angeline, Using Selection to Improve Particle Swarm
Optimization, Proceeding of IEEE International Conference on
Evolutionary Computation, pp. 84-89, Anchorage, May 1998.
13. J . Kennedy and R. Eberhart, A Discrete Binary Version of the
Particle Swarm Optimization, Proceedings of IEEE International
Conference on Neural Netwroks, Vol. IV, pp. 4104-4108, Perth,
Australia, 1997.
14. Hirotaka Yoshida, Kenichi Kawata, and Yoshikazu Fukuyama. A
10-unit system (sec.) 1 26-unit system(sec.) Particle Swarm Optimization for Reactive Power and Voltage
BPS0 168.73 I 516.57 Control Considering Voltage Security Assessment, IEEE Trans. on
GA 62.29 87.33 Power Systems, Vol. 15, No. 4, pp. 1232-1239, Nov. 2000.
15. M. A. Abido, Particle Swarm Optimization for Multi-machine
Power System Stabilizer Design, Proceedings of IEEE PES
Summer Meeting, Vol. 3, pp. 1346-1351,2001.
424