Neutral variations cause bloat in linear GP

  • Authors:
  • Markus Brameier;Wolfgang Banzhaf

  • Affiliations:
  • Department of Computer Science, University of Dortmund, Dortmund, Germany;Department of Computer Science, University of Dortmund, Dortmund, Germany

  • Venue:
  • EuroGP'03 Proceedings of the 6th European conference on Genetic programming
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this contribution we investigate the influence of different variation effects on the growth of code. A mutation-based variant of linear GP is applied that operates with minimum structural step sizes. Results show that neutral variations are a direct cause for (and not only a result of) the emergence and the growth of intron code. The influence of non-neutral variations has been found to be considerably smaller. Neutral variations turned out to be beneficial by solving two classification problems more successfully.