Considerations for parameter configuration on Vortex Particle Swarm Optimization

Abstract This paper presents the Vortex Particle Swarm Optimization (VPSO) algorithm and some considerations for the appropriate selection of parameters. The optimization algorithm is composed of two modes: translational and circular movements. Convergence of the swarm to a given optimal point is performed by linear movements, while the exploration stage is characterized by circular movements (i.e. a vortex-like behavior). These emerging behaviors are observed in different living organisms in nature and are a product of swarm (social) interactions. Particularly in the proposed algorithm, the vortex-like behavior allows escaping from local minima. Parameter selection is proposed based on an approximate analysis of the swarm behavior, and the algorithm performance is studied via simulation results of well-known test functions.

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

[2]  Mounir Ben Ghalia,et al.  Regrouping particle swarm optimization: A new global optimization algorithm with improved performance consistency across benchmarks , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[3]  Kalyanmoy Deb,et al.  Development of efficient particle swarm optimizers by using concepts from evolutionary algorithms , 2010, GECCO '10.

[4]  Helbert Eduardo Espitia,et al.  Vortex Particle Swarm Optimization in 2D Cases , 2015, 2015 International Conference on Mechatronics, Electronics and Automotive Engineering (ICMEAE).

[5]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[6]  Alejandro Cervantes Rovira.  Clasificación mediante enjambre de prototipos , 2011 .

[7]  Keiji Tatsumi,et al.  Improved Chaotic Particle Swarm Optimization with a Perturbation-Based Chaotic System for a Virtual Quartic Function , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[8]  Helbert Eduardo Espitia,et al.  Proposal for Parameter Selection of the Vortex Particle Swarm Optimization during the Dispersion Stage , 2013, 2013 International Conference on Mechatronics, Electronics and Automotive Engineering.

[9]  Toshiharu Hatanaka,et al.  Search Performance Improvement for PSO in High Dimensional Space , 2009 .

[10]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .

[11]  Jaco F. Schutte,et al.  Particle swarms in sizing and global optimization , 2002 .

[12]  R. Fetecau,et al.  Emergent behaviour in multi-particle systems with non-local interactions , 2013 .

[13]  M. E. H. Pedersen,et al.  Tuning & simplifying heuristical optimization , 2010 .

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[15]  Ke-zhe Chen,et al.  Chaotic particle swarm optimization algorithm based on adaptive inertia weight , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[16]  Yang Yuemei,et al.  The Chaotic Particle Swarm Optimization Based on Sub-Energy Tunneling , 2012, 2012 Fifth International Joint Conference on Computational Sciences and Optimization.

[17]  Helbert E. Espitia,et al.  Path planning of mobile robots using potential fields and swarms of Brownian particles , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[18]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[19]  Shuang Cong,et al.  A new adaptive inertia weight strategy in particle swarm optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[20]  Lei Yin,et al.  A PSO Algorithm based on Biologe Population Multiplication (PMPSO) , 2010, ICCA 2010.

[21]  Frank Moss,et al.  Pattern formation and stochastic motion of the zooplankton Daphnia in a light field , 2003 .

[22]  Helbert E. Espitia,et al.  Vortex Particle Swarm Optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[23]  Tim Hendtlass.  A particle swarm algorithm for high dimensional, multi-optima problem spaces , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

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

[25]  Helbert Eduardo Espitia,et al.  Dispersion as stopping criterion for Vortex particle swarm optimization , 2013, 2013 2nd International Symposium on Instrumentation and Measurement, Sensor Network and Automation (IMSNA).

[26]  Han Pu,et al.  An improved quantum particle swarm optimization and its application in system identification , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[27]  Helbert Eduardo Espitia Cuchango,et al.  Analysis and simulation of vortex behavior for self-propelled particle model , 2016 .

[28]  K. Hanagaki,et al.  V % Table of Contents , 1988 .

[29]  A. Bertozzi,et al.  Self-propelled particles with soft-core interactions: patterns, stability, and collapse. , 2006, Physical review letters.