Abstract
In the field of Genetic Algorithms, niching techniques have been invented with the aim to induce speciation on multimodal fitness landscapes. Unfortunately, they often rely on a problem-dependent niche radius parameter. This is the niche radius problem. In recent research, the possibilities to transfer niching techniques to the field of Evolution Strategies (ES) have been studied. First attempts were carried out to learn a good value for the niche radius through self-adaptation. In this paper we introduce a new niching method for ES with self-adaptation of the niche radius: asymmetric sharing. It is a form of fitness sharing. In contrast to earlier studies, it does not depend on coupling the niche radius to other strategy parameters. Experimental results indicate that asymmetric sharing performs well in comparison to traditional sharing, without relying on problem-dependent parameters.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rechenberg, I.: Evolutions strategies: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog Verlag, Stuttgart (1973)
Schwefel, H.-P.: Numerical Optimization of Computer Models. Wiley, Chichester (1981)
Bäck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York (1996)
Beyer, H.-G., Schwefel, H.-P.: Evolution Strategies: A Comprehensive Introduction. Journal Natural Computing 1(1), 3–52 (2002)
Hansen, N.: Verallgemeinerte individuelle Schritweiteregelung in der Evolutionsstrategie. PhD thesis, Technical University of Berlin (1998)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Harbor (1975)
de Jong, K.A.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems. PhD thesis, University of Michigan (1975)
Goldberg, D.E., Richardson, J.: Genetic Algorithms with Sharing for Multimodal Function Optimization. In: Proceedings of ICGA 1987, pp. 42–50. Morgan Kaufmann, San Francisco (1987)
Deb, K., Goldberg, D.E.: An Investigation of Niche and Species Formation in Genetic Function Optimization. In: Proceedings of ICGA 1989, pp. 42–50. Morgan Kaufmann, San Mateo (1989)
Oei, C.K., Goldberg, D.E., Chang, S.J.: Tournament Selection, Niching, and the Preservation of Diversity. IlliGAL Report 91011, University of Illinois at Urbana-Champaign (1991)
Yin, X., Germay, N.: Improving Genetic Algorithms with Sharing through Cluster Analysis. In: Proceedings of ICGA 1993, pp. 100–101. Morgan Kaufmann, San Francisco (1993)
Mahfoud, S.: Niching Methods for Genetic Algorithms. PhD thesis, University of Illinois at Urbana Champaign (1995)
Miller, B., Shaw., M.: Genetic Algorithms with Dynamic Niche Sharing for Multimodal Function Optimization. In: ICEC 1996 Proceedings, pp. 786–791. IEEE Press, New York (1996)
Goldberg, D.E., Wang, L.: Adaptive Niching via Coevolutionary Sharing. In: Genetic Algorithms and Evolution Strategy in Engineering and Computer Science, pp. 21–38. John Wiley & Sons Ltd, West Sussex (1997)
Oosten, M., van der Goes, V.: Niching in Evolution Strategies, Technical Report, University of Leiden (2004)
Shir, O.M., Bäck, T.: Dynamic Niching in Evolution Strategies with Covariance Matrix Adaptation. In: CEC 2005 Proceedings, pp. 2584–2591. IEEE, Piscataway (2005)
Shir, O.M., Bäck, T.: Niche Radius Adaptation in the CMA-ES Niching Algorithm. In: PPSN 2006 Proceedings, pp. 142–151. Springer, Heidelberg (2006)
Shir, O.M., Emmerich, M., Bäck, T.: Self-Adaptive Niching CMA-ES with Mahalanobis Metric. In: CEC 2007 Proceedings, pp. 820–827. IEEE Press, Singapore (2007)
Törn, A., Zilinskas, A.: Global Optimization, vol. 350. Springer, Heidelberg (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van der Goes, V., Shir, O.M., Bäck, T. (2008). Niche Radius Adaptation with Asymmetric Sharing. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-87700-4_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87699-1
Online ISBN: 978-3-540-87700-4
eBook Packages: Computer ScienceComputer Science (R0)