An evaporation mechanism for dynamic and noisy multimodal optimization

Dealing with imprecise information is a common characteristic in real-world problems. Specifically, when the source of the information are physical sensors, a level of noise in the evaluation has to be assumed. Particle Swarm Optimization is a technique that presented a good behavior when dealing with noisy fitness functions. Nevertheless, the problem is still open. In this paper we propose the use of the evaporation mechanism for managing with dynamic multi-modal optimization problems that are subject to noisy fitness functions. We will show how the evaporation mechanism does not require the detection of environment changes and how can be used for improving the performance of PSO algorithms working in noisy environments. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search—Heuristic methods; I.2.11 [Artificial Intelligence]: Distributed Artificial Intelligence—Multiagent systems General Terms Algorithms Keywords PS...

• Type: Conference
• Year: 2009
• Where: GECCO
• Authors: Jose Luis Fernandez-Marquez, Josep Lluís Arcos
• Keywords: Evaporation Mechanism, GECCO 2009, Noisy Functions, Noisy fitness Functions, Optimization