Phasor particle swarm optimization: a simple and efficient variant of PSO

Particle swarm optimizer is a well-known efficient population and control parameter-based algorithm for global optimization of different problems. This paper focuses on a new and primary sample for PSO, which is named phasor particle swarm optimization (PPSO) and is based on modeling the particle control parameters with a phase angle (θ), inspired from phasor theory in the mathematics. This phase angle (θ) converts PSO algorithm to a self-adaptive, trigonometric, balanced, and nonparametric meta-heuristic algorithm. The performance of PPSO is tested on real-parameter optimization problems including unimodal and multimodal standard test functions and traditional benchmark functions. The optimization results show good and efficient performance of PPSO algorithm in real-parameter global optimization, especially for high-dimensional optimization problems compared with other improved PSO algorithms taken from the literature. The phasor model can be used to expand different types of PSO and other algorithms. The source codes of the PPSO algorithms are publicly available at https://github.com/ebrahimakbary/PPSO.

[1]  Li Li,et al.  A differential evolution particle swarm optimizer for various types of multi-area economic dispatch problems , 2016 .

[2]  Hussein A. Abbass,et al.  Robustness Against the Decision-Maker's Attitude to Risk in Problems With Conflicting Objectives , 2012, IEEE Transactions on Evolutionary Computation.

[3]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[4]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

[5]  Mojtaba Ghasemi,et al.  New self-organising hierarchical PSO with jumping time-varying acceleration coefficients , 2017 .

[6]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[7]  Yuhui Shi,et al.  Developmental Swarm Intelligence: Developmental Learning Perspective of Swarm Intelligence Algorithms , 2014, Int. J. Swarm Intell. Res..

[8]  Yang Tang,et al.  Feedback learning particle swarm optimization , 2011, Appl. Soft Comput..

[9]  Xiaodong Li,et al.  Cooperatively Coevolving Particle Swarms for Large Scale Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[10]  Asif Ekbal,et al.  Combining feature selection and classifier ensemble using a multiobjective simulated annealing approach: application to named entity recognition , 2012, Soft Computing.

[11]  Y. Volkan Pehlivanoglu,et al.  A New Particle Swarm Optimization Method Enhanced With a Periodic Mutation Strategy and Neural Networks , 2013, IEEE Transactions on Evolutionary Computation.

[12]  A.P. Engelbrecht,et al.  Learning to play games using a PSO-based competitive learning approach , 2004, IEEE Transactions on Evolutionary Computation.

[13]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[14]  Andries Petrus Engelbrecht,et al.  A generalized theoretical deterministic particle swarm model , 2014, Swarm Intelligence.

[15]  Jie Zhao,et al.  A quantum-behaved particle swarm optimization with memetic algorithm and memory for continuous non-linear large scale problems , 2014, Inf. Sci..

[16]  Massimiliano Kaucic A multi-start opposition-based particle swarm optimization algorithm with adaptive velocity for bound constrained global optimization , 2013, J. Glob. Optim..

[17]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[18]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[19]  Nor Ashidi Mat Isa,et al.  Particle swarm optimization with adaptive time-varying topology connectivity , 2014, Appl. Soft Comput..

[20]  Liang Gao,et al.  Cellular particle swarm optimization , 2011, Inf. Sci..

[21]  Hossam Faris,et al.  Optimizing connection weights in neural networks using the whale optimization algorithm , 2016, Soft Computing.

[22]  Zbigniew Michalewicz,et al.  Analysis of Stability, Local Convergence, and Transformation Sensitivity of a Variant of the Particle Swarm Optimization Algorithm , 2016, IEEE Transactions on Evolutionary Computation.

[23]  Yangyang Li,et al.  An improved cooperative quantum-behaved particle swarm optimization , 2012, Soft Computing.

[24]  Thomas Stützle,et al.  Frankenstein's PSO: A Composite Particle Swarm Optimization Algorithm , 2009, IEEE Transactions on Evolutionary Computation.

[25]  Steven Li,et al.  Improved global-best-guided particle swarm optimization with learning operation for global optimization problems , 2017, Appl. Soft Comput..

[26]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..

[27]  MengChu Zhou,et al.  An adaptive particle swarm optimization method based on clustering , 2015, Soft Comput..

[28]  Bo Liu,et al.  Improved particle swarm optimization combined with chaos , 2005 .

[29]  Shengxiang Yang,et al.  A memetic particle swarm optimisation algorithm for dynamic multi-modal optimisation problems , 2012, Int. J. Syst. Sci..

[30]  Jing Zhang,et al.  Coevolutionary Particle Swarm Optimization Using AIS and its Application in Multiparameter Estimation of PMSM , 2013, IEEE Transactions on Cybernetics.

[31]  Ming-Feng Yeh,et al.  Grey particle swarm optimization , 2012, Appl. Soft Comput..

