Skip to main content
SpringerLink
Log in

On The Effects of Archiving, Elitism, and Density Based Selection in Evolutionary Multi-objective Optimization

  • 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

This paper studies the influence of what are recognized as key issues in evolutionary multi-objective optimization: archiving (to keep track of the current non-dominated solutions), elitism (to let the archived solutions take part in the search process), and diversity maintenance (through density dependent selection). Many proposed algorithms use these concepts in different ways, but a common framework does not exist yet. Here, we extend a unified model for multiobjective evolutionary algorithms so that each specific method can be expressed as an instance of a generic operator. This model forms the basis for a new type of empirical investigation regarding the effects of certain operators and parameters on the performance of the search process. The experiments of this study indicate that interactions between operators as well as between standard parameters (like the mutation intensity) cannot be neglected. The results lead not only to better insight into the working principle of multi-objective evolutionary algorithms but also to design recommendations that can help possible users in including the essential features into their own algorithms in a modular fashion.

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. Carlos A. Coello Coello. A comprehensive survey of evolutionary-based multiobjective optimization. Knowledge and Information Systems, 1(3):269–308, 1999.

    Google Scholar 

  2. D.W. Corne, J. D. Knowles, and M. J. Oates. The pareto envelope-based selection algorithm for multiobjective optimisation. In Marc Schoenauer et al., editor, Parallel Problem Solving from Nature-PPSN VI, Berlin. Springer.

    Google Scholar 

  3. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In Marc Schoenauer et al., editor, Parallel Problem Solving from Nature-PPSN VI, Berlin. Springer.

    Google Scholar 

  4. C. M. Fonseca and P. J. Fleming. Multiobjective genetic algorithms made easy: Selection, sharing and mating restrictions. In First Int’l Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA 95), pages 45–52, London, UK, 1995. The Institution of Electrical Engineers.

    Google Scholar 

  5. C. M. Fonseca and P. J. Fleming. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1):1–16, 1995.

    Article  Google Scholar 

  6. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Massachusetts, 1989.

    MATH  Google Scholar 

  7. J. D. Knowles and D. W. Corne. The pareto archived evolution strategy: A new baseline algorithm for pareto multiobjective optimisation. In Congress on Evolutionary Computation (CEC99), volume 1, pages 98–105, Piscataway, NJ, 1999. IEEE Press.

    Article  Google Scholar 

  8. J. D. Knowles and D. W. Corne. M-PAES: A memetic algorithm for multiobjective optimization. In Congress on Evolutionary Computation (CEC 2000), volume 1, pages 325–332, Piscataway, NJ, 2000. IEEE Press.

    Article  Google Scholar 

  9. M. Laumanns, E. Zitzler, and L. Thiele. A unified model for multi-objective evolutionary algorithms with elitism. In Congress on Evolutionary Computation (CEC 2000), volume 1, pages 46–53, Piscataway, NJ, 2000. IEEE Press.

    Google Scholar 

  10. S. Obayashi, S. Takahashi, and Y. Takeguchi. Niching and elitist models for MOGAs. In A. E. Eiben et al., editor, Parallel Problem Solving from Nature-PPSN V, pages 260–269, Berlin, 1998. Springer.

    Google Scholar 

  11. G. Ochoa. Consensus sequence plots and error thresholds: Tools for visualising the structure of fitness landscapes. In M. Schoenauer et al., editor, Parallel Problem Solving from Nature-PSN VI, pages 129–138, Berlin, 2000. Springer.

    Google Scholar 

  12. G. T. Parks and I. Miller. Selective breeding in a multiobjective genetic algorithm. In A. E. Eiben et al., editor, Parallel Problem Solving from Nature-PPSN V, pages 250–259, Berlin, 1998. Springer.

    Google Scholar 

  13. G. Rudolph and A. Agapie. Convergence properties of some multi-objective evolutionary algorithms. In Congress on Evolutionary Computation (CEC 2000), volume 2, pages 1010–1016, Piscataway, NJ, 2000. IEEE Press.

    Article  Google Scholar 

  14. J. D. Schaffer, R. A. Caruana, L. J. Eshelman, and R. Das. A study of control parameters affecting online performance of genetic algorithms for function optimization. In J. D. Schaffer, editor, Proceedings of the third international conference on genetic algorithms, pages 51–60, San Mateo, CA, 1989. Morgan Kaufmann.

    Google Scholar 

  15. N. Srinivas and K. Deb. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3):221–248, 1994.

    Article  Google Scholar 

  16. E.L. Ulungu, J. Teghem, P.H. Fortemps, and D. Tuyttens. Mosa method: A tool for solving multiobjective compinatorial optimization problems. Journal of Multi-Criteria Decision Analysis, 8(4):221–236, 1999.

    Article  MATH  Google Scholar 

  17. D. A. Van Veldhuizen. Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. PhD thesis, Graduate School of Engineering of the Air Force Institute of Technology, Air University, June 1999.

    Google Scholar 

  18. E. Zitzler, K. Deb, and L. Thiele. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation, 8(2):173–195, 2000.

    Article  Google Scholar 

  19. E. Zitzler and L. Thiele. Multiobjective optimization using evolutionary algorithms — a comparative case study. In Agoston E. Eiben et al., editor, Parallel Problem Solving from Nature-PPSN V, pages 292–301, Berlin, 1998. Springer.

    Google Scholar 

  20. E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms:Acomparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation, 3(4):257–271, 1999.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ETH Zürich, Institut TIK, CH-8092, Zürich, Switzerland

    Marco Laumanns, Eckart Zitzler & Lothar Thiele

Authors
  1. Marco Laumanns
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eckart Zitzler
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lothar Thiele
    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

Laumanns, M., Zitzler, E., Thiele, L. (2001). On The Effects of Archiving, Elitism, and Density Based Selection in Evolutionary Multi-objective Optimization. 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_13

Download citation

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

  • 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