Abstract
Evolutionary Algorithms (EAs), popular search methods for optimization problems, are known for successful and fast location of single optimal solutions. However, many complex search problems require the location and maintenance of multiple solutions. Niching methods, the extension of EAs to address this issue, have been investigated up to date mainly within the field of Genetic Algorithms (GAs), and their applications were limited to low-dimensional search problems.
In this paper we present in detail the background for niching methods within Evolution Strategies (ES), and discuss two ES niching methods, which have been introduced recently and have been tested only for theoretical functions. We describe the application of those ES niching methods to a challenging real-life high-dimensional optimization problem, namely Femtosecond Laser Pulse Shaping. The methods are shown to be robust and to achieve satisfying results for the given problem.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Mahfoud, S.: Niching Methods for Genetic Algorithms. PhD thesis, University of Illinois at Urbana Champaign (1995)
Shir, O.M., Bäck, T.: Niching in evolution strategies. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2005, ACM Press, New York (2005)
Shir, O.M., Bäck, T.: Dynamic niching in evolution strategies with covariance matrix adaptation. In: Proceedings of the 2005 Congress on Evolutionary Computation CEC 2005, IEEE Press, Piscataway (2005)
Bäck, T.: Evolutionary algorithms in theory and practice. Oxford University Press, New York (1996)
Deb, K., Goldberg, D.E.: An investigation of niche and species formation in genetic function optimization. In: Proceedings of the third international conference on Genetic algorithms, pp. 42–50. Morgan Kaufmann Publishers Inc, San Francisco (1989)
Bäck, T.: Selective pressure in evolutionary algorithms: A characterization of selection mechanisms. In: Michalewicz, Z., Schaffer, J.D., Schwefel, H.P., Fogel, D.B., Kitano, H. (eds.) Proc. First IEEE Conf. Evolutionary Computation (ICEC 1994) Orlando FL., vol. 1, pp. 57–62. IEEE Press, Piscataway (1994)
Kimura, M.: The neutral theory of molecular evolution. Cambridge University Press, Cambridge (1983)
Schönemann, L., Emmerich, M., Preuss, M.: On the extiction of sub-populations on multimodal landscapes. In: Proc.of the Int’l Conf.on Bioinspired optimization Methods and their Applications, BIOMA, Jožef Stefan Institute, Slovenia (2004), pp. 31–40 (2004)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1992)
Jong, K.A.D.: An analysis of the behavior of a class of genetic adaptive systems. PhD thesis (1975)
Miller, B.L., Shaw, M.J.: Genetic algorithms with dynamic niche sharing for multimodal function optimization. In: Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (ICEC 1996), New York, NY, USA (1996)
Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation 9(2), 159–195 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shir, O.M., Siedschlag, C., Bäck, T., Vrakking, M.J.J. (2006). Niching in Evolution Strategies and Its Application to Laser Pulse Shaping. In: Talbi, EG., Liardet, P., Collet, P., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2005. Lecture Notes in Computer Science, vol 3871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11740698_8
Download citation
DOI: https://doi.org/10.1007/11740698_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33589-4
Online ISBN: 978-3-540-33590-0
eBook Packages: Computer ScienceComputer Science (R0)