论文信息 - Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study

Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study

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.

Lothar Thiele | Eckart Zitzler | E. Zitzler | L. Thiele

[1] J. D. Schaffer,et al. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms , 1985, ICGA.

[2] David E. Goldberg,et al. Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[3] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4] Paolo Toth,et al. Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[5] P. Hajela,et al. Genetic search strategies in multicriterion optimal design , 1991 .

[6] Jeffrey Horn,et al. Multiobjective Optimization Using the Niched Pareto Genetic Algorithm , 1993 .

[7] Kalyanmoy Deb,et al. Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[8] Zbigniew Michalewicz,et al. Genetic Algorithms for the 0/1 Knapsack Problem , 1994, ISMIS.

[9] David E. Goldberg,et al. A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[10] Peter J. Fleming,et al. An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[11] Manuel Valenzuela-Rendón,et al. A Non-Generational Genetic Algorithm for Multiobjective Optimization , 1997, ICGA.