Convergence of hypervolume-based archiving algorithms I: Effectiveness

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 745-752

  Bringmann, Karl ^a   Friedrich, Tobias ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Multiobjective optimization; Performance measures; Selection; Theory

Indexed keywords

HYPERVOLUME; INITIAL POPULATION; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; OPTIMAL ALGORITHM; PERFORMANCE MEASURE; SELECTION; THEORY;

CALCULATIONS; CONVERGENCE OF NUMERICAL METHODS; MULTIOBJECTIVE OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 84860391438     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001678     Document Type: Conference Paper

References (18)

1. N. Beume, B. Naujoks, and M. T. M. Emmerich. SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research, 181: 1653-1669, 2007. (Pubitemid 46498552)
2. N. Beume, B. Naujoks, M. Preuss, G. Rudolph, and T. Wagner. Effects of 1-greedy S-metric-selection on innumerably large Pareto fronts. In Proc. 5th International Conference on Evolutionary Multi-Criterion Optimization (EMO '09), Vol. 5467 of LNCS, pp. 21-35, 2009.
3. K. Bringmann and T. Friedrich. Approximating the volume of unions and intersections of high-dimensional geometric objects. Computational Geometry: Theory and Applications, 43:601-610, 2010.
4. K. Bringmann and T. Friedrich. Approximating the least hypervolume contributor: NP-hard in general, but fast in practice. In Proc. 5th International Conference on Evolutionary Multi-Criterion Optimization (EMO '09), pp. 6-20. Springer, 2009.
5. D. W. Corne and J. D. Knowles. Some multiobjective optimizers are better than others. In Proc. Congress on Evolutionary Computation (CEC '03), pp. 2506-2512. IEEE Press, 2003.
6. T. Hanne. On the convergence of multiobjective evolutionary algorithms. European Journal of Operational Research, 117: 553-564, 1999.
7. C. Igel, N. Hansen, and S. Roth. Covariance matrix adaptation for multi-objective optimization. Evolutionary Computation, 15:1-28, 2007.
8. J. Knowles and D. Corne. Metaheuristics for Multiobjective Optimisation, Vol. 535 of Lecture Notes in Economics and Mathematical Systems, chapter Bounded Pareto Archiving: Theory and Practice, pp. 39-64. Springer, 2004. (Pubitemid 38203476)
9. J. D. Knowles and D. Corne. Properties of an adaptive archiving algorithm for storing nondominated vectors. IEEE Trans. Evolutionary Computation, 7:100-116, 2003.
10. J. D. Knowles, D. W. Corne, and M. Fleischer. Bounded archiving using the Lebesgue measure. In Proc. IEEE Congress on Evolutionary Computation (CEC '03), Vol. 4, pp. 2490-2497. IEEE Press, 2003.
11. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler. Combining convergence and diversity in evolutionary multiobjective optimization. Evolutionary Computation, 10(3):263-282, 2002.
12. M. López-Ibáñez, J. D. Knowles, and M. Laumanns. On sequential online archiving of objective vectors. In Proc. 6th International Conference on Evolutionary Multi-Criterion Optimization (EMO '11), Vol. 6576 of LNCS, pp. 46-60. Springer, 2011.
13. G. Rudolph and A. Agapie. Convergence properties of some multi-objective evolutionary algorithms. In Proc. Congress on Evolutionary Computation (CEC '00), pp. 1010-1016. IEEE Press, 2002.
14. O. Schütze, M. Laumanns, C. A. C. Coello, M. Dellnitz, and E.-G. Talbi. Convergence of stochastic search algorithms to finite size pareto set approximations. Journal of Global Optimization, 41:559-577, 2008.
15. T. Suttorp, N. Hansen, and C. Igel. Efficient covariance matrix update for variable metric evolution strategies. Machine Learning, 75:167-197, 2009.
16. E. Zitzler and S. Künzli. Indicator-based selection in multi-objective search. In Proc. 8th International Conference Parallel Problem Solving from Nature (PPSN VIII), Vol. 3242 of LNCS, pp. 832-842. Springer, 2004.
17. E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evolutionary Computation, 3:257-271, 1999. (Pubitemid 30544879)
18. E. Zitzler, L. Thiele, and J. Bader. On set-based multiobjective optimization. IEEE Trans. Evolutionary Computation, 14:58-79, 2010.