StPSO: Strengthened particle swarm optimization

• Published in: Elektrik : Turkish journal of electrical engineering & computer sciences 2010-01, Vol.18 (6), p.1095-1114
• Main Authors: SEVİLGEN, Fatih Erdoğan, ŞEVKLİ, Aişe, Zülal
• Format: Article
• Language: English
• Subjects: Bilgisayar Kullanım Teknolojisi; Computer Utilization Technology; Continuous function; convergence; Deney; experiment; İşletme Mühendisliği; Komşuluk; Management Engineering; Neighborhood; Particle swarm optimization; Parçacık sürü optimizasyonu; Sürekli fonksiyon; Yakınsaklık
• ISSN: 1300-0632
• DOI: 10.3906/elk-0909-18

In this paper, we present a novel approach to strengthen Particle Swarm Optimization (PSO). PSO is a population-based metaheuristic that takes advantage of individual memory and social cooperation in a swarm. It has been applied to a variety of optimization problems because of its simplicity and fast convergence. However, straightforward application of PSO suffers from premature convergence and lack of intensification around the local best locations. To rectify these problems, we modify update procedure for the best particle in the swarm and propose a simple and random moving strategy. We perform a Reduced Variable Neighborhood Search (RVNS) based local search around the particle, as well. The resulting strengthened PSO (StPSO) algorithm not only has superior exploration and exploitation mechanisms but also provides a dynamical balance between them. Experimental analysis of StPSO is performed on continuous function optimization problems and a discrete problem, Orienteering Problem. Its performance is quite robust and consistent for all problem types; discrete or continuous, unimodal or multimodal. StPSO either reproduces the best known solution or provides a competitive solution for each problem instance. So, it is a valuable tool producing promising solutions for all problem types.