Particle swarm optimization with random sampling in variable neighbourhoods for solving global minimization problems

Authors:
Gonzalo N$#225/poles;Isel Grau;Rafael Bello
Affiliations:
Centro de Estudios de Inform$#225/tica, Universidad Central;Centro de Estudios de Inform$#225/tica, Universidad Central;Centro de Estudios de Inform$#225/tica, Universidad Central
Venue:
ANTS'12 Proceedings of the 8th international conference on Swarm Intelligence
Year:
2012

Citing 3
Cited 2

Swarm intelligence

Swarm intelligence
Hybrid PSO-SA type algorithms for multimodal function optimization and reducing energy consumption in embedded systems

Applied Computational Intelligence and Soft Computing
The particle swarm - explosion, stability, and convergence in amultidimensional complex space

IEEE Transactions on Evolutionary Computation

Modelling, aggregation and simulation of a dynamic biological system through fuzzy cognitive maps

MICAI'12 Proceedings of the 11th Mexican international conference on Advances in Computational Intelligence - Volume Part II
Two-steps learning of Fuzzy Cognitive Maps for prediction and knowledge discovery on the HIV-1 drug resistance

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Particle Swarm Optimization (PSO) is a bio-inspired evolutionarymeta-heuristic that simulates the social behaviour observed in groups of biological individuals [4]. In standard PSO, the particle swarm is often attracted by sub-optimal solutions when solving complex multimodal problems, causing premature convergence of the algorithm and swarm stagnation [5]. Once particles have converged prematurely, they continue converging to within extremely close proximity of one another so that the global best and all personal bests are within one minuscule region of the search space, limiting the algorithm exploration. This paper presents a modified variant of constricted PSO [1] that uses random samples in variable neighbourhoods for dispersing the swarm whenever a premature convergence state is detected, offering an escaping alternative from local optima.