Beruflich Dokumente
Kultur Dokumente
Review article
a r t i c l e
i n f o
Article history:
Received 14 October 2011
Received in revised form
25 September 2012
Accepted 24 November 2012
Available online 22 December 2012
Keywords:
Particle swarm optimization
PSO parameters & control
Linearly decreasing inertia weight
Time varying acceleration coefcients
Solar Photovoltaics
a b s t r a c t
Particle swarm optimization is a stochastic optimization, evolutionary and simulating algorithm derived
from human behaviour and animal behaviour as well. Special property of particle swarm optimization
is that it can be operated in continuous real number space directly, does not use gradient of an objective function similar to other algorithms. Particle swarm optimization has few parameters to adjust, is
easy to implement and has special characteristic of memory. Paper presents extensive review of literature available on concept, development and modication of Particle swarm optimization. This paper is
structured as rst concept and development of PSO is discussed then modication with inertia weight
and constriction factor is discussed. Issues related to parameter tuning, dynamic environments, stagnation, and hybridization are also discussed, including a brief review of selected works on particle swarm
optimization, followed by application of PSO in Solar Photovoltaics.
2012 Elsevier B.V. All rights reserved.
Contents
1.
2.
3.
4.
5.
6.
7.
8.
9.
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Concept of particle swarm optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Modied equation with addition of new operators: inertia weight and constriction factor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Effect of value of parameters for solving problem through PSO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.1.
Average and maximum velocity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2.
Inertia weight and constriction factor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.3.
Acceleration factors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
PSO algorithm combined with other intelligent algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Solving constrained optimization problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Discrete space optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Applications of PSO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.1.
Application in Solar PhotoVoltaics (SPV) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.1.1.
Sizing and allocation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.1.2.
Maximum power point tracking (MPPT) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2997
2998
2998
2998
2998
2998
2999
3000
3002
3002
3003
3003
3003
3004
3004
3005
1. Introduction
Particle Swarm Optimization (PSO) is an evolutionary computation technique, developed for optimization of continuous non
linear, constrained and unconstrained, non differentiable multimodal functions [1].
2998
(1)
(3.1)
(3.2)
velocity
Vmax
Iteration
Fig. 1. Decrease in velocity with iterations.
found in starting only then velocity will become zero. Only when
global optimum is in initial search space, particle swarm optimization will nd solution, implying that nal solution is heavily
dependent on initial kernel. And if initial velocity is added particles will have the ability to explore new areas. Also larger Vmax
facilitates global exploration while smaller Vmax encourages local
exploitation. This control was taken over by inertia weight suggested in 1998 by Shi and Eberhart [10]. The use of inertia weight
has provided improved performance in number of applications.
can be a positive constant or positive, linear or non linear function
of time [8].
Suitable selection of provides a balance between global exploration and local exploitation eliminates the need of Vmax and also
reduces total number of iterations. Although Vmax cannot be eliminated completely, particle swarm optimization works well if Vmax
is kept at value of dynamic range of each variable Xmax [1].
For a particle swarm optimization problem we need a better
global search in starting phase to help the algorithm converge to
an area quickly and then we need a stronger local search to get high
precision value. Therefore it is needed to keep as a variable value
and not constant. Hence linearly decreasing inertia weight is used,
given by
1 = (1 2 )
MAXITER iter
MAXITER
+ 2
(4.2.1)
where 1 and 2 are initial and nal values of inertia weight, iter
is current iteration number and MAXITER is maximum number of
allowable iterations.
Clerc [9] showed that use of constriction factor K may be necessary to ensure convergence of particle swarm optimization
K=
2
abs(2 C sqrt(C 2 4 C))
where C = C1 + C2
(4.2.2)
= C1 + C2
>4
Typically value of = 4.1 so that C1 = C2 = 2.05 and K becomes
0.729, this way (P X) is multiplied by
2999
rand(.)
2
(4.2.4)
i
max i
n
(4.2.5)
(f f2 )
(f f2 )
(4.2.6)
iter
MAXITER
iter
MAXITER
+ C1i
(4.3.1)
+ C2i
(4.3.2)
3000
where C1f , C1i , C2f and C2i are constants, iter is current iteration
number and MAXITER is maximum number of allowable iterations.
Improved optimum solution was observed when C1 is decreased
from 2.5 to 0.5 and C2 from 0.5 to 2.5 over entire search range [16].
Stacey et al. [17], suggested that these acceleration factors
can be related with mutation function in evolutionary programming, thereby giving birth to mutation particle swarm optimization
(MPSO). Keeping mutation step size equal to maximum allowable
velocity. A considerable improvement was observed with MPSO
TVAC method. MPSO with xed acceleration constants does not
give good results.
For complex multi model functions inertia weight and constriction method both proved to be ineffective, elimination of velocity
term from the equation also led to local convergence tendency.
Concerning these factors for complex multimodal functions, a self
organizing hierarchical particle swarm optimization (HPSO) along
with TVAC proved to perform better. In HPSO initial velocity is
kept zero and to prevent stagnation of particles in search space,
a time varying reinitialization velocity proportional to maximum
allowable velocity is allotted.
To improve optimizing efciency and stability new metropolis
coefcients were given by Jie et al. [2], which represent fusion of
simulated annealing and particle swarm optimization. Metropolis
coefcients Cm1 and Cm2 are multiplied by c1 and c2 respectively in
SPSO equation and vary according to distance between current and
best position and according to generation of particles. This method
gives better results in less number of iteration steps and less time.
These coefcients are given as
Cm1 = exp
and
Cm2 = exp
(Pi Xi )2
t
(Pg Xi )2
t
C1it =
2 1/Ptit
t=1
C2it =
(4.3.3)
(4.3.4)
(5.2)
(1/Ptit )
2 1/Gtit
(5.3)
X (1/Gtit )
t=1 i
dim n
2
PNum
ail
N
i=0
Pg = Pg (1 + 0.5)
(5.4)
l=1
3001
(5.5)
3002
be an integral, therefore from Eq. (2) it can be said that Xik+1 may
acquire value other than 0,1 after iteration. Therefore while making
attempts adjusting Eqs. (1) and (2) to get results only 0 and 1 after
iteration algorithm author brought in sigmoid function: Sig(x)
Sig(x) =
1
1 + exp(x)
(7.1)
3003
3004
mutation step size and distance of best position from local optima is
not known. Therefore no generalized solution can be given applicable to all type of problems. Yet PSO is a promising method working
in direction of simulation and optimization of difcult engineering and other problems. To overcome the problem of stagnation
of particles in search space, to improve efciency, to achieve better adjustability, adoptability and vigour of parameters different
researchers are taking it up as an active research topic and coming
up with new ideas applicable for different problems. Further analysis of the comparative potency of PSO, and the problems in using
a PSO based system are needed.
References
[1] J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of the
1995 IEEE International Conference on Neural Networks, vol. 4, 1995, pp.
19421948.
[2] X. Jie, X. Deyun, New metropolis coefcients of particle swarm optimization,
in: IEEE, 2008.
[3] J. Wei, L. Guangbin, L. Dong, Elite particle swarm optimizaion with mutation,
in: Asia Simulation Conference 7th Intl. Conf. on Sys. Simulation and Scientic
Computing, IEEE, 2008, pp. 800803.
[4] R. Eberhart, A new optimizer using particle swarm theory, in: Sixth International Symposium on Micro Machine and Human Science, IEEE, 1995, pp.
3944.
[5] R. Hassan, B. Cohanim, O. de Weck, A Comparison of Particle Swarm Optimization and Genetic Algorithm, 2004.
[6] K. Yasada, N. Iwasaki, Adaptive particle swarm optimization using velocity
information of swarm, in: IEEE International Conference on Systems, Man and
Cybernetics, 2004, pp. 34753481.
[7] R.C. Eberhart, Y. Shi, Particle swarm optimization: developments application
and resources, in: Proceedings of IEEE International Conference on Systems,
2001, pp. 6873.
[8] Y. Shi, R. Eberhart, A modied particle swarm optimizer, in: IEEE, 1998, pp.
6973.
[9] M. Clerc, The swarm and the queen: towards a deterministic and adaptive
particle swarm optimization, in: Proc. 1999 ICEC, Washington, DC, 1999, pp.
19511957.
[10] Y. Shi, R.C. Eberhart, Parameter selection in particle swarm optimization, in:
Proceedings of 7th International Conference on Computation Programming VII,
1998.
[11] Z.X. Hou, Wiener model identication based on adaptive particle swarm optimization, in: IEEE Proceedings of Seventh International Conference on Machine
Learning and Cybernatics, Kumming 1215th July, 2008, pp. 10411045.
[12] X. Zhang, S. Wen, H. Li, A novel particle swarm optimization with self adaptive
inertia weight, in: Proceedings of 24th Chinese Control Conference, Guangzhou,
P.R. China, 2005, pp. 13731376.
[13] X. Chao, Z. Duo, An adoptive particle swarm optimization algorithm with
dynamic non linear inertia weight variation, in: The 1st International Conference on Enhance and Promotion of Computational Methods in Engineering
Science and Mechanics, Changchun, P.R. China, 2006, pp. 672676.
[14] J. Hu, L. Yu, K. Zou, Enhanced Self Adaptive Search Capability Particle Swarm
Optimization, 2008.
[15] J. Tang, X. Zhao, A ne tuning hybrid particle swarm optimization algorithm, in:
International Conference on Future Biomedical Information Engineering, 2009.
[16] A. Ratanweera, S.K. Halgamuge, H.C. Watson, Self organizing hierarchical
particle swarm optimizer with time varying acceleration coefcients, IEEE
Transactions on Evolutionary Computation 8 (June (3)) (2004) 240252.
[17] A. Stacey, M. Jancic, I. Grundy, Particle swarm optimization with mutation, in:
Conf. IEEE Evolutionary Computation, CEC03. The 2003 Congress, Published in
812 December 2003, vol. 2, 2003, pp. 14251430.
[18] J. Li, X. Xiao, Multi swarm and multi best particle swam optimization algorithm,
in: IEEE, 2008.
[19] W. Zu, Y.l. Hao, H.t. Zeng, W.Z. Tang, Enhancing the particle swarm optimization based on equilibrium of distribution, in: Control and Decision Conference,
China, 2008, pp. 285289.
[20] E. Liu, Y. Dong, J. Song, X. Hou, N. Li, A modied particle swarm optimization
algorithm, in: International Workshop on Geosciences and Remote Sensing,
2008, pp. 666669.
[21] A. Ouyang, Y. Zhou, Q. Luo, Hybrid particle swarm optimization algorithm for
solving systems of nonlinear equations, in: IEEE International Conference on
Granular Computing, 2009, pp. 460465.
[22] C.-C. Hsu, C.H. Gao, Particle swarm optimization incorporating simplex search
and center particle for global optimization, in: Conference on Soft Computing
in Industrial Applications, Muroran, Japan, 2008.
[23] L. Wang, Z. Cui, J. Zeng, Particle swarm optimization with group decision making, in: Ninth International Conference on Hybrid Intelligent Systems, 2009.
[24] Y. Maeda, N. Matsushita, S. Miyoshi, H. Hikawa, On simultaneous perturbation particle swarm optimization, in: CEC 2009 IEEE, Proceedings on Eleventh
Conference on Congress on Evolutionary Computation, 2009.
[25] M.S. Voss, Principle component particle swarm optimization, in: IEEE Congress
on Evolutionary Computation, vol. 1, 2005, pp. 298305.
3005
[26] J.-H. Seo, C.H. Im, C.G. Heo, J.K. Kim, H.K. Jung, C.G. Lee, Multimodal function
optimization based on particle swarm optimization, in: IEEE Transaction on
Magnetics, vol. 2, April, 2006.
[27] G. Pan, Q. Dou, X. Liu, Performance of two improved particle swarm optimization in dynamic optimization environments, in: Proceedings of the Sixth
International Conference on Intelligent Systems Design and Applications, 2006.
[28] S. Kiranyaz, J. Pulkkinen, M. Gabbouj, Multi dimensional particle swarm optimization for dynamic environments, in: IEEE, 2008.
[29] R.-J. Wangi, R.Y. Hongi, X.-X. Zhu, K. Zheng, Study of two stage composite
particle swarm optimization, in: IEEE Proceedings of the Eighth International
Conference on Machine Learning and Cybernetics, Baoding, July, 2009.
[30] W. Wang, J.M. Wu, J.H. Liu, A particle swarm optimization based on chaotic
neighbourhood search to avoid premature convergence, in: Third International
Conference on Genetic and Evolutionary Computing, IEEE, 2009.
[31] J. Zhao, L. Lu, H. Sun, A modied two sub swarms exchange particle swarm
optimization, in: IEEE International Conference on Intelligent Computation
Technology and Automation, 2010.
[32] J. Zhao, L. Lu, H. Sun, X.-w. Zhang, A novel two sub swarm exchange particle
swarm optimization based on multi phases, in: IEEE International Conference
on Granular Computing, 2010.
[33] G. Chen, Simplied particle swarm optimization algorithm based on particle
classication, in: Sixth International Conference on Natural Computation, 2010.
[34] M.G. Epitropakis, V.P. Plagianakos, M.N. Vrahatis, Evolving cognitive and social
experience in particle swarm optimization through differential evolution, in:
IEEE, 2010.
[35] H. Ji, J. Jie, J. Li, Y. Tan, A bi-swarm particle optimization with cooperative co-evolution, international conference on computational aspects of social
networks, in: IEEE, 2010.
[36] K.E. Parsopoulos, M.N. Vrahatis, Particle swarm optimization method for constrained optimization problems, in: Proceedings of the Euro-International
Symposium on Computational Intelligence, 2002.
[37] H. Liu, S. Xu, X. Liang, A modied quantum behaved particle swarm optimization for constrained optimization, in: IEEE International Symposium on
Intelligent Information Technology Application Workshop, 2008.
[38] Z. Huang, Y. Wang, C. Yang, C. Wu, A new improved quantum behaved particle
swarm optimization model, in: IEEE, 2009.
[39] T. Ray, K.M. Liew, A swarm with an effective information sharing mechanism
for unconstrained and constrained optimization single objective optimization
problem, in: Proceedings of IEEE Congress on Evolutionary Computation, Seoul,
Korea, 2001, pp. 7580.
[40] L. Jian, L. Zhimimg, C. Peng, Solving constrained optimization via dual particle
swarm optimization with stochastic ranking, in: IEEE International Conference
on Computer Science & Engineering, 2008, pp. 12151218.
[41] X. Hu, R.C. Eberhart, Solving constrained non linear optimization problems with
particle swarm optimization, in: Proceedings of the Sixth World Multiconference on Systemic, Cybernetics and Informatics, USA, 2002.
[42] B. Yang, Y. Chen, Z. Zhao, Q. Han, A master slave particle swarm optimization
algorithm for solving constrained optimization problems, in: Proceedings of
6th World Conference on Intelligent Control and Automation, Dalian, China,
2006.
[43] J. Kennedy, R. Eberhart, A discrete binary version of particle swarm optimization, in: Proceeding of the Conference on System, Man and Cybernetics, IEEE
Service Center, NJ, USA, 1997, pp. 41044109.
[44] J. Liu, X. Fan, The analysis and improvement of binary particle swarm optimization, in: International Conference on Computational Intelligence and Security,
2009.
[45] X. Jun, H. Chang, The discrete binary version of the improved particle swarm
optimization algorithm, in: IEEE, 2009.
[46] L. Zhen, L. Wang, X. Wang, L. Zhen, Z. Huang, A novel PSO inspired
probability-based binary optimization algorithm, in: International Symposium
on Information Science and Engineering, 2008.
[47] A. Cervantes, I. Galvan, P. Isasi, A comparison between Pittsburgh and Michigan
approaches for the binary PSO algorithm, in: IEEE, 2005.
[48] M.Q. Chen, Second generation particle swarm optimization, in: International
Conference on Intelligent Computation Technology and Automation, 2008.
[49] Y. Zhao, X. An, W. Luo, Hybrid particle swarm optimization based on parallel
collaboration.
[50] B. Yang, Y. Chen, Z. Zhao, IEEE International Conference on Survey on Applications of Particle Swarm Optimization in Electric Power Systems, May 30
2007June 1 2007, 2007.
[51] R.-J. Wai, S. Cheng, Y.-C. Chen, 6th IEEE on Industrial Electronics and Applications (ICIEA), 2011.
[52] B. Zhang, Y. Yang, L. Gan, Dynamic control of wind/photovoltaic hybrid power
systems, in: IEEE International Conference on Industrial Technology (IEEE ICIT
2008), 2008.
[53] L. Wang, C. Singh, Compromise between cost and reliability in optimum design
of an autonomous hybrid power system using mixed-integer PSO algorithm,
in: IEEE, 2007.
[54] R. Belfkira, O. Hajji, C. Nichita, G. Barakat, Optimal sizing of stand-alone hybrid
wind/PV system with battery storage, 12 February 2012.
[55] S. Abedi, H.G. Ahangar, M. Nick, S.H. Hosseinian, Economic and reliable design
of a hybrid PV-wind-fuel cell energy system using differential evolutionary
algorithm, in: 19th Iranian Conference on Electrical Engineering (ICEE), 2011.
[56] S. Akshat Kumar, B. Prabodh, Swarm intelligence based optimal sizing of solar
PV, fuel cell and battery hybrid system, in: International Conference on Power
and Energy Systems, 2012.
3006
[69] K. Ishaque, Z. Salam, A. Shamsudin, Application of particle swarm optimization for maximum power point tracking of PV system with direct control
method, in: 37th Annual Conference on IEEE Industrial Electronics Society,
2011.
[70] K. Ishaque, Z. Salam, M. Amjad, S. Mekhilef, An improved particle swarm optimization (PSO) based MPPT for PV with reduced steady-state oscillation, IEEE
Transactions on Power Electronics 27 (August (8)) (2012).
[71] H.H. Tumbelaka, M. Miyatake, A grid current-controlled inverter with particle swarm optimization MPPT for PV generators, World Academy of Science,
Engineering and Technology 43 (2010).
[72] Q. Fu, N. Tong, A new PSO algorithm based on adaptive grouping for photovoltaic MPP prediction, in: International Workshop on Intelligent Systems and
Applications, China, 2010.
[73] S. Dehghan, B. Kiani, A. Kazemi, A. Parizad, Optimal sizing of a hybrid wind/PV
plant considering reliability indices, World Academy of Science, Engineering
and Technology 32 (2009).
[74] N. Boutasseta, PSO-PI based control of photovoltaic arrays, International Journal
of Computer Applications (2012).
[75] M.S. Ngan, C.W. Tan, Multiple peaks tracking algorithm using particle swarm
optimization incorporated with articial neural network, World Academy of
Science, Engineering and Technology 58 (2011).
[76] Y. Kondo, V. Phimmasone, Y. Ono, M. Miyatake, Verication of Efcacy of PSObased MPPT for Photovoltaics, International Conferences, 2010.
[77] V. Phimmasone, Y. Kondo, T. Kamejima, M. Miyatake, Verication of Efcacy
of the Improved PSO-based MPPT Controlling Multiple Photovoltaic Arrays,
in: 9th IEEE International Conference on Power Electronics and Drive Systems
(IEEE PEDS2011), vol. 343, 2011, pp. 881883.
[78] M. Miyatake, M. Veerachary, F. Toriumi, N. Fujii, H. Ko, Maximum power point
tracking of multiple photovoltaic arrays: a PSO approach, in: IEEE Transactions
on Aerospace and Electronic Systems, 2011.
[79] P. Elanchezhian, Soft-switching boost converter for Photovoltaic powergeneration system with pso based Mppt, International Journal of Communications and Engineering 06-No. 6 (March (01)) (2012).