GMS 4
GMS 4
net/publication/4017059
CITATIONS READS
55 280
2 authors, including:
D. Srinivasan
National University of Singapore
349 PUBLICATIONS 16,464 CITATIONS
SEE PROFILE
All content following this page was uploaded by D. Srinivasan on 29 September 2014.
Absfracf- This paper introduces a particle swarm The first square bracket represents the dimension and
optimization-based method for solving a multi-objective second bracket represent the index of the particle. Each
generator maintenance scheduling problem with many particle stores its personal best position (pbesl) in memory and
constraints. It is shown that particle swarm optimization- the current velocity ( v ) and position (presenf). The index of
based approach is effective in obtaining feasible schedules global hest particle (gbesf) in the population is shared with the
in a reasonable time. Actual data from a practical power rest of the particles. The use of inertia weight ( w ) has
system was used in this study and results were compared improved performance on many test problems 141.
against those from other evolutionary methods on the
same set of data. Recent research has attempted to combine the attributes of
This paper also introduces a novel concept for spawning evolutionary computation with PSO concept to solve many
and selection mechanism in a hybrid particle swarm real applications with many constraints and objectives.
algorithm. T h e results suggest that this hybrid model Reference [5] uses co-evolutionary PSO technique to solve a
converges to better solution faster than standard PSO constrained optimization problem. First, Lagrange multiplier
algorithm. It is envisaged that this hybrid approach can he is introduced to transform the optimization problem into a
easily implemented for similar optimization and min-max problem with the saddle-point solution. Next, two
scheduling problems to obtain better convergence. PSOs work simultaneously with one PSO finding the
minimum part and the other focus on the maximum part of the
Index Term- Generator Maintenance Schedule, Artificial problem. At any one time, one PSO serves as an environment
Intelligence, Genetic Algorithm, Evolutionary Strategy, Particle to the other just like in evolutionary computation. Reference
Swarm Optimization [6] combines the features of ES and PSO to solve real world
applications in Power systems and Opto-electronics. The
hybrid model has proven to be effective over classical PSO in
1. INTRODUCTION many test problems.
14 0 D
1 14 0
1 0 0
1 0 0
1 16 U I ig o
16 0 0 16 0 0
. ... .. . .
- -
Canhdbte Same candidate
I
Figure 2: Grsphirll illustration oflhc mutation process where generator
"nil 1 i s randomly inserted in other conrerutire positions within lhe same
candidate solution
from the gbealpbert rchcdulc
Update ncwrchcduic
I
I I
Rcturnvpdated tchcdulc
4w.
SPSOES
4457
--. .
~ ~~
4186- ~
- ...
,4965.
-
-
1 4 5 ~
2 i.
E 1m- -
. . . .
4 7 2 ~ : ,:
. ~,~ . ~ ~
,EsI ..................
...
incorporates spawning and selection mechanism provides the ............................ ......... ,..~
extra stochastic kick to get out of local optimum which results '9 ~ ......
in the most optimized cost so far.
VI]. DISCUSSION
A. Hew-islic approach
Currently in practice, the maintenance schedule is obtained
by the power plant engineers on a trial and error basis. Due to
the many factors involved, scheduling becomes a complicated
problem. Heuristic method does not ensure optimal allocation .:
.. . . .". : . , . .,.
' Figure . .
of resources and is not versatile to changing environment 4b: Convergence rate o f PSO and SPSOES (C~n=1500,Parents=30)
factors. Hence, it is the most inefficient and has the highest
cost.
B. Generic Algorithm
CA attempts to add flexibility in the scheduling problem by
finding a set of optimum solutions through its population
based technique. GA emphasizes on the replacement o f . .
.... . ,.
individuals over time based on fitness. Those candidates with ..
higher fitness are more likely to be chosen as parents for the . I