Particle swarm optimisation with simple and efficient neighbourhood search strategies

Hui Wang,Zhijian Wu,Shahryar Rahnamayan,Changhe Li,Sanyou Zeng,Dazhi Jiang
DOI: https://doi.org/10.1504/IJICA.2011.039593
2011-01-01
Abstract:AbstractThis paper presents a novel particle swarm optimiser (PSO) called PSO with simple and efficient neighbourhood search strategies (NSPSO), which employs one local and two global neighbourhood search strategies. By this way, one strong and two weak locality perturbation operators are embedded in the standard PSO. The NSPSO consists of two main steps. First, for each particle, three trail particles are generated by the mentioned three neighbourhood search strategies, respectively. Then, the best one among the three trail particles is selected to compete with the current particle, and the fitter one is accepted as a current particle. In order to verify the performance of NSPSO, it experimentally has been tested on 12 unimodal and multimodal benchmark functions. The results show that NPSO significantly outperforms other seven PSO variants.
What problem does this paper attempt to address?