DocumentCode :
2277935
Title :
Heterogeneous particle swarms in dynamic environments
Author :
Leonard, Barend J. ; Engelbrecht, Andries P. ; Van Wyk, Andrich B.
Author_Institution :
Dept. of Comput. Sci., Univ. of Pretoria, Pretoria, South Africa
fYear :
2011
fDate :
11-15 April 2011
Firstpage :
1
Lastpage :
8
Abstract :
This paper investigates the performance of a dynamic heterogeneous particle swarm optimizer (dHPSO) on dynamic unconstrained optimization problems. The results are compared to that of charged and quantum particle swarms, specifically designed for optimization in dynamic environments. It is shown that dHPSO possesses the ability to manage the diversity of the swarm dynamically, allowing it to overcome the problem of diversity loss and to successfully track a moving optimum over time. Additionally, it is shown that dHPSO is able to adapt to the size of the search domain without the need for parameter tuning. Experiments that are conducted on a range of dynamic problems show that dHPSO consistently produces lower average errors than charged and quantum swarms over 2000 iterations, suggesting that dHPSO is a suitable algorithm for optimization in dynamic environments.
Keywords :
particle swarm optimisation; search problems; dHPSO; dynamic environments; dynamic heterogeneous particle swarm optimizer; dynamic unconstrained optimization problems; quantum swarms; search domain; stochastic population-based search algorithm; Acceleration; Equations; Force; Heuristic algorithms; Mathematical model; Optimization; Particle swarm optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Swarm Intelligence (SIS), 2011 IEEE Symposium on
Conference_Location :
Paris
Print_ISBN :
978-1-61284-053-6
Type :
conf
DOI :
10.1109/SIS.2011.5952564
Filename :
5952564
Link To Document :
بازگشت