Particle Swarm Optimization (PSO) is known for its effective and efficient global search and is one of the most effective Swarm Intelligence (SI) methods. PSO however fails to guarantee convergence to even locally optimal solution and so the method of switching to an effective local search at a safe point in the search is investigated with in-house General-Purpose PSO (GP-PSO). Combining the two algorithms results in guaranteed locally optimal convergence. Relations between various convergence criteria are investigated and methods derived to successfully switch, to the local search. Furthermore, user control is given with the derived method of switching, utilising the choice between accuracy and computational expense. With the added local search, this offers to extend the capabilities of the GP-PSO to competitive results with those in comparison in the literature.
|Title of host publication||Proceedings of the 2011 International Conference on Swarm Intelligence|
|Publication status||Published - 2011|
|Event||International conference on swarm intelligence - Cergy, France|
Duration: 14 Jun 2011 → 15 Jun 2011
Conference number: 2
|Conference||International conference on swarm intelligence|
|Period||14/06/11 → 15/06/11|
- Particle swarm optimization
- Memetic algorithm
Pelley, C., Innocente, M., & Sienz, J. (2011). Memetic Particle Swarm for Continuous Unconstrained and Constrained Optimization Problems. In Proceedings of the 2011 International Conference on Swarm Intelligence EISTI.