Abstract
This paper introduces a new view on fitness evaluation when searching for robust optima. It proposes to compare solutions in (successive) populations with respect to how they rank in robustness instead of aiming for accurate robustness estimates. This can be done by focusing on the non-overlapping parts of the regions of uncertainty of each pair of candidate solutions. An initial step toward a scheme implementing this view is made with the analysis and experiments on a simple scenario comparing two solutions on uniform input noise.
This is a preview of subscription content, log in via an institution to check access.
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
Beyer, H.-G.: Towards a theory of ‘evolution strategies’. some asymptotical results from the (1,+lambda)-theory. Evolutionary Computation 1, 165–188 (1993)
Beyer, H.-G.: Evolutionary algorithms in noisy environments: theoretical issues and guidelines for practice. Computer Methods in Applied Mechanics and Engineering 186(2-4), 239–267 (2000)
Beyer, H.-G., Sendhoff, B.: Evolution strategies for robust optimization. In: IEEE Congress on Evolutionary Computation (CEC 2006), pp. 1346–1353 (2006)
Beyer, H.-G., Sendhoff, B.: Robust optimization - a comprehensive survey. Computer Methods in Applied Mechanics and Engineering 196(33-34), 3190–3218 (2007)
Branke, J.: Creating robust solutions by means of evolutionary algorithms. In: Parallel Problem Solving from Nature (PPSN V), pp. 119–128 (1998)
Branke, J.: Reducing the sampling variance when searching for robust solutions. In: Genetic and Evolutionary Computation Conference (GECCO 2001), pp. 235–242 (2001)
Jin, Y., Branke, J.: Evolutionary optimizationin uncertain environments - a survey. IEEE Transaction on Evolutionary Computation 9(3), 303–317 (2005)
Paenke, I., Branke, J., Jin, Y.: Efficient search for robust solutions by means of evolutionary algorithms and fitness approximation. IEEE Transactions on Evolutionary Computation 10(4), 405–420 (2006)
Schwefel, H.-P.: Evolution and Optimum Seeking: The Sixth Generation. John Wiley & Sons, Inc., Chichester (1993)
Tsutsui, S.: A comparative study on the effects of adding perturbations to phenotypic parameters in genetic algorithms with a robust solution searching scheme. In: IEEE Systems, Man, and Cybernetics Conference (SMC 1999), pp. 585–591 (1999)
Tsutsui, S., Ghosh, A.: Genetic algorithms with a robust solution searching scheme. IEEE Transactions on Evolutionary Computation 1(3), 201–208 (1997)
Tsutsui, S., Ghosh, A.: Effects of adding perturbations to phenotypic parameters in genetic algorithms for searching robust solutions. In: Advances in Evolutionary Computing: Theory and Applications, pp. 351–365 (2003)
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
Kruisselbrink, J., Emmerich, M., Deutz, A., Bäck, T. (2010). Exploiting Overlap When Searching for Robust Optima. 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 6238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15844-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-15844-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15843-8
Online ISBN: 978-3-642-15844-5
eBook Packages: Computer ScienceComputer Science (R0)