Based on our previous benchmark generator for the IEEE CEC’12 Competition on Dynamic Optimization, this report updates the two benchmark instances where two new features have 1been developed as well as a constraint to the benchmark instance of the dynamic rotation peak benchmark generator. The source code in C++ language for the two benchmark instances is included in the library of EAlib, which is an open platform to test and compare the performances of EAs

Li, Changhe

Mavrovouniotis, Michalis

Yang, Shengxiang

Yao, Xin

English

De Montfort University Open Research Archive

Benchmark Generator for the IEEE WCCI-2014 Competition on Evolutionary Computation for Dynamic Optimization Problems: Dynamic Rotation Peak Benchmark Generator (DRPBG) and Dynamic Composition Benchmark Generator (DCBG)

Many realworld optimization problems are dynamic optimization problems (DOPs), where changes may occur over time regarding the objective function, decision variable, and constraints, etc. DOPs raise big challenges to traditional optimization methods as well as evolutionary algorithms (EAs). The last decade has witnessed increasing research efforts on handling dynamic optimization problems using EAs and other metaheuristics, and a variety of methods have been reported across a broad range of application backgrounds. In order to study the performance of EAs in dynamic environments, one important task is to develop proper dynamic benchmark problems. Over the years, researchers have applied a number of dynamic test problems to compare the performance of EAs in dynamic environments, e.g., the “moving peaks ” benchmark (MPB) proposed by Branke [1], the DF1 generator introduced by Morrison and De Jong [7], the single-and multi-objective dynamic test problem generator by dynamically combining different objec-tive functions of exiting stationary multi-objective benchmark problems suggested by Jin and Sendhoff [2], Yang and Yao’s exclusive-or (XOR) operator [11, 12, 13], Kang’s dynamic traveling salesman problem (DTSP) [3] and dynamic multi knapsack problem (DKP), etc

Changhe Li

Michalis Mavrovouniotis

Shengxiang Yang

Xin Yao

CiteSeerX

Benchmark Generator for the IEEE WCCI-2014 Competition on Evolutionary Computation for Dynamic Optimization Problems -- Dynamic rotation peak benchmark generator (DRPBG) and Dynamic composition Benchmark Generator (DCBG)

https://dora.dmu.ac.uk/bitstream/2086/11890/1/TR-ECDOP-CompetitionGDBG14.pdf

Benchmark Generator for the IEEE WCCI-2014 Competition on Evolutionary Computation for Dynamic Optimization Problems: Dynamic Rotation Peak Benchmark Generator (DRPBG) and Dynamic Composition Benchmark Generator (DCBG)

Abstract

Similar works

Full text

Available Versions

De Montfort University Open Research Archive

CiteSeerX