Skip to main content

Trade-Off between Performance and Robustness: An Evolutionary Multiobjective Approach

  • Conference paper
  • First Online:
Evolutionary Multi-Criterion Optimization (EMO 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2632))

Included in the following conference series:

Abstract

In real-world applications, it is often desired that a solution is not only of high performance, but also of high robustness. In this context, a solution is usually called robust, if its performance only gradually decreases when design variables or environmental parameters are varied within a certain range. In evolutionary optimization, robust optimal solutions are usually obtained by averaging the fitness over such variations. Frequently, maximization of the performance and increase of the robustness are two conflicting objectives, which means that a trade-off exists between robustness and performance. Using the existing methods to search for robust solutions, this trade-off is hidden and predefined in the averaging rules. Thus, only one solution can be obtained. In this paper, we treat the problem explicitly as a multiobjective optimization task, thereby clearly identifying the trade-off between performance and robustness in the form of the obtained Pareto front. We suggest 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. Finally, the possibility of using this method for detecting multiple optima of multimodal functions is briefly discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. I. Das. Robustness optimization for constrained nonlinear programming problems. Engineering Optimization, 32(5):585–618, 2000.

    Article  Google Scholar 

  2. H.-G. Beyer, M. Olhofer, and B. Sendhoff. On the behavior of (μ/μ i , λ)-es optimizing functions disturbed by generalized noises. In Foundations of Genetic Algorithms, 2002.

    Google Scholar 

  3. S. Tustsui and A. Ghosh. Genetic algorithms with a robust solution searching scheme. IEEE Transactions on Evolutionary Computation, 1(3):201–208, 1997.

    Article  Google Scholar 

  4. W. Chen, J. K. Allen, K.-L. Tsui, and F. Mistree. A procedure for robust design: Minimizing variations caused by noise factors and controlfactors. ASME Journal of Mechanical Design, 118:478–485, 1996.

    Article  Google Scholar 

  5. Y. Jin, M. Olhofer, and B. Sendhoff. Managing approximate models in evolutionary aerodynamic design optimization. In IEEE Congress on Evolutionary Computation, volume 1, pages 592–599, Seoul, South Korea, 2001.

    Google Scholar 

  6. Y. Jin, T. Okabe, and B. Sendhoff. Adapting weighted aggregation for multiobjective evolution strategies. In First International Conference on Evolutionary Multi-Criterion Optimization, pages 96–110, Zurich, March 2001. Springer.

    Google Scholar 

  7. Y. Jin, M. Olhofer, and B. Sendhoff. Evolutionary dynamic weighted aggregation for multiobjective optimization: Why does it work and how? In Genetic and Evolutionary Computation Conference, pages 1042–1049, San Francisco, CA, 2001.

    Google Scholar 

  8. A.V. Sebald and D.B. Fogel. Design of fault tolerant neural networks for pattern classification. In D.B. Fogel and W. Atmar, editors, Proceedings of 1st Annual Conference on Evolutionary Programming, pages 90–99, 1992.

    Google Scholar 

  9. H. Greiner. Robust optical coating design with evolution strategies. Applied Optics, 35(28): 5477–5483, 1996.

    Article  Google Scholar 

  10. D. Wiesmann, U. Hammel, and T. Bäck. Robust design of multilayer optical coatings by means of evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 2(4):162–167, 1998.

    Article  Google Scholar 

  11. A. Thompson. On the automatic design of robust electronics through artificial evolution. In Proceedings on 2nd International Conference on Evolvable Systems, pages 13–24. Springer, 1998.

    Google Scholar 

  12. J. Branke. Creating robust solutions be means of evolutionary algorithms. In Parallel Problem Solving from Nature, volume V of Lecture Notes in Computer Science, pages 119–128. Springer, Berlin, 1998.

    Chapter  Google Scholar 

  13. J. Branke, C. Schmidt, and H. Schmeck. Efficient fitness estimation in noisy environment. In Proceedings of Genetic and Evolutionary Computation Conference, pages 243–250, San Francisco, 2001. Morgan Kaufmann.

    Google Scholar 

  14. Peter Stagge. Averaging efficiently in the presence of noise. In A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature — PPSN V, pages 188–197. Springer Verlag, 1998.

    Google Scholar 

  15. Y. Yamaguchi and T. Arima. Multiobjective optimization for transonic compressor stator blade. In 8th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, 2000.

    Google Scholar 

  16. D.E. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In J.J. Grefenstette, editor, Proceedings of the 2nd International Conference on Genetic Algorithms, pages 41–49, 1987.

    Google Scholar 

  17. K.-L. Tsui. An overview of Taguchi method and newly developed statistical methods for robust design. IIE Transactions, 24(5):44–57, 1992.

    Article  MathSciNet  Google Scholar 

  18. W. Chen, M. Wiecek, and J. Zhang. Quality utility: A compromise programming approach to robust design. Journal of Mechanical Design, 121(2):179–187, 1999.

    Article  Google Scholar 

  19. D. Beasley, D.B. Bull, and R.R. Martin. A sequential niche technique for multi-modal function optimization. Evolutionary Computation, 1(2):101–125, 1993.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jin, Y., Sendhoff, B. (2003). Trade-Off between Performance and Robustness: An Evolutionary Multiobjective Approach. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Thiele, L., Deb, K. (eds) Evolutionary Multi-Criterion Optimization. EMO 2003. Lecture Notes in Computer Science, vol 2632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36970-8_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-36970-8_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-01869-8

  • Online ISBN: 978-3-540-36970-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics