Benchmarks for dynamic multi-objective optimisation

When algorithms solve dynamic multi-objective optimisation problems (DMOOPs), benchmark functions should be used to determine whether the algorithm can overcome specific difficulties that can occur in real-world problems. However, for dynamic multi-objective optimisation (DMOO) there are no standard benchmark functions that are used. This article proposes characteristics of an ideal set of DMOO benchmark functions, as well as suggested DMOOPs for each characteristic. The limitations of current DMOOPs and studies of dynamic multi-objective optimisation algorithms (DMOAs) are highlighted. In addition, 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) are introduced to address identified limitations of current DMOOPs.

[1]  Kay Chen Tan,et al.  A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multiobjective Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[2]  Günter Rudolph,et al.  Evolutionary Optimization of Dynamic Multiobjective Functions , 2006 .

[3]  Kay Chen Tan,et al.  A predictive gradient strategy for multiobjective evolutionary algorithms in a fast changing environment , 2010, Memetic Comput..

[4]  Ieee Staff.  2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE) , 2014 .

[5]  Fang Liu,et al.  A sphere-dominance based preference immune-inspired algorithm for dynamic multi-objective optimization , 2010, GECCO '10.

[6]  Rajkumar Roy,et al.  Dynamic multi-objective optimisation for machining gradient materials , 2008 .

[7]  Bin Li,et al.  Investigation of memory-based multi-objective optimization evolutionary algorithm in dynamic environment , 2009, 2009 IEEE Congress on Evolutionary Computation.

[8]  Julio Ortega Lopera,et al.  A single front genetic algorithm for parallel multi-objective optimization in dynamic environments , 2009, Neurocomputing.

[9]  Kalyanmoy Deb,et al.  Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling , 2007, EMO.

[10]  Min Tang,et al.  The Construction of Dynamic Multi-objective Optimization Test Functions , 2007, ISICA.

[11]  Bojin Zheng,et al.  A New Dynamic Multi-objective Optimization Evolutionary Algorithm , 2007, Third International Conference on Natural Computation (ICNC 2007).

[12]  Il Hong Suh,et al.  Dynamic multi-objective optimization based on membrane computing for control of time-varying unstable plants , 2011, Inf. Sci..

[13]  Tapabrata Ray,et al.  A Memetic Algorithm for Dynamic Multiobjective Optimization , 2009 .

[14]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[15]  Julio Ortega Lopera,et al.  Approaching Dynamic Multi-Objective Optimization Problems by Using Parallel Evolutionary Algorithms , 2010, Advances in Multi-Objective Nature Inspired Computing.

[16]  Marde Helbig,et al.  Solving dynamic multi-objective optimisation problems using vector evaluated particle swarm optimisation , 2012 .

[17]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[18]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[19]  Tapabrata Ray,et al.  Development of a memetic algorithm for Dynamic Multi-Objective Optimization and its applications for online neural network modeling of UAVs , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[20]  Kalyanmoy Deb,et al.  Dynamic multiobjective optimization problems: test cases, approximations, and applications , 2004, IEEE Transactions on Evolutionary Computation.

[21]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[22]  Qingfu Zhang,et al.  Prediction-Based Population Re-initialization for Evolutionary Dynamic Multi-objective Optimization , 2007, EMO.

[23]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[24]  Andries Petrus Engelbrecht,et al.  Archive management for dynamic multi-objective optimisation problems using vector evaluated particle swarm optimisation , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[25]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[26]  Naim Dahnoun,et al.  Studies in Computational Intelligence , 2013 .

[27]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[28]  Zikrija Avdagic,et al.  Evolutionary Approach to Solving Non-stationary Dynamic Multi-Objective Problems , 2009, Foundations of Computational Intelligence.

[29]  Mario Cámara Sola,et al.  Parallel processing for dynamic multi-objetive optimization , 2010 .

[30]  Maximino Salazar Lechuga,et al.  Multi-objective optimisation using sharing in swarm optimisation algorithms , 2009 .

[31]  A. K. M. Khaled Ahsan Talukder,et al.  Towards high speed multiobjective evolutionary optimizers , 2008, GECCO '08.

[32]  R.W. Morrison,et al.  A test problem generator for non-stationary environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[33]  Zafer Bingul,et al.  Adaptive genetic algorithms applied to dynamic multiobjective problems , 2007, Appl. Soft Comput..

[34]  Rajkumar Buyya,et al.  A pareto following variation operator for fast-converging multiobjective evolutionary algorithms , 2008, GECCO '08.