Abstract
Since many real-world optimization problems are noisy, vector optimization algorithms that can cope with noise and uncertainty are required. We propose new, robust selection strategies for evolutionary multi-objective optimization in the presence of noise. We apply new measures of uncertainty for estimating the recently introduced Pareto-dominance for uncertain and noisy environments (PDU). The first measure is the inter-quartile range of the outcomes of repeated function evaluations. The second is based on axis-aligned bounding boxes around the upper and lower quantiles of the sampled fitness values in objective space. Experiments on real and artificial problems show promising results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Trautmann, H., Mehnen, J.: Preference-Based Pareto-Optimization in Certain and Noisy Environments. Engineering Optimization 41, 23–38 (2009)
Trautmann, H., Mehnen, J., Naujoks, B.: Pareto-dominance in noisy environments. In: Tyrrell, A. (ed.) 2009 IEEE Congress on Evolutionary Computation, pp. 3119–3126. IEEE Press, Los Alamitos (2009)
Mehnen, J., Trautmann, H.: Robust Multi-objective Optimisation of Weld Bead Geometry for Additive Manufacturing. In: Teti, R. (ed.) Proceedings of the 6th CIRP International Seminar on Intelligent Computation in Manufacturing Engineering, CIRP ICME 2008 (2008)
de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry, 3rd edn. Springer, Heidelberg (2008)
Maron, O., Moore, A.W.: The racing algorithm: Model selection for lazy learners. Artificial Intelligence Review 11, 193–225 (1997)
Audibert, J.Y., Munos, R., Szepesvári, C.: Tuning bandit algorithms in stochastic environments. In: Hutter, M., Servedio, R.A., Takimoto, E. (eds.) ALT 2007. LNCS (LNAI), vol. 4754, pp. 150–165. Springer, Heidelberg (2007)
Heidrich-Meisner, V., Igel, C.: Hoeffding and bernstein races for selecting policies in evolutionary direct policy search. In: Bottou, L., Littman, M. (eds.) Proceedings of the International Conference on Machine Learning (ICML 2009), pp. 401–408 (2009)
Igel, C., Hansen, N., Roth, S.: Covariance matrix adaptation for multi-objective optimization. Evolutionary Computation 15(1), 1–28 (2006)
Voß, T., Hansen, N., Igel, C.: Improved step size adaptation for the MO-CMA-ES. In: Proc. 12th Annual Conference on Genetic and Evolutionary Computation Conference (GECCO). ACM Press, New York (2010)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
Igel, C., Glasmachers, T., Heidrich-Meisner, V.: Shark. Journal of Machine Learning Research 9, 993–996 (2008)
Liratzis, T.: Tandem Gas Metal Arc Pipeline Welding. PhD thesis, Cranfield University, UK (2007)
Wessing, S., Ding, J., Trautmann, H., Mehnen, J., Naujoks, B.: Sequential Parameter Optimization for Multi-Objective Evolutionary Optimization of Additive Layer Manufacturing. In: Teti, R. (ed.) Proceedings of the 7th CIRP International Seminar on Intelligent Computation in Manufacturing Engineering, CIRP ICME 2010 (2010) (accepted)
Huband, S., Hingston, P., Barone, L., While, L.: A review of multi-objective test problems and a scalable test problem toolkit. IEEE Transactions on Evolutionary Computation 10, 477–506 (2007)
Büche, D., Stoll, P., Dornberger, R., Koumoutsakos, P.: Multiobjective evolutionary algorithm for the optimization of noisy combustion processes. IEEE Transactions on Systems, Man, and Cybernetics 32, 460–473 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Voß, T., Trautmann, H., Igel, C. (2010). New Uncertainty Handling Strategies in Multi-objective Evolutionary Optimization. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds) Parallel Problem Solving from Nature, PPSN XI. PPSN 2010. Lecture Notes in Computer Science, vol 6239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15871-1_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-15871-1_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15870-4
Online ISBN: 978-3-642-15871-1
eBook Packages: Computer ScienceComputer Science (R0)