Hindrances for robust multi-objective test problems

Five hindrances are employed to improve and propose challenging robust multi-objective test problems.12 robust multi-objective test problems have been proposed.Five robust multi-objective algorithms have been compared on the proposed test functions.Deceptive robust multi-objective test functions are proposed for the first time.Biased robust multi-objective test functions are proposed for the first time. Despite the significant number of benchmark problems for evolutionary multi-objective optimisation algorithms, there are few in the field of robust multi-objective optimisation. This paper investigates the characteristics of the existing robust multi-objective test problems and identifies the current gaps in the literature. It is observed that the majority of the current test problems suffer from simplicity, so five hindrances are introduced to resolve this issue: bias towards non-robust regions, deceptive global non-robust fronts, multiple non-robust fronts (multi-modal search space), non-improving (flat) search spaces, and different shapes for both robust and non-robust Pareto optimal fronts. A set of 12 test functions are proposed by the combination of hindrances as challenging test beds for robust multi-objective algorithms. The paper also considers the comparison of five robust multi-objective algorithms on the proposed test problems. The results show that the proposed test functions are able to provide very challenging test beds for effectively comparing robust multi-objective optimisation algorithms. Note that the source codes of the proposed test functions are publicly available at www.alimirjalili.com/RO.html.

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

[2]  Kalyanmoy Deb,et al.  Introducing Robustness in Multi-Objective Optimization , 2006, Evolutionary Computation.

[3]  Tapabrata Ray,et al.  Towards practical evolutionary robust multi-objective optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[4]  L. Darrell Whitley,et al.  Fundamental Principles of Deception in Genetic Search , 1990, FOGA.

[5]  Bernhard Sendhoff,et al.  Trade-Off between Performance and Robustness: An Evolutionary Multiobjective Approach , 2003, EMO.

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  H. Beyer Evolutionary algorithms in noisy environments : theoretical issues and guidelines for practice , 2000 .

[9]  T.H.W. Bäck,et al.  Evolution Strategies for Robust Optimization , 2008 .

[10]  Bernhard Sendhoff,et al.  Evolution Strategies for Robust Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[11]  Farrokh Mistree,et al.  A procedure for robust design: Minimizing variations caused by noise factors and control factors , 1996 .

[12]  S. Azarm,et al.  Multi-objective robust optimization using a sensitivity region concept , 2005 .

[13]  G. G. Wang,et al.  Design Space Reduction for Multi-Objective Optimization and Robust Design Optimization Problems , 2004 .

[14]  Carlos Henggeler Antunes,et al.  Robustness Analysis in Multi-Objective Optimization Using a Degree of Robustness Concept , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[15]  Byung Chai Lee,et al.  Development of a simple and efficient method for robust optimization , 2002 .

[16]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[17]  Kalyanmoy Deb,et al.  Searching for Robust Pareto-Optimal Solutions in Multi-objective Optimization , 2005, EMO.

[18]  Thomas Bäck,et al.  An Archive Maintenance Scheme for Finding Robust Solutions , 2010, PPSN.

[19]  A. Messac,et al.  Generating Well-Distributed Sets of Pareto Points for Engineering Design Using Physical Programming , 2002 .

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

[21]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[22]  Carlos M. Fonseca,et al.  Evolutionary Multi-Objective Robust Optimization , 2008 .

[23]  Kent McClymont,et al.  Benchmark multi-objective optimisation test problems with mixed encodings , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

[25]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[26]  Kalyanmoy Deb,et al.  Advances in Evolutionary Multi-objective Optimization , 2012, SSBSE.

[27]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[28]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[29]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[30]  Andrew Lewis,et al.  Novel frameworks for creating robust multi-objective benchmark problems , 2015, Inf. Sci..

[31]  António Gaspar-Cunha,et al.  Evolutionary robustness analysis for multi-objective optimization: benchmark problems , 2013, Structural and Multidisciplinary Optimization.

[32]  Kalyanmoy Deb,et al.  Multi-objective Optimization , 2014 .

[33]  Hans-Georg Beyer,et al.  A Comparison of Evolution Strategies with Other Direct Search Methods in the Presence of Noise , 2003, Comput. Optim. Appl..

[34]  Kalyanmoy Deb,et al.  Multi-objective test problems, linkages, and evolutionary methodologies , 2006, GECCO.

[35]  Kalyanmoy Deb,et al.  Multimodal Deceptive Functions , 1993, Complex Syst..

[36]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

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

[38]  Ponnuthurai Nagaratnam Suganthan,et al.  Two-lbests based multi-objective particle swarm optimizer , 2011 .

[39]  António Gaspar-Cunha,et al.  Robustness in multi-objective optimization using evolutionary algorithms , 2008, Comput. Optim. Appl..

[40]  Qingfu Zhang,et al.  Decomposition-Based Multiobjective Evolutionary Algorithm With an Ensemble of Neighborhood Sizes , 2012, IEEE Transactions on Evolutionary Computation.

[41]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[42]  Igor N. Egorov,et al.  Multi-objective approach for robust design optimization problems , 2007 .

[43]  Kay Chen Tan,et al.  An investigation on noise-induced features in robust evolutionary multi-objective optimization , 2010, Expert Syst. Appl..

[44]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[45]  I. Y. Kim,et al.  Adaptive weighted-sum method for bi-objective optimization: Pareto front generation , 2005 .

[46]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[47]  Seyedali Mirjalili Shifted robust multi-objective test problems , 2015 .