Trade-off between Optimality and Robustness: An Evolutionary Multiobjective Approach

In real-world applications, it is often desired that a solution is not only of high performance, but also of strong robustness. In evolutionary optimization, robust optimal solutions can be obtained either by averaging the fitness in the neighborhood or by perturbing the design variables in fitness evaluations. Unfortunately, only one solution can usually be obtained from one run of optimization using the existing methods for searching robust solutions. Besides, the user knows little about the performance degradation due to the improvement of robustness of a solution using these methods. This paper suggests two methods for estimating the robustness of a solution by exploiting the information available in the current population of the evolutionary algorithm, without any additional fitness evaluations. The estimated robustness is then used as an additional objective in optimization. Thus, a trade-off between optimality and robustness can be realized with the help of evolutionary multiobjective optimization. Simulation studies have been conducted to verify the proposed method. Finally, the possibility of using this method for detecting multiple optima of multimodal functions is briefly discussed.

[1]  Wei Chen,et al.  Quality utility : a Compromise Programming approach to robust design , 1999 .

[2]  Shigeyoshi Tsutsui,et al.  Genetic algorithms with a robust solution searching scheme , 1997, IEEE Trans. Evol. Comput..

[3]  Yaochu Jin,et al.  Dynamic Weighted Aggregation for evolutionary multi-objective optimization: why does it work and how? , 2001 .

[4]  Jürgen Branke,et al.  Creating Robust Solutions by Means of Evolutionary Algorithms , 1998, PPSN.

[5]  Jürgen Branke,et al.  Efficient fitness estimation in noisy environments , 2001 .

[6]  Adrian Thompson,et al.  On the Automatic Design of Robust Electronics Through Artificial Evolution , 1998, ICES.

[7]  Kwok-Leung Tsui,et al.  AN OVERVIEW OF TAGUCHI METHOD AND NEWLY DEVELOPED STATISTICAL METHODS FOR ROBUST DESIGN , 1992 .

[8]  Yoshihiro YamaguchiT,et al.  Multi-Objective Optimization for the Transonic Compressor Stator Blade , 2000 .

[9]  Bernhard Sendhoff,et al.  On the Behavior of (μ/μ1, λ)-ES Optimizing Functions Disturbed by Generalized Noise , 2002, FOGA.

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

[11]  Thomas Bäck,et al.  Robust design of multilayer optical coatings by means of evolutionary algorithms , 1998, IEEE Trans. Evol. Comput..

[12]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[13]  Indraneel Das,et al.  ROBUSTNESS OPTIMIZATION FOR CONSTRAINED NONLINEAR PROGRAMMING PROBLEMS , 2000 .

[14]  Ralph R. Martin,et al.  A Sequential Niche Technique for Multimodal Function Optimization , 1993, Evolutionary Computation.

[15]  Bernhard Sendhoff,et al.  Adapting Weighted Aggregation for Multiobjective Evolution Strategies , 2001, EMO.

[16]  H. Greiner Robust optical coating design with evolutionary strategies. , 1996, Applied optics.