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

fYear

2009

fDate

Nov. 30 2009-Dec. 2 2009

Firstpage

37

Lastpage

42

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISDA.2009.35

Filename

5362862