A Novel Parametric benchmark generator for dynamic multimodal optimization

Abstract

• A new parametric test suite for dynamic multimodal optimization is introduced. • An innovative time-dependent nonlinear scaling function is introduced. • The regularity of the change pattern can be controlled by the user. • The robustness of the well-known Peak Ratio indicator is improved. • Numerical results of a sample method are provided for different settings. In most existing studies on dynamic multimodal optimization (DMMO), numerical simulations have been performed using the Moving Peaks Benchmark (MPB), which is a two-decade-old test suite that cannot simulate some critical aspects of DMMO problems. This study proposes the Deterministic Distortion and Rotation Benchmark (DDRB), a method to generate deterministic DMMO test problems that can simulate more diverse types of challenges when compared to existing benchmark generators for DMMO. DDRB allows for controlling the intensity of each type of challenge independently, enabling the user to pinpoint the pros and cons of a DMMO method. DDRB first develops an existing approach for generation of static multimodal functions in which the difficulty of global optimization can be controlled. Then, it proposes a scaling function to dynamically change the relative distribution, shapes, and sizes of the basins. A deterministic technique to control the regularity of the pattern in the change is also proposed. Using these components, a parametric test suite consisting of ten test problems is developed for DMMO. Mean Robust Peak Ratio for measuring the performance of DMMO methods is formulated to overcome the sensitivity of the conventional peak ratio indicator to the predefined threshold and niche radius. Numerical results of a successful multimodal optimization method, when augmented with a simple strategy to utilize previous information, are provided on the proposed test problems in different scenarios with the aim of serving as a reference for future studies.