Skip to main content
SpringerLink
Log in

Global Multiobjective Optimization with Evolutionary Algorithms: Selection Mechanisms and Mutation Control

  • Conference paper
  • First Online:
Evolutionary Multi-Criterion Optimization (EMO 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1993))

Included in the following conference series:

Abstract

In this paper we discuss some questions of applying evolutionary algorithms to multiobjective optimization problems with continuous variables. A main question of transforming evolutionary algorithms for scalar optimization into those for multiobjective optimization concerns the modification of the selection step. In an earlier article we have analyzed special properties of selection rules called efficiency preservation and negative efficiency preservation.

Here, we discuss the use of these properties by applying an accordingly modified selection rule to some test problems. The number of efficient alternatives of a population for different test problems provides a better understanding of the change of data during the evolutionary process. Also effects of the number of objective functions are treated. We also analyze the influence of the number of objectives and the relevance of these results in the context of the 1/5 rule, a mutation control concept for scalar evolutionary algorithms which cannot easily be transformed into the multiobjective case.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bäck, T., Hoffmeister, F., Schwefel, H.-P.: A Survey of Evolution Strategies. In: R. K. Belew, L. B. Booker (eds.): Genetic Algorithms, Proceedings of the Fourth International Conference. Morgan Kaufmann, San Mateo (1991) 2–9

    Google Scholar 

  2. Calpine, H. C., Golding, A.: Some Properties of Pareto-Optimal Choices in Decision Problems. OMEGA International Journal of Management Science 4, 2 (1976) 141–147

    Article  Google Scholar 

  3. Eiben, A. E. (ed.): Parallel Problem Solving from Nature-PPSN V. Proceedings of the 5th International Conference, Amsterdam, The Netherlands, September 27-30, 1998. Springer, Berlin (1998)

    Google Scholar 

  4. Fonseca, C. M., Fleming, P. J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: S. Forrest (ed.): Genetic Algorithms: Proceedings of the Fifth International Conference. Morgan Kaufmann, San Mateo (1993) 416–423

    Google Scholar 

  5. Fonseca, C. M., Fleming, P. J.: An Overview of Evolutionary Algorithms in Multiobjective Optimization. Evolutionary Computation 3, 1 (1995) 1–16

    Article  Google Scholar 

  6. Fourman, M. P.: Compaction of Symbolic Layout Using Genetic Algorithms. In: Grefenstette, J. J. (Ed.): Genetic Algorithms and Their Applications. Proceedings of the First International Conference, July 24-26, 1985. Lawrence Erlbaum, Hillsdale (1988) 141–153

    Google Scholar 

  7. Gal, T.: On Efficient Sets in Vector Maximum Problems-A Brief Survey. European Journal of Operations Research 24 (1986) 253–264

    Article  MATH  MathSciNet  Google Scholar 

  8. Goldberg, D. E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  9. Hanne, T.: Concepts of a Learning Object-Oriented Problem Solver (LOOPS). In: Fandel, G., Gal, T., Hanne, T. (eds.): Multiple Criteria Decision Making. Proceedings of the Twelfth International Conference, Hagen 1995. Springer, Berlin (1997) 330–339

    Google Scholar 

  10. Hanne, T.: Global Multiobjective Optimization Using Evolutionary Algorithms. Journal on Heuristics 6, 3 (Special issue on “Multiple Objective Metaheuristics” edited by X. Gandibleux, A. Jaskiewicz, A. Freville, and R. Slowinski) (2000) 347–360

    Article  MATH  Google Scholar 

  11. Hanne, T.: On the Convergence of Multiobjective Evolutionary Algorithms, European Journal of Operational Research 117, 3 (1999) 553–564

    Google Scholar 

  12. Hanne, T.: Intelligent Strategies for Meta Multiple Criteria Decision Making. Kluwer, Boston (2001)

    MATH  Google Scholar 

  13. Holland, J. H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  14. Horn, J.: Multicriterion Decision Making. In: T. Bäck, Fogel, D. B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation, IOP Publishing and Oxford University Press, New York and Bristol (1997) F1.9:1–F1.9:15

    Google Scholar 

  15. Horn, J., Nafpliotis, N., Goldberg, D. E.: A Niched Pareto Genetic Algorithm for Multiobjective Optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence. (1994) Vol. 1, 82–87

    Google Scholar 

  16. Jahn, J.: Scalarization in Vector Optimization. Mathematical Programming 29 (1984) 203–218

    MATH  MathSciNet  Google Scholar 

  17. Kursawe, F.: A Variant of Evolution Strategies for Vector Optimization, In: Schwefel, H.-P., Männer, R. (eds.): Parallel Problem Solving from Nature. 1st Workshop, PPSN 1, October 1-3, 1990. Springer, Berlin (1991) 193–197

    Google Scholar 

  18. Kursawe, F.: Evolution Strategies for Vector Optimization. In: Proceedings of the Tenth International Conference on Multiple Criteria Decision Making. Taipei (1993) Volume III, 187–193

    Google Scholar 

  19. PPSN/SAB Workshop on Multiobjective Problem Solving from Nature (MPSN). Held at PPSN VI in Paris, September 2000. Papers available at http://www.rdg.ac.uk/ ssr97jdk/MPSNprogram.html

  20. Rechenberg, I.: Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart (1973)

    Google Scholar 

  21. Rudolph, G.: On a Multi-objective Evolutionary Algorithm and Its Convergence to the Pareto Set. In: Fogel, D. B., Schwefel, H.-P., Bck, T., Yao, X. (eds.): Proceedings of the Second IEEEWorld Congress on Computational Intelligence (WCCI’98) with Fifth IEEE Conference on Evolutionary Computation (IEEE/ICEC’98), Anchorage AK, May 4-9, 1998. IEEE Press, Piscataway NJ (1998) 511–516

    Google Scholar 

  22. Schaffer, J. D.: Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. In: Grefenstette, J. J. (ed.): Proceedings of the First International Conference on Genetic Algorithms and Their Applications. July 24-26, 1985. Lawrence Erlbaum Associates, Hillsdale (1988) 93–100

    Google Scholar 

  23. Schwefel, H.-P.: Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Birkhäuser, Basel (1977)

    MATH  Google Scholar 

  24. Schwefel, H.-P.: Numerical Optimization of Computer Models. Wiley, Chichester (1981)

    MATH  Google Scholar 

  25. Steuer, R. E.: Multiple Criteria Optimization: Theory, Computation, and Application. John Wiley & Sons, New York (1986)

    MATH  Google Scholar 

  26. Tamaki, H., Kita, H., Kobayashi, S.: Multi-objective Optimization by Genetic Algorithms: A Review. In: Proceedings of the 3rd IEEE International Conference on Evolutionary Computation. IEEE Press, Piscataway (NJ) (1996) 517–522

    Google Scholar 

  27. Vincke, P.: Multicriteria Decision-Aid. Wiley, Chichester (1992)

    Google Scholar 

  28. Zeleny, M.: Multiple Criteria Decision Making. McGraw-Hill, New York (1982)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Optimization, Fraunhofer Institute for Industrial Mathematics (ITWM), Gottlieb-Daimler-Str. 49, 67633, Kaiserslautern, Germany

    Thomas Hanne

Authors
  1. Thomas Hanne
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, ETH Zentrum, Gloriastrasse 35, 8092, Zurich, Switzerland

    Eckart Zitzler  & Lothar Thiele  & 

  2. Department of Mechanical Engineering Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology, UP 208 016, Kanpur, India

    Kalyanmoy Deb

  3. Electrical Engineering Department,Computer Science Section Av.Instituto Politecnico Nacional No.2508, CINVESTAV-IPN, Col.San Pedro Zacatenco, 07300, Mexico City, Mexico

    Carlos Artemio Coello Coello

  4. Department of Computer Science, University of Reading, P.O.Box 225, Reading RG6 6AY, Whiteknights, UK

    David Corne

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hanne, T. (2001). Global Multiobjective Optimization with Evolutionary Algorithms: Selection Mechanisms and Mutation Control. In: Zitzler, E., Thiele, L., Deb, K., Coello Coello, C.A., Corne, D. (eds) Evolutionary Multi-Criterion Optimization. EMO 2001. Lecture Notes in Computer Science, vol 1993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44719-9_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-44719-9_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41745-3

  • Online ISBN: 978-3-540-44719-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation