Convergence of hypervolume-based archiving algorithms II: Competitiveness

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 457-464

  Bringmann, Karl ^a   Friedrich, Tobias ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

multiobjective optimization; performance measures; selection; theory

Indexed keywords

COMPETITIVE RATIO; CONVERGENCE BEHAVIORS; HYPERVOLUME; INITIAL POPULATION; PERFORMANCE MEASURE; SELECTION; THEORY;

COMPETITION; MULTIOBJECTIVE OPTIMIZATION;

ALGORITHMS;

EID: 84864690756     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330229     Document Type: Conference Paper

References (13)

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.
2. A. Borodin and R. El-Yaniv. Online computation and competitive analysis, Vol. 2. Cambridge University Press Cambridge, 1998.
3. L. Bradstreet, L. Barone, and L. While. Maximising hypervolume for selection in multi-objective evolutionary algorithms. In Proc. IEEE Congress on Evolutionary Computation (CEC '06), pp. 6208-6215, 2006.
4. 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.
5. K. Bringmann and T. Friedrich. An efficient algorithm for computing hypervolume contributions. Evolutionary Computation, 18:383-402, 2010.
6. K. Bringmann and T. Friedrich. Approximating the least hypervolume contributor: NP-hard in general, but fast in practice. Theoretical Computer Science, 425:104-116, 2012.
7. K. Bringmann and T. Friedrich. Convergence of hypervolume-based archiving algorithms I: Effectiveness. In Proc. 13th Annual Conference on Genetic and Evolutionary Computation Conference (GECCO '11), pp. 745-752. ACM Press, 2011.
8. C. Igel, N. Hansen, and S. Roth. Covariance matrix adaptation for multi-objective optimization. Evolutionary Computation, 15:1-28, 2007.
9. 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.
10. T. Ulrich and L. Thiele. Bounding the effectiveness of hypervolume-based (μ + λ)-archiving algorithms. In Proc. 6th International Conference on Learning and Intelligent Optimization (LION '12), 2012. To appear.
11. 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.
12. E. Zitzler, D. Brockhoff, and L. Thiele. The hypervolume indicator revisited: On the design of Pareto-compliant indicators via weighted integration. In Proc. Fourth International Conference on Evolutionary Multi-Criterion Optimization (EMO '07), Vol. 4403 of LNCS, pp. 862-876. Springer, 2007.
13. E. Zitzler, L. Thiele, and J. Bader. On set-based multiobjective optimization. IEEE Trans. Evolutionary Computation, 14:58-79, 2010.