A Synchronous-Asynchronous Particle Swarm Optimisation Algorithm

In the original particle swarm optimisation (PSO) algorithm, the particles' velocities and positions are updated after the whole swarm performance is evaluated. This algorithm is also known as synchronous PSO (S-PSO). The strength of this update method is in the exploitation of the information. Asynchronous update PSO (A-PSO) has been proposed as an alternative to S-PSO. A particle in A-PSO updates its velocity and position as soon as its own performance has been evaluated. Hence, particles are updated using partial information, leading to stronger exploration. In this paper, we attempt to improve PSO by merging both update methods to utilise the strengths of both methods. The proposed synchronous-asynchronous PSO (SA-PSO) algorithm divides the particles into smaller groups. The best member of a group and the swarm's best are chosen to lead the search. Members within a group are updated synchronously, while the groups themselves are asynchronously updated. Five well-known unimodal functions, four multimodal functions, and a real world optimisation problem are used to study the performance of SA-PSO, which is compared with the performances of S-PSO and A-PSO. The results are statistically analysed and show that the proposed SA-PSO has performed consistently well.

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

[2]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[3]  Andries Petrus Engelbrecht,et al.  A DNA Sequence Design for DNA Computation Based on Binary Vector Evaluated Particle Swarm Optimization , 2012, Int. J. Unconv. Comput..

[4]  Johannes M. Dieterich,et al.  Empirical review of standard benchmark functions using evolutionary global optimization , 2012, ArXiv.

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

[6]  Jianchao Zeng,et al.  Parallel asynchronous control strategy for target search with swarm robots , 2009, Int. J. Bio Inspired Comput..

[7]  Tim Hendtlass,et al.  Particle Swarm Optimisation and high dimensional problem spaces , 2009, 2009 IEEE Congress on Evolutionary Computation.

[8]  Amar Faiz Zainal Abidin,et al.  A Particle Swarm Optimization Approach for Routing in VLSI , 2010, CICSyN.

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

[10]  P. N. Suganthan,et al.  Problem Definitions and Evaluation Criteria for CEC 2011 Competition on Testing Evolutionary Algorithms on Real World Optimization Problems , 2011 .

[11]  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).

[12]  Ning Wang,et al.  Asynchronous particle swarm optimizer with relearning strategy , 2011, IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society.

[13]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[14]  Mehmet Fatih Tasgetiren,et al.  Particle swarm optimization algorithm for single machine total weighted tardiness problem , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[15]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[16]  Winston Khoon Guan Seah,et al.  A performance study on the effects of noise and evaporation in Particle Swarm Optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[17]  Russell C. Eberhart,et al.  Human tremor analysis using particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[18]  James Kennedy,et al.  Why does it need velocity? , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[19]  A.K. Sinha,et al.  Congestion Management Using Multiobjective Particle Swarm Optimization , 2008, IEEE Transactions on Power Systems.

[20]  Kamarul Hawari Ghazali,et al.  Improving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions , 2013, TheScientificWorldJournal.

[21]  Fabio Daolio,et al.  Empirical assessment of the effects of update synchronization in Particle Swarm Optimization , 2009 .

[22]  Mohd Saberi Mohamad,et al.  An enhancement of binary particle swarm optimization for gene selection in classifying cancer classes , 2013, Algorithms for Molecular Biology.

[23]  Mihai Oltean,et al.  Evolving the Structure of the Particle Swarm Optimization Algorithms , 2006, EvoCOP.

[24]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[25]  Winston Khoon Guan Seah,et al.  Random Asynchronous PSO , 2011, The 5th International Conference on Automation, Robotics and Applications.

[26]  Winston Khoon Guan Seah,et al.  A performance study on synchronous and asynchronous updates in particle swarm optimization , 2011, GECCO '11.

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

[28]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[29]  Amar Faiz Zainal Abidin,et al.  A Particle Swarm Optimization Approach to Robotic Drill Route Optimization , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[30]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .