Noise-induced features in robust multi-objective optimization problems

Apart from the need to satisfy several competing objectives, many real-world applications are also sensitive to decision or environmental parameter variation which results in large or unacceptable performance variation. While evolutionary optimization techniques have several advantages over operational research methods for robust optimization, it is rarely studied by the evolutionary multi-objective (MO) optimization community. This paper addresses the issue of robust MO optimization by presenting a robust continuous MO test suite with features of noise-induced solution space, fitness landscape and decision space variation. The work presented in this paper should encourage further studies and the development of more effective algorithms for robust MO optimization.

[1]  Kay Chen Tan,et al.  An Investigation on Noisy Environments in Evolutionary Multi-Objective Optimization , 2006 .

[2]  Kalyanmoy Deb,et al.  Handling constraints in robust multi-objective optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  Shigeyoshi Tsutsui,et al.  A comparative study on the effects of adding perturbations to phenotypic parameters in genetic algorithms with a robust solution searching scheme , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[4]  Kai-Yew Lum,et al.  Max-min surrogate-assisted evolutionary algorithm for robust design , 2006, IEEE Transactions on Evolutionary Computation.

[5]  Kay Chen Tan,et al.  An Investigation on Noisy Environments in Evolutionary Multiobjective Optimization , 2007, IEEE Transactions on Evolutionary Computation.

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

[7]  Marcus Gallagher,et al.  A general-purpose tunable landscape generator , 2006, IEEE Transactions on Evolutionary Computation.

[8]  Jürgen Branke,et al.  Efficient search for robust solutions by means of evolutionary algorithms and fitness approximation , 2006, IEEE Transactions on Evolutionary Computation.

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

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

[11]  Kay Chen Tan,et al.  Evolving the Tradeoffs between Pareto-Optimality and Robustness in Multi-Objective Evolutionary Algorithms , 2007, Evolutionary Computation in Dynamic and Uncertain Environments.

[12]  Bernhard Sendhoff,et al.  Functions with noise-induced multimodality: a test for evolutionary robust Optimization-properties and performance analysis , 2006, IEEE Transactions on Evolutionary Computation.

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

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