Sciweavers

GPEM
2006

A hierarchical particle swarm optimizer for noisy and dynamic environments

13 years 11 months ago
A hierarchical particle swarm optimizer for noisy and dynamic environments
New Particle Swarm Optimization (PSO) methods for dynamic and noisy function optimization are studied in this paper. The new methods are based on the hierarchical PSO (H-PSO) and a new type of H-PSO algorithm, called Partitioned Hierarchical PSO (PH-PSO). PH-PSO maintains a hierarchy of particles that is partitioned into several sub-swarms for a limited number of generations after a change of the environment occurred. Different methods for determining the best time when to rejoin the sub-swarms and how to handle the topmost sub-swarm are discussed. A standard method for metaheuristics to cope with noise is to use function re-evaluations. To reduce the number of necessary re-evaluations a new method is proposed here which uses the hierarchy to find a subset of particles for which re-evaluations are particularly important. In addition, a new method to detect changes of the optimization function in the presence of noise is presented. It differs from conventional detection methods because ...
Stefan Janson, Martin Middendorf
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2006
Where GPEM
Authors Stefan Janson, Martin Middendorf
Comments (0)