Generalized Moving Peaks Benchmark

This document describes the Generalized Moving Peaks Benchmark (GMPB) that generates continuous dynamic optimization problem instances [1]. The landscapes generated by GMPB are constructed by assembling several components with a variety of controllable characteristics ranging from unimodal to highly multimodal, symmetric to highly asymmetric, smooth to highly irregular, and various degrees of variable interaction and ill-conditioning. In this document, we explain how these characteristics can be generated by different parameter settings of GMPB. The MATLAB source code of GMPB is also explained. This document forms the basis for a range of competitions on Evolutionary Continuous Dynamic Optimization in the upcoming well-known conferences. danial.yazdani@gmail.com,yazdani@sustech.edu.cn juergen.branke@wbs.ac.uk m.n.omidvar@leeds.ac.uk changhe.lw@gmail.com mavrovouniotis.michalis@ucy.ac.cy t.t.nguyen@ljmu.ac.uk syang@dmu.ac.uk xiny@sustc.edu.cn 1 Keywords— Evolutionary dynamic optimization, Tracking moving optimum, Dynamic optimization problems, Generalized moving peaks benchmark.

[1]  Hartmut Schmeck,et al.  Designing evolutionary algorithms for dynamic optimization problems , 2003 .

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  J. Branke,et al.  A Survey of Evolutionary Continuous Dynamic Optimization Over Two Decades—Part B , 2021, IEEE Transactions on Evolutionary Computation.

[4]  Zbigniew Michalewicz,et al.  Searching for optima in non-stationary environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  Ran Cheng,et al.  Benchmarking Continuous Dynamic Optimization: Survey and Generalized Test Suite , 2020, IEEE Transactions on Cybernetics.

[6]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[7]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[8]  D Yazdani.  Particle swarm optimization for dynamically changing environments with particular focus on scalability and switching cost , 2018 .

[9]  Xin Yao,et al.  Scaling Up Dynamic Optimization Problems: A Divide-and-Conquer Approach , 2020, IEEE Transactions on Evolutionary Computation.

[10]  Trung Thanh Nguyen,et al.  Continuous dynamic optimisation using evolutionary algorithms , 2011 .

[11]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[12]  Carlos Cruz,et al.  Optimization in dynamic environments: a survey on problems, methods and measures , 2011, Soft Comput..