Understanding the Limitations of Particle Swarm Algorithm for Dynamic Optimization Tasks
Open Access
- 28 July 2016
- journal article
- survey
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 49 (1) , 1-25
Abstract
One of the most widely used biomimicry algorithms is the Particle Swarm Optimization (PSO). Since its introduction in 1995, it has caught the attention of both researchers and academicians as a way of solving various optimization problems, such as in the fields of engineering and medicine, to computer image processing and mission critical operations. PSO has been widely applied in the field of swarm robotics, however, the trend of creating a new variant PSO for each swarm robotic project is alarming. We investigate the basic properties of PSO algorithms relevant to the implementation of swarm robotics and characterize the limitations that promote this trend to manifest. Experiments were conducted to investigate the convergence properties of three PSO variants (original PSO, SPSO and APSO) and the global optimum and local optimal of these PSO algorithms were determined. We were able to validate the existence of premature convergence in these PSO variants by comparing 16 functions implemented alongside the PSO variant. This highlighted the fundamental flaws in most variant PSOs, and signifies the importance of developing a more generalized PSO algorithm to support the implementation of swarm robotics. This is critical in curbing the influx of custom PSO and theoretically addresses the fundamental flaws of the existing PSO algorithm.Keywords
Funding Information
- High Impact Research
- Ministry of Education (Malaysia) and University of Malaya (UM.C/625/1/HIR/MOE/FCSIT/002 - H-22001-00-B0002)
This publication has 48 references indexed in Scilit:
- Asynchronous Particle Swarm Optimization for Swarm RoboticsProcedia Engineering, 2012
- Collaborative coverage using a swarm of networked miniature robotsRobotics and Autonomous Systems, 2009
- Parallel asynchronous control strategy for target search with swarm robotsInternational Journal of Bio-Inspired Computation, 2009
- Controlling swarm robots for target search in parallel and asynchronouslyInternational Journal of Modelling, Identification and Control, 2009
- Robotic swarm concept for efficient oil spill confrontationJournal of Hazardous Materials, 2008
- Multi-robot search using a physically-embedded Particle Swarm OptimizationInternational Journal of Computational Intelligence Research, 2008
- Parallel asynchronous particle swarm optimizationInternational Journal for Numerical Methods in Engineering, 2006
- The Fully Informed Particle Swarm: Simpler, Maybe BetterIEEE Transactions on Evolutionary Computation, 2004
- Swarm robotic odor localization: Off-line optimization and validation with real robotsRobotica, 2003
- Vehicles: Experiments in synthetic psychology: V. Braitenberg, (MIT, Cambridge, MA, 1984); 152 pages, $14.95.Artificial Intelligence, 1985