DocumentCode :
2278192
Title :
Heterogeneous constraint handling for particle swarm optimization
Author :
Omeltschuk, Ludmila ; Helwig, Sabine ; Mühlenthaler, Moritz ; Wanka, Rolf
Author_Institution :
Dept. of Comput. Sci., Univ. of Erlangen-Nuremberg, Erlangen, Germany
fYear :
2011
fDate :
11-15 April 2011
Firstpage :
1
Lastpage :
7
Abstract :
We propose a generic, hybrid constraint handling scheme for particle swarm optimization called Heterogeneous Constraint Handling. Inspired by the notion of social roles, we assign different constraint handling methods to the particles, one for each social role. In this paper, we investigate two social roles for particles, `self´ and `neighbor´. Due to the usual particle dynamics, a powerful mixture of the two corresponding constraint handling methods emerges. We evaluate this heterogeneous constraint handling approach with respect to the complete set of the CEC 2006 benchmark instances. Our results indicate that a such a heterogeneous combination of two constraint handling methods often leads to significantly better results than running each individual constraint handling method separately and returning the best solution obtained.
Keywords :
particle swarm optimisation; heterogeneous constraint handling; hybrid constraint handling scheme; neighbor social roles; particle dynamics; particle swarm optimization; self social roles; Benchmark testing; Equations; Heuristic algorithms; Optimization; Particle swarm optimization; Search problems; Topology;
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.5952578
Filename :
5952578
Link To Document :
بازگشت