Properties of an adaptive archiving algorithm for storing nondominated vectors

IEEE Transactions on Evolutionary Computation

Volumn 7, Issue 2, 2003, Pages 100-116

  Knowles, Joshua ^a   Corne, David ^b  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b UNIVERSITY OF READING   (United Kingdom)

Author keywords

Convergence; Diversity maintenance; Elitist multiobjective evolutionary algorithms; Nondominated solutions archive

Indexed keywords

OPTIMIZATION; PARETO PRINCIPLE; THEOREM PROVING; VECTORS;

CONTINUOUS OBJECTIVE SPACES;

EVOLUTIONARY ALGORITHMS;

EID: 0037936616     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2003.810755     Document Type: Article

References (11)

1. J. Horn, "Multicriterion decision making," in Handbook of Evolutionary Computation, T. Bäck, D. Fogel, and Z. Michalewicz, Eds. Bristol/Oxford, U.K.: IOP Publishing Ltd./Oxford Univ. Press, 1997, vol. 1, pp. F1.9:1-F1.9:15.
2. T. Hanne, "On the convergence of multiobjective evolutionary algorithms," Eur. J. Oper. Res., vol. 117, no. 3, pp. 553-564, 1999.
3. G. Rudolph and A. Agapie, "Convergence properties of some multi-objective evolutionary algorithms," in Proceedings of the 2000 Conference on Evolutionary Computation. Piscataway, NJ: IEEE Press, July 2000, vol. 2, pp. 1010-1016.
4. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler, "On the convergence and diversity-preservation properties of multi-objective evolutionary algorithms," Computer Engineering and Networks Laboratory (TIK), Swiss Federal Inst. of Technol. (ETH), Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland, Tech. Rep. 108, May 2001.
5. M. Laumanns, L. Thiele, E. Zitzler, and K. Deb, "Archiving with guaranteed convergence and diversity in multi-objective optimization," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO2002), W. B. Langdon, E. Cantú-Paz, K. Mathias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M. A. Potter, A. C. Schultz, J. F. Miller, E. Burke, and N. Jonoska, Eds. San Francisco, CA: Morgan Kaufmann, July 2002, pp. 439-447.
6. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler, "Combining convergence and diversity in evolutionary multi-objective optimization," Evolutionary Computation, vol. 10, no. 3, pp. 263-282, Fall 2002.
7. M. P. Hansen, "Metaheuristics for multiple objective combinatorial optimization," Ph.D. dissertation, Inst. of Mathematical Modeling, Technical Univ. of Denmark, Mar. 1998.
8. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications," Ph.D. dissertation, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, Nov. 1999.
9. J. D. Knowles and D. W. Corne, "Approximating the nondominated front using the Pareto archived evolution strategy," Evol, Comput., vol. 8, no. 2, pp. 149-172, 2000.
10. "Dr. Rob". [2001, Mar.) Probability of a sum on multiple dice. [Online]. Available: http://www.drmath.com/dr.math/problems/regan.3.26.01.html.
11. J. Knowles and D. Corne. (2002, Nov.) Pareto archiving - Guaranteed convergence considered harmful. Tech. Rep. TR/IRIDIA/2002-36, IRIDIA, ULB, Brussels, Belgium. [Online] Available: http://iridia.ulb.ac.be/̃jknowles/pubs.html