Aging beyond restarts

  • Authors:
  • Thomas Jansen;Christine Zarges

  • Affiliations:
  • University College Cork, Cork, Ireland;TU Dortmund, Dortmund, Germany

  • Venue:
  • Proceedings of the 12th annual conference on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Aging is a general mechanism that is used to increase the diversity of the collection of search points a randomized search heuristic works on. This aims at improving the search heuristic's performance for difficult problems. Examples of randomized search heuristics where aging has been employed include evolutionary algorithms and artificial immune systems. While it is known that randomized search heuristics with aging can be very much superior to randomized search heuristics without aging, recently the point has been made that aging can often be replaced by appropriate restart strategies that are conceptionally simpler and computationally faster. Here, it is demonstrated that aging can achieve performance improvements that restarts cannot. This is done by means of an illustrative example that also involves crossover as an important component. In addition to the theoretical results an empirical study demonstrates the importance of appropriately sized populations