DocumentCode :
226607
Title :
Gathering algorithm: A new concept of PSO based metaheuristic with dimensional mutation
Author :
Pluhacek, Michal ; Senkerik, Roman ; Zelinka, Ivan ; Davendra, Donald
Author_Institution :
Fac. of Appl. Inf., Tomas Bata Univ. in Zlin, Zlin, Czech Republic
fYear :
2014
fDate :
9-12 Dec. 2014
Firstpage :
1
Lastpage :
6
Abstract :
In this paper, a novel PSO based metaheuristic is proposed. This described approach is inspired by human gathering mechanisms. Each particle is given a possibility to follow a randomly selected particle from the swarm. When a promising search area is found by the particle, it remains stationary for a given number of iterations improving the chances of other particles following such a stationary particle into that search area. In this novel concept, the location of global best solution is not used as the attraction point for the particles. But the convergence into promising search areas is driven by the snowball effect of increasing number of stationary particles in the particular promising areas. Two different dimensional mutations are applied on stationary particles for the further improvement the performance of the algorithm. The key mechanism of the algorithm is described here in detail. The performance is tested on the CEĆ13 benchmark set with promising results. The results are compared with two current state-of-art PSO based optimization techniques.
Keywords :
iterative methods; particle swarm optimisation; search problems; CEĆ13 benchmark set; PSO based metaheuristic; dimensional mutation; gathering algorithm; human gathering mechanisms; particle swarm optimization; search areas; snowball effect; stationary particles; Algorithm design and analysis; Benchmark testing; Educational institutions; Optimization; Particle swarm optimization; Radiation detectors; Sociology; Dimensional mutation; PSO; Particle swarm optimization; Snowball effect;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Swarm Intelligence (SIS), 2014 IEEE Symposium on
Conference_Location :
Orlando, FL
Type :
conf
DOI :
10.1109/SIS.2014.7011774
Filename :
7011774
Link To Document :
بازگشت