[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/1760102.1760121guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Trade-off between performance and robustness: an evolutionary multiobjective approach

Published: 08 April 2003 Publication History

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 multi objective 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.

References

[1]
I. Das. Robustness optimization for constrained nonlinear programming problems. Engineering Optimization, 32(5):585-618, 2000.
[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.
[3]
S. Tustsui and A. Ghosh. Genetic algorithms with a robust solution searching scheme. IEEE Transactions on Evolutionary Computation, 1(3):201-208, 1997.
[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.
[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.
[6]
Y. Jin, T. Okabe, and B. Sendhoff. Adapting weighted aggregation for multi-objective evolution strategies. In First International Conference on Evolutionary Multi-Criterion Optimization, pages 96-110, Zurich, March 2001. Springer.
[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.
[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.
[9]
H. Greiner. Robust opticalcoating design with evolution strategies. Applied Optics, 35(28):5477-5483, 1996.
[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.
[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.
[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.
[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.
[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.
[15]
Y. Yamaguchi and T. Arima. Multi-objective optimization for transonic compressor stator blade. In 8th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, 2000.
[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.
[17]
K.-L. Tsui. An overview of Taguchi method and newly developed statistical methods for robust design. IIE Transactions, 24(5):44-57, 1992.
[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.
[19]
D. Beasley, D.B. Bull, and R.R. Martin. A sequential niche technique for multimodal function optimization. Evolutionary Computation, 1(2):101-125, 1993.

Cited By

View all
  • (2017)Robust multiobjective optimization using regression models and linear subproblemsProceedings of the Genetic and Evolutionary Computation Conference10.1145/3071178.3079191(569-576)Online publication date: 1-Jul-2017
  • (2017)A multi-objective approach to robust optimization over time considering switching costInformation Sciences: an International Journal10.1016/j.ins.2017.02.029394:C(183-197)Online publication date: 1-Jul-2017
  • (2017)Evolutionary robust optimization in production planning interactions between number of objectives, sample size and choice of robustness measureComputers and Operations Research10.1016/j.cor.2016.06.02079:C(266-278)Online publication date: 1-Mar-2017
  • Show More Cited By
  1. Trade-off between performance and robustness: an evolutionary multiobjective approach

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image Guide Proceedings
      EMO'03: Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
      April 2003
      811 pages
      ISBN:3540018697
      • Editors:
      • Carlos M. Fonseca,
      • Peter J. Fleming,
      • Eckart Zitzler,
      • Lothar Thiele,
      • Kalyanmoy Deb

      Sponsors

      • Fundação Luso-Americana para o Desenvolvimento
      • Fundação Calouste Gulbenkian
      • Fundação para a Ciência e a Tecnologia
      • Fundação Oriente
      • Universidade do Algarve

      Publisher

      Springer-Verlag

      Berlin, Heidelberg

      Publication History

      Published: 08 April 2003

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 25 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2017)Robust multiobjective optimization using regression models and linear subproblemsProceedings of the Genetic and Evolutionary Computation Conference10.1145/3071178.3079191(569-576)Online publication date: 1-Jul-2017
      • (2017)A multi-objective approach to robust optimization over time considering switching costInformation Sciences: an International Journal10.1016/j.ins.2017.02.029394:C(183-197)Online publication date: 1-Jul-2017
      • (2017)Evolutionary robust optimization in production planning interactions between number of objectives, sample size and choice of robustness measureComputers and Operations Research10.1016/j.cor.2016.06.02079:C(266-278)Online publication date: 1-Mar-2017
      • (2016)Finding Reliable Solutions in Bilevel Optimization Problems Under UncertaintiesProceedings of the Genetic and Evolutionary Computation Conference 201610.1145/2908812.2908925(941-948)Online publication date: 20-Jul-2016
      • (2015)Finding the Trade-off between Robustness and Worst-case QualityProceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation10.1145/2739480.2754711(623-630)Online publication date: 11-Jul-2015
      • (2015)Meta-Heuristic Algorithms in Car Engine Design: A Literature SurveyIEEE Transactions on Evolutionary Computation10.1109/TEVC.2014.235517419:5(609-629)Online publication date: 1-Oct-2015
      • (2010)Robust design of embedded systemsProceedings of the Conference on Design, Automation and Test in Europe10.5555/1870926.1871306(1578-1583)Online publication date: 8-Mar-2010
      • (2010)Adaptive, convergent, and diversified archiving strategy for multiobjective evolutionary algorithmsExpert Systems with Applications: An International Journal10.1016/j.eswa.2010.05.03237:12(8462-8470)Online publication date: 1-Dec-2010
      • (2010)An investigation on noise-induced features in robust evolutionary multi-objective optimizationExpert Systems with Applications: An International Journal10.1016/j.eswa.2010.02.00837:8(5960-5980)Online publication date: 1-Aug-2010
      • (2009)Interval robust multi-objective evolutionary algorithmProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1689815(1637-1643)Online publication date: 18-May-2009
      • Show More Cited By

      View Options

      View options

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media