The benefits of computing with introns

  • Authors:
  • Mark Wineberg;Franz Oppacher

  • Affiliations:
  • Carleton University, Ottawa, Ontario, Canada;Carleton University, Ottawa, Ontario, Canada

  • Venue:
  • GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

EPI (Evolutionary Program Induction) is an encoding scheme that allows a Genetic Algorithm with a linear, fixed size chromosome to perform the same tasks as does Genetic Programming. Our encoding scheme achieves this by using non-expressed genetic code, i.e. introns. The addition of introns, defined to more closely resemble actual biological usage than is usually done in the GP community, has the unexpected benefit of dynamically reducing the search space. This paper is our initial attempt to prove that this property holds.