How long should we run in dynamic optimization?

  • Authors:
  • Briseida Sarasola;Enrique Alba

  • Affiliations:
  • Universidad de Malaga, Malaga, Spain;Universidad de Malaga, Malaga, Spain

  • Venue:
  • Proceedings of the 14th annual conference on Genetic and evolutionary computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of measuring performance in dynamic optimization is still an open issue. The most popular procedure consists of choosing one measure from the standard evolutionary optimization domain, such as the best fitness in the current population, and averaging it across the number of generations (sometimes, the number of periods). Generally, it is assumed that the measure of our election has been sufficiently exposed to the changing landscape, although there is no way of actually checking whether this exposition has taken place or not. Our purpose is proposing here for the first time a way of determining how long we should run our experiments in order to get meaningful conclusions in a changing environment after a representative number of changes. The new stopping condition is based on the convergence of the chosen measure for the dynamic problem at hand, thus globally useful.