Convergence time analysis for the multi-objective counting ones problem

  • Authors:
  • Dirk Thierens

  • Affiliations:
  • Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands

  • Venue:
  • EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a multi-objective generalisation for the well known Counting Ones problem, called the Multi-objective Counting Ones (MOCO) function. It is shown that the problem has four qualitative different regions. We have constructed a convergence time model for the Simple Evolutionary Multi-objective Optimiser (SEMO) algorithm. The analysis gives insight in the convergence behaviour in each region of the MOCO problem. The model predicts a l2 ln l running time, which is confirmed by the experimental runs.