 |
Heterogeneous Constraint Handling for Particle Swarm Optimization
Ludmila Omeltschuk,
Sabine
Helwig,
Moritz Mühlenthaler,
Rolf Wanka
Department of Computer Science
University of Erlangen-Nuremberg, Germany
ludmila_omeltschuk@web.de, {sabine.helwig,moritz.muehlenthaler,rwanka}@cs.fau.de
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.
Published in:
Proc. IEEE Swarm Intelligence Symposium (SIS); pp. 37-43, 2011.
[doi:10.1109/SIS.2011.5952578]
BibTex entry
|
 |