Dynamic function optimisation: the moving peaks benchmark

Author(s)

Moser, I.; Chiong, Raymond

Abstract

Many practical, real-world applications have dynamic features. If the changes in the fitness function of an optimization problem are moderate, a complete restart of the optimization algorithm may not be warranted. In those cases, it is meaningful to apply optimization algorithms that can accommodate change. In the recent past, many researchers have contributed algorithms suited for dynamic problems. To facilitate the comparison between different approaches, the Moving Peaks (MP) function was devised. This chapter reviews all known optimization algorithms that have been tested on the dynamic MP problem. The majority of these approaches are nature-inspired. The results of the best-performing solutions based on the MP benchmark are directly compared and discussed. In the concluding remarks, the main characteristics of good approaches for dynamic optimization are summarised.

Publication year

2013

Publication type

Book chapter

Source

Studies in computational intelligence, vol. 433: Metaheuristics for dynamic optimization / Enrique Alba, Amir Nakib and Patrick Siarry (eds.), Chapter 3, pp. 35-59

Publisher

Springer

ISBN

9783642306655

Copyright

Copyright © 2013 Springer-Verlag Berlin Heidelberg.

Details