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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
I. Das. Robustness optimization for constrained nonlinear programming problems. Engineering Optimization, 32(5):585–618, 2000.
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.
S. Tustsui and A. Ghosh. Genetic algorithms with a robust solution searching scheme. IEEE Transactions on Evolutionary Computation, 1(3):201–208, 1997.
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.
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.
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.
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.
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.
H. Greiner. Robust optical coating design with evolution strategies. Applied Optics, 35(28): 5477–5483, 1996.
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.
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.
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.
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.
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.
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.
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.
K.-L. Tsui. An overview of Taguchi method and newly developed statistical methods for robust design. IIE Transactions, 24(5):44–57, 1992.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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