On hopeful monsters, neutral networks and junk code in evolving L-systems

  • Authors:
  • Stefan Bornhofen;Claude Lattaud

  • Affiliations:
  • Université Paris Descartes, Paris, France;Université Paris Descartes, Paris, France

  • Venue:
  • Proceedings of the 10th annual conference on Genetic and evolutionary computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates L-system evolution through experiments with a simulation platform of virtual plants. The conducted simulations vary the occurrence probability of terminal versus non-terminal symbols and study its impact on the evolutionary performance of the system. The results reveal a variant of the exploration-exploitation dilemma. A closer look at individual runs allows to discover a range of emergent evolutionary dynamics. In particular, the activation and improvement of previously dormant production rules leads to variation in the fixation rate of mutations. The corresponding fitness leaps suggest that L-system evolution derives much of its creative power from the mobilization of randomly drifting non-addressed rules. The observed patterns are related to the phenomena of positive and negative selection, neutral mutations and junk DNA in the natural genome.