Title :
Performance Analysis of MADO Dynamic Optimization Algorithm
Author :
Lepagnot, Julien ; Nakib, Amir ; Oulhadj, Hamouche ; Siarry, Patrick
Author_Institution :
Lab. Images, Signaux et Syst. Intelligents, LISSI, Univ. de Paris 12, Creteil, France
fDate :
Nov. 30 2009-Dec. 2 2009
Abstract :
Many real-world problems are dynamic and require an optimization algorithm that is able to continuously track a changing optimum over time. In this paper, a new multiagent algorithm for solving dynamic problems is studied. This algorithm, called MADO, is analyzed using the Moving Peaks Benchmark, and its performances are compared to those of competing dynamic optimization algorithms on several instances of this benchmark. The obtained results show the efficiency of MADO, even in multimodal environments.
Keywords :
algorithm theory; benchmark testing; evolutionary computation; multi-agent systems; MADO dynamic optimization algorithm; changing optimum over time; competing dynamic optimization; moving peaks benchmark; multimodal environments; performance analysis; real world problems; require optimization algorithm; solving dynamic problems; Algorithm design and analysis; Benchmark testing; Change detection algorithms; Design optimization; Electrons; Heuristic algorithms; Intelligent systems; Performance analysis; Space exploration; System analysis and design; Moving Peaks; continuous; dynamic; metaheuristic; multiagent; non-stationary; optimization; time-varying;
Conference_Titel :
Intelligent Systems Design and Applications, 2009. ISDA '09. Ninth International Conference on
Conference_Location :
Pisa
Print_ISBN :
978-1-4244-4735-0
Electronic_ISBN :
978-0-7695-3872-3
DOI :
10.1109/ISDA.2009.35