[32]  A. Rezaee Jordehi Particle swarm optimisation for dynamic optimisation problems: a review , 2014, Neural Computing and Applications.

[33]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[34]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[35]  Yaochu Jin,et al.  A social learning particle swarm optimization algorithm for scalable optimization , 2015, Inf. Sci..

[36]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Jürgen Branke,et al.  Experimental Analysis of Bound Handling Techniques in Particle Swarm Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[38]  Huanhuan Chen,et al.  A decentralized quantum-inspired particle swarm optimization algorithm with cellular structured population , 2016, Inf. Sci..

[39]  Mauricio Zambrano-Bigiarini,et al.  Standard Particle Swarm Optimisation 2011 at CEC-2013: A baseline for future PSO improvements , 2013, 2013 IEEE Congress on Evolutionary Computation.

[40]  Zhao Xinchao A perturbed particle swarm algorithm for numerical optimization , 2010 .

[41]  ChunXia Zhao,et al.  Particle swarm optimization with adaptive population size and its application , 2009, Appl. Soft Comput..

[42]  Zbigniew Michalewicz,et al.  An analysis of the velocity updating rule of the particle swarm optimization algorithm , 2014, Journal of Heuristics.

[43]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[44]  Ponnuthurai N. Suganthan,et al.  A Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[45]  B. Alatas,et al.  Chaos embedded particle swarm optimization algorithms , 2009 .

[46]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[47]  Y. Ho,et al.  Simple Explanation of the No-Free-Lunch Theorem and Its Implications , 2002 .

[48]  Changhe Li,et al.  A Self-Learning Particle Swarm Optimizer for Global Optimization Problems , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[49]  Maurice Clerc,et al.  Beyond Standard Particle Swarm Optimisation , 2010, Int. J. Swarm Intell. Res..

[50]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[51]  M. Senthil Arumugam,et al.  A new and improved version of particle swarm optimization algorithm with global–local best parameters , 2008, Knowledge and Information Systems.

[52]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[53]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[54]  Leandro dos Santos Coelho,et al.  Coevolutionary Particle Swarm Optimization Using Gaussian Distribution for Solving Constrained Optimization Problems , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[55]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[56]  Giovanna Cavazzini,et al.  Adaptive acceleration coefficients for a new search diversification strategy in particle swarm optimization algorithms , 2015, Inf. Sci..

[57]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[58]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[59]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[60]  Hao Gao,et al.  A New Particle Swarm Algorithm and Its Globally Convergent Modifications , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[61]  Xiaodong Li,et al.  Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology , 2010, IEEE Transactions on Evolutionary Computation.

[62]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[63]  Chenggong Zhang,et al.  Scale-free fully informed particle swarm optimization algorithm , 2011, Inf. Sci..

[64]  Winston Khoon Guan Seah,et al.  A performance study on synchronicity and neighborhood size in particle swarm optimization , 2013, Soft Comput..

[65]  Erhan Akin,et al.  Rough particle swarm optimization and its applications in data mining , 2008, Soft Comput..

[66]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[67]  Yuhui Shi,et al.  Biomimicry of parasitic behavior in a coevolutionary particle swarm optimization algorithm for global optimization , 2015, Appl. Soft Comput..

[68]  Giovanni Fasano,et al.  Dynamic analysis for the selection of parameters and initial population, in particle swarm optimization , 2010, J. Glob. Optim..

[69]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[70]  G. Wiselin Jiji,et al.  An enhanced particle swarm optimization with levy flight for global optimization , 2016, Appl. Soft Comput..

[71]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[72]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[73]  Gary G. Yen,et al.  Cultural-Based Multiobjective Particle Swarm Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[74]  Shinn-Ying Ho,et al.  OPSO: Orthogonal Particle Swarm Optimization and Its Application to Task Assignment Problems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[75]  MengChu Zhou,et al.  Composite Particle Swarm Optimizer With Historical Memory for Function Optimization , 2015, IEEE Transactions on Cybernetics.

[76]  Halife Kodaz,et al.  A novel parallel multi-swarm algorithm based on comprehensive learning particle swarm optimization , 2015, Eng. Appl. Artif. Intell..

[77]  A. Groenwold,et al.  Comparison of linear and classical velocity update rules in particle swarm optimization: notes on scale and frame invariance , 2007 .

[78]  Shang-Jeng Tsai,et al.  Efficient Population Utilization Strategy for Particle Swarm Optimizer , 2009, IEEE Trans. Syst. Man Cybern. Part B.

[79]  Zuren Feng,et al.  A Scatter Learning Particle Swarm Optimization Algorithm for Multimodal Problems , 2014, IEEE Transactions on Cybernetics.

[80]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[81]  Huaglory Tianfield,et al.  Biogeography-based learning particle swarm optimization , 2016, Soft Computing.

[82]  Amitava Chatterjee,et al.  Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization , 2006, Comput. Oper. Res..

[83]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.