Summary
This chapter investigates the convergence behavior of simple evolutionary algorithms with different selection strategies on a continuous multiobjective model problem. Special focus is given to the problem of controlling the mutation strength, since an adaptation of the mutation strength is necessary to converge to the optimum with arbitrary precision, and to achieve linear convergence order. Adaptive parameter control represents a major research topic in the field of evolutionary computation, and several methods have been proposed and applied successfully for single-objective optimization problems. We demonstrate that the convergence properties achieved by a self-adaptation of the mutation strength on single-objective problems do not carry over to the multiobjective case, if a simple dominance-based selection scheme is used. As a solution, a combined strategy is proposed using dominance-based selection in the archive and scalarizing functions in the working population.
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
Laumanns M, Thiele L, Deb K, and Zitzler E, Combining Convergence and Diversity in Evolutionary Multiobjective Optimization. Evolutionary Computation, 10(3): 2002; 263–282.
Bosman PAN and Thierens D, The Balance Between Proximity and Diversity in Multiobjective Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation, 7(2):12003; 74–188.
Rudolph G, On a Multi-objective Evolutionary Algorithm and its Convergence to the Pareto set. In IEEE Int’l Conf. on Evolutionary Computation (ICEC’98), pp. 511–516. IEEE Press, 1998.
Hanne T, Global Multiobjective Optimization with Evolutionary Algorithms: Selection Mechanisms and Mutation Control. In E. Zitzler et al.(eds), Evolutionary Multi-Criterion Optimization (EMO 2001), Lecture Notes in Computer Science Vol. 1993, pp. 197–212, Berlin, Springer, 2001.
Schwefel HP, Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Basel Birkhäuser, 1977.
Hinterding R, Michalewicz Z, and Eiben AE, Adaptation in Evolutionary Computation: A Survey. In IEEECEP: Proceedings of The Forth IEEE Conference on Evolutionary Computation, pp. 65–69, Piscataway, New Jersey, IEEE Press, 1997.
Laumanns M, Rudolph G, and Schwefel HP, A Spatial Predator-Prey Approach to Multi-objective Optimization: A Preliminary Study. In A. E. Eiben et al. (eds), Parallel Problem Solving from Nature (PPSN V), Lecture Notes in Computer Science Vol. 1498, pp. 241–249. Springer, 1998.
Kahlert J, Vektorielle Optimierung mit Evolutionsstrategien und Anwendungen in der Regelungstechnik. Düsseldorf VDI Verlag, 1991.
Kursawe F, A Variant of Evolution Strategies for Vector Optimization. In H.-P. Schwefel and R. Männer (eds), Parallel Problem Solving from Nature (PPSN), pp. 193–197. Springer, 1991.
Rudolph G, Convergence Properties of Evolutionary Algorithms. Hamburg Verlag Dr. Kovač, 1997.
Rudolph G, Evolution Strategies. In Thomas Bäck, D. B. Fogel, and Zbigniew Michalewicz (eds), Handbook of Evolutionary Computation, pages B1.3:1–3, Bristol, UK, IOP Publishing and Oxford University Press, 1997.
Beyer HG, Toward a Theory of Evolution Strategies: Self-adaptation. Evolutionary Computation, 3(3): 1995; 311–347.
J. Jägersküpper, Analysis of a Simple Evolutionary Algorithm for Minimization in Euclidian Spaces. In International Colloquium on Automata, Languages, and Programming (ICALP 2003), Lecture Notes in Computer Science Vol. 2719, Springer, 2003.
Deb K, Thiele L, Laumanns M, and Zitzler E, Scalable Test problems for Evolutionary Multi-objective Optimization. Chapter 6 of this volume.
Rudolph G and Agapie A, Convergence Properties of Some Multi-objective Evolutionary Algorithms. In Congress on Evolutionary Computation (CEC 2000), volume 2, pp. 1010–1016. IEEE Press, 2000.
Beyer HG and Rudolph G, Local Performance Measures. In Thomas Bäck, D. B. Fogel, and Zbigniew Michalewicz, editors, Handbook of Evolutionary Computation, pages C2.4:1–27, Bristol, UK, IOP Publishing and Oxford University Press, 1997.
Fonseca CM and Fleming PJ, An Overview of Evolutionary Algorithms in Multiobjective Optimization. Evolutionary Computation, 3(1): 1995; 1–16.
Zitzler E, Thiele L, Laumanns M, Foneseca CM, and Grunert da Fonseca V, Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation, 7(2): 2003; 117–132.
Deb K, Multi-objective Optimization Using Evolutionary Algorithms. Chichester, UK, Wiley, 2001.
Schaffer JD, Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. In JJ. Grefenstette (ed), Proceedings of an International Conference on Genetic Algorithms and Their Applications, pp. 93–100, 1985.
Laumanns M, Rudolph G, and Schwefel HP, Adaptive Mutation Control in Panmictic and Spacially Distributed Multi-objective Evolutionary Algorithms. In PPSN/SAB Workshop on Multiobjective Problem Solving from Nature (MPSN), 2000.
Laumanns M, Rudolph G, and Schwefel HP, Mutation Control and Convergence in Evolutionary Multi-objective optimization. In MENDEL 2001. 7th Int. Conf. on Soft Computing, pp. 24–29. Brno University of Technology, 2001.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag London Limited
About this chapter
Cite this chapter
Laumanns, M. (2005). Self-adaptation and Convergence of Multiobjective Evolutionary Algorithms in Continuous Search Spaces. In: Abraham, A., Jain, L., Goldberg, R. (eds) Evolutionary Multiobjective Optimization. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/1-84628-137-7_3
Download citation
DOI: https://doi.org/10.1007/1-84628-137-7_3
Publisher Name: Springer, London
Print ISBN: 978-1-85233-787-2
Online ISBN: 978-1-84628-137-2
eBook Packages: Computer ScienceComputer Science (R0)