Helbig, MardeEngelbrecht, Andries P.2015-02-262015-02-262014-01Helbig, M & Engelbrecht, AP 2014, 'Benchmarks for dynamic multi-objective optimisation algorithms', ACM Computing Surveys, vol. 46, no. 3, art. 37, pp. 1-33.0360-0300 (print)1557-7341 (online)10.1145/2517649http://hdl.handle.net/2263/43823Algorithms that solve Dynamic Multi-Objective Optimisation Problems (DMOOPs) should be tested on benchmark functions to determine whether the algorithm can overcome specific difficulties that can occur in real-world problems. However, for Dynamic Multi-Objective Optimisation (DMOO), no standard benchmark functions are used. A number of DMOOPs have been proposed in recent years. However, no comprehensive overview of DMOOPs exist in the literature. Therefore, choosing which benchmark functions to use is not a trivial task. This article seeks to address this gap in the DMOO literature by providing a comprehensive overview of proposed DMOOPs, and proposing characteristics that an ideal DMOO benchmark function suite should exhibit. In addition, DMOOPs are proposed for each characteristic. Shortcomings of current DMOOPs that do not address certain characteristics of an ideal benchmark suite are highlighted. These identified shortcomings are addressed by proposing new DMOO benchmark functions with complicated Pareto-Optimal Sets (POSs), and approaches to develop DMOOPs with either an isolated or deceptive Pareto-Optimal Front (POF). In addition, DMOO application areas and real-world DMOOPs are discussed.en© 2014 ACM. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Computing Surveys, vol. 46, no. 3, pp. 1-33, 2014. doi : 10.1145/2517649. ACM Computing Surveys is available online at : http://surveys.acm.orgBenchmark functionsComplex Pareto-optimal setDeceptive Pareto-optimal frontDynamic multi-objective optimisation (DMOO)Dynamic multi-objective optimisation problems (DMOOPs)Ideal benchmark function suiteIsolated Pareto-optimal frontIndustrial efficiencyBenchmarking (Management)Optimal control theoryMathematical optimizationAlgorithmsPostprint Article