The Benefits of Computing with Introns
The MIT Press eBooks · 1996
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.