SOTAVerified

Generating Large-scale Dynamic Optimization Problem Instances Using the Generalized Moving Peaks Benchmark

2021-07-23Code Available0· sign in to hype

Mohammad Nabi Omidvar, Danial Yazdani, Juergen Branke, XiaoDong Li, Shengxiang Yang, Xin Yao

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

This document describes the generalized moving peaks benchmark (GMPB) and how it can be used to generate problem instances for continuous large-scale dynamic optimization problems. It presents a set of 15 benchmark problems, the relevant source code, and a performance indicator, designed for comparative studies and competitions in large-scale dynamic optimization. Although its primary purpose is to provide a coherent basis for running competitions, its generality allows the interested reader to use this document as a guide to design customized problem instances to investigate issues beyond the scope of the presented benchmark suite. To this end, we explain the modular structure of the GMPB and how its constituents can be assembled to form problem instances 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.

Reproductions