Algorithms 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.
1 February 2014 in Swarm and Evolutionary Computation
Many optimisation problems have more than one objective that are in conflict with one another and that change over time, called dynamic multi-objective problems. To solve these problems an algorithm must be able to track the changing Pareto Optimal Front (POF) over time and find a diverse set of solutions. This requires detecting that a change has occurred in the environment and then responding to the change. Responding to the change also requires to update the archive of non-dominated solutions that represents the found POF. This paper discusses various ways to manage the archive solutions when a change occurs in the environment. Furthermore, two new benchmark functions are presented where the POF is discontinuous. The dynamic Vector Evaluation Particle Swarm Optimisation (DVEPSO) algorithm is tested against a variety of benchmark function types and its performance is compared against three state-of-the-art DMOO algorithms.