Noise, fitness distribution, and selection intensity in genetic algorithms

  • Authors:
  • Timothy Meekhof;Terence Soule

  • Affiliations:
  • University of Idaho, Moscow, ID, USA;University of Idaho, Moscow, ID, USA

  • Venue:
  • Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

Many Genetic Algorithm (GA) problems have noisy fitness functions. In this paper, we describe a mathematical model of the noise distribution after selection and then show how this model of the noise distribution can be used to model the real, underlying selection intensity of the GA population, which promises to give us a better way to model GA convergence in the presence of noise.