Exploiting disruption aversion to control code bloat

  • Authors:
  • Jason Stevens;Robert B. Heckendorn;Terry Soule

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

  • Venue:
  • GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.04

Visualization

Abstract

The authors employ multiple crossovers as a novel natural extension to crossovers as a mixing operator. They use this as a framework to explore the ideas of code growth. Empirical support is given for popular theories for mechanisms of code growth. Three specific algorithms for multiple crossovers are compared with classic methods for performance in terms of fitness and genome size. The details of the performance of these algorithms is examined in detail for both practical value and theoretical implications. The authors conclude that multiple crossovers is a practical scheme for containing code growth without a significant loss of fitness.