Adaptive diversity maintenance and convergence guarantee in multiobjective evolutionary algorithms

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 4, Issue , 2003, Pages 2498-2505

  Jin, Huidong ^a   Wong, Man Leung ^a  

^a LINGNAN UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMAL SYSTEMS; PARETO PRINCIPLE;

ADAPTIVE DIVERSITY; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; OBJECTIVE SPACE; PARETO OPTIMAL SOLUTIONS; PARETO-OPTIMAL SETS; PRIOR KNOWLEDGE;

EVOLUTIONARY ALGORITHMS;

EID: 27144553024     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299402     Document Type: Conference Paper

References (20)

1. C. A. Coello Coello, D. A. Van Veldhuizen, and G. B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, May 2002. ISBN 0-3064-6762-3.
2. D. W. Corne, N. R. Jerram. J. D. Knowles, and M. J. Oates. PESA-II: Region-based Selection in Evolutionary Multiobjective Optimization. In L. Spector and et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2001), pages 283-290. 2001.
3. K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, 2001.
4. K. Deb, M. Mohan, and S. Mishra. Towards a quick computation of well-spread pareto-optimal solutions. In C. M. Fonseca and et al., editors, Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, pages 222-236, April 2003.
5. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182-197, April 2002.
6. W. Feller. An Introduction to Probability Theory and Practice. Wiley, Singapore, 3rd edition, 1976.
7. J. Fieldsend, R. Everson. and S. Singh. Using unconstrained elite archives for multiobjective optimization. IEEE Transactions on Evolutionary Computation, 7(3):305-323, June 2003.
8. C. M. Fonseca and P. J. Fleming. Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 416-423, 1993.
9. T. Hanne. On the convergence of multiobjective evolutionary algorithms. European Journal of Operational Research, 117(3):553-564, 1999.
10. J. Horn, N. Nafpliotis, and D. 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 Intelligence, volume 1, pages 82-87. June 1994.
11. J. Knowles and D. Corne. Properties of an Adaptive Archiving Algorithm for Storing Nondominated Vectors. IEEE Transactions on Evolutionary Computation, 7(2):100-116, April 2003.
12. J. D. Knowles and D. W. Corne. Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation, 8(2):149-172, 2000.
13. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler. Combining convergence and diversity in evolutionary multi-objective optimization. Evolutionary Computation, 10(3):263-282, Fall 2002.
14. H. Reuter. An approximation method for the efficiency set of multiobjective programming problems. Optimization, 21:905-911, 1990.
15. G. Rudolph and A. Agapie. Convergence Properties of Some Multi-Objective Evolutionary Algorithms. In Proceedings of the 2000 Conference on Evolutionary Computatton, volume 2. pages 1010-1016, July 2000.
16. N. Srinivas and K. Deb. Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, 2(3):221-248, Fall 1994.
17. K. Tan, T. Lee, and E. Khor. Evolutionary Algorithms with Dynamic Population Size and Local Exploration for Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, 5(6):565-588, December 2001.
18. G. Yen and H. Lu. Dynamic multiobjective evolutionary algorithm: adaptive cell-based rank and density estimation. IEEE Transactions on Evolutionary Computation, 7(3):253-274, June 2003.
19. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In K. Giannakoglou and et al, editors, EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, September 2001.
20. E. Zitzler and L. Thiele. Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation, 3(4):257-271, November 1999.