Multiobjective optimization using evolutionary algorithms — A comparative case study

  • Eckart Zitzler
  • Lothar Thiele
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1498)

Abstract

Since 1985 various evolutionary approaches to multiobjective optimization have been developed, capable of searching for multiple solutions concurrently in a single run. But the few comparative studies of different methods available to date are mostly qualitative and restricted to two approaches. In this paper an extensive, quantitative comparison is presented, applying four multiobjective evolutionary algorithms to an extended 0/1 knapsack problem.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Carlos M. Fonseca and Peter J. Fleming. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1):1–16, 1995.MATHGoogle Scholar
  2. 2.
    D. E. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, pages 41–49, Hillsdale, NJ, 1987. Lawrence Erlbaum.Google Scholar
  3. 3.
    David E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Massachusetts, 1989.Google Scholar
  4. 4.
    P. Hajela and C.-Y. Lin. Genetic search strategies in multicriterion optimal design. Structural Optimization, 4:99–107, 1992.CrossRefGoogle Scholar
  5. 5.
    Jeffrey Horn and Nicholas Nafpliotis. Multiobjective optimization using the niched pareto genetic algorithm. IlliGAL Report 93005, Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana, Champaign, July 1993.Google Scholar
  6. 6.
    Jeffrey Horn, Nicholas Nafpliotis, and David E. Goldberg. A niched pareto genetic algorithm for multiobjective optimization. In Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Computation, volume 1, pages 82–87, Piscataway, NJ, 1994. IEEE Service Center.Google Scholar
  7. 7.
    Silvano Martello and Paolo Toth. Knapsack Problems: Algorithms and Computer Implementations. Wiley, Chichester, 1990.Google Scholar
  8. 8.
    Zbigniew Michalewicz and Jaroslaw Arabas. Genetic algorithms for the 0/1 knapsack problem. In Methodologies for Intelligent Systems (ISMIS'94), pages 134–143, Berlin, 1994. Springer.Google Scholar
  9. 9.
    Christopher K. Oei, David E. Goldberg, and Shau-Jin Chang. Tournament selection, niching, and the preservation of diversity. IlliGAL Report 91011, University of Illinois at Urbana-Champaign, Urbana, IL 61801, December 1991.Google Scholar
  10. 10.
    J. David Schaffer. Multiple objective optimization with vector evaluated genetic algorithms. In John J. Grefenstette, editor, Proceedings of an International Conference on Genetic Algorithms and Their Applications, pages 93–100, 1985.Google Scholar
  11. 11.
    N. Srinivas and Kalyanmoy Deb. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3):221–248, 1994.Google Scholar
  12. 12.
    Manuel Valenzuela-Rendón and Eduardo Uresti-Charre. A non-generational genetic algorithm for multiobjective optimization. In Proceedings of the Seventh International Conference on Genetic Algorithms, pages 658–665, San Francisco, California, 1997. Morgan Kaufmann.Google Scholar

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Eckart Zitzler
    • 1
  • Lothar Thiele
    • 1
  1. 1.Computer Engineering and Communication Networks Laboratory (TIK)Swiss Federal Institute of Technology ZurichZurichSwitzerland

Personalised recommendations