Ontogenetic programming

  • Authors:

  • Lee Spector;Kilian Stoffel

  • Affiliations:

  • Hampshire College, Amherst, MA and University of Maryland, College Park, MD;University of Maryland, College Park, MD

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In nature, the structure and behavior of a mature organism is determined not only by its genetic endowment, but also by complex developmental processes that the organism undergoes while immersed in its environment (ontogeny). By contrast, an individual in a genetic programming system is generally expected to solve problems immediately, without the benefit of a developmental phase. Various morphological systems have been used in previous genetic programming systems to allow programs to "grow" into more complex forms prior to evaluation. Runtime memory mechanisms allow evolved programs to acquire information from their environments while they solve problems, and to change their future behavior on the basis of such information. Ontogenetic programming combines these ideas to allow for runtime modification of program structure. In particular, an ontogenetic programming system includes program self-modification functions in the genetic programming function set, thereby allowing evolved programs to modify themselves during the course of a run. We demonstrate the ontogenetic programming methodology with the HiGP genetic programming system, and we show how ontogenetic programming can be used to solve problems that would not otherwise be solvable. We also discuss variants of the technique that could be used in other genetic programming systems.