Combining convergence and diversity in evolutionary multiobjective optimization

Evolutionary Computation

Volumn 10, Issue 3, 2002, Pages 263-282

  Laumanns, Marco ^a   Thiele, Lothar ^a   Deb, Kalyanmoy ^b   Zitzler, Eckart ^a  

^a ETH ZURICH   (Switzerland)

^b INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

Archiving; Convergence; Elitism; Evolutionary algorithms; Multiobjective optimization; Preservation of diversity; approximation

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; EVOLUTION; GENETIC VARIABILITY;

ALGORITHMS; COMPUTER SIMULATION; EVOLUTION; MODELS, BIOLOGICAL; VARIATION (GENETICS);

EID: 0036715683     PISSN: 10636560     EISSN: None     Source Type: Journal    
DOI: 10.1162/106365602760234108     Document Type: Article

References (29)

1. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. Wiley, Chichester, UK.
2. Deb, K. and Agrawal, R. B. (1995). Simulated binary crossover for continuous search space. Complex Systems, 9:115-148.
3. Deb, K. et al. (2000). A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In Schoenauer, M. et al., editors, Parallel Problem Solving from Nature - PPSN VI, pages 849-858, Springer, Berlin, Germany.
4. Erlebach, T., Kellerer, H., and Pferschy, U. (2001). Approximating multi-objective knapsack problems. In Proceedings of the Seventh International Workshop on Algorithms and Data Structures (WADS 2002). Lecture Notes in Computer Science, 2125:210-221.
5. Evrushenko, Y. G. and Potapov, M. A. (1987). Methods of numerical solution of multicriterion problem. Soviet mathematics - doklady, 34:420-423.
6. Fonseca, C. M. and Fleming, P. J. (1993). Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 416-423, Morgan Kaufmann, San Mateo, California.
7. Goldberg, D. E. (1989). Genetic Algorithms for Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Massachusetts.
8. Hanne, T. (1999). On the convergence of multiobjective evolutionary algorithms. European Journal Of Operational Research, 117(3):553-564.
9. Hanne, T. (2001). Global multiobjective optimization with evolutionary algorithms: Selection mechanisms and mutation control. In Zitzler, E. et al., editors, Evolutionary Multi-Criterion Optimization (EMO 2001) Proceedings. Lecture Notes in Computer Science, 1993:197-212.
10. Helbig, S. and Pateva, D. (1994). On several concepts for ε-efficiency. OR Spektrum, 16(3):179-186.
11. Horn, J., Nafpliotis, N., and Goldberg, D. E. (1994). 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, IEEE Press, Piscataway, New Jersey.
12. Knowles, J. D. (2002). Local-Search and Hybrid Evolutionary Algorithms for Pareto Optimization. Ph.D. thesis, The University of Reading, Department of Computer Science, Reading, UK.
13. Knowles, J. D. and Corne, D. W. (2000). Approximating the non-dominated front using the Pareto archived evolution strategy. Evolutionary Computation, 8(2):149-172.
14. Kursawe, F. (1990). Evolutionsstrategien für die Vektoroptimierung. Diplomarbeit, Universität Dortmund, Dortmund, Germany (in German).
15. Kursawe, F. (1991). A variant of evolution strategies for vector optimization. In Schwefel, H.-P. and Manner, R., editors, Parallel Problem Solving from Nature, pages 193-197, Springer, Berlin, Germany.
16. Laumanns, M., Zitzler, E., and Thiele, L. (2000). A unified model for multi-objective evolutionary algorithms with elitism. In Congress on Evolutionary Computation (CEC 2000), Volume 1, pages 46-53, IEEE Press, Piscataway, New Jersey.
17. Laumanns, M., Zitzler, E., and Thiele, L. (2001). On the effects of archiving, elitism, and density based selection in evolutionary multi-objective optimization. In Zitzler, E. et al., editors, Evolutionary Multi-Criterion Optimization (EMO 2001) Proceedings. Lecture Notes in Computer Science, 1993:181-196.
18. Laumanns, M. et al. (2002). Running time analysis of multi-objective evolutionary algorithms on a simple discrete optimization problem. In Parallel Problem Solving From Nature - PPSN VII, Springer, Berlin, Germany.
19. Papadimitriou, C. H. and Yannakakis, M. (2000). The complexity of tradeoffs, and optimal access of web sources. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science - FOCS 2000, pages 86-92, IEEE Computer Society, Los Alamitos, California.
20. Reuter, H. (1990). An approximation method for the efficiency set of multiobjective programming problems. Optimization, 21:905-911.
21. Rudolph, G. (1998a). Evolutionary search for minimal elements in partially ordered sets. In Porto, V. W. et al., editors, Evolutionary Programming VII - Proceedings of the Seventh Annual Conference on Evolutionary Programming (EP-98), pages 345-353, Springer, Berlin, Germany.
22. Rudolph, G. (1998b). On a multi-objective evolutionary algorithm and its convergence to the pareto set. In IEEE International Conference on Evolutionary Computation (ICEC'98), pages 511-516, IEEE Press, Piscataway, New Jersey.
23. Rudolph, G. (2001). Evolutionary Search under Partially Ordered Fitness Sets. In Sebaaly, M. F., editor, Proceedings of the International NAISO Congress on Information Science Innovations (ISI 2001), pages 818-822, ICSC Academic Press, Sliedrecht, The Netherlands.
24. Rudolph, G. and Agapie, A. (2000). Convergence properties of some multi-objective evolutionary algorithms. In Zalzala, A. and Eberhart, R., editors, Congress on Evolutionary Computation (CEC 2000), Volume 2, pages 1010-1016, IEEE Press, Piscataway, New Jersey.
25. Ruhe, G. and Fruhwirt, B. (1990). ε-optimality for bicriteria programs and its application to minimum cost flows. Computing, 44:21-34.
26. Schaffer, J. D. (1984). Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. Ph.D. thesis, Vanderbilt University, Nashville, Tennessee.
27. Srinivas, N. and Deb, K. (1994). Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3):221-248.
28. Zitzler, E. and Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation, 3(4):257-271.
29. Zitzler, E. et al., editors, (2001). Evolutionary Multi-Criterion Optimization (Lecture Notes in Computer Science 1993). Springer, Heidelberg, Germany.