Exploring the evolution of internal control structure using digital enzymes

  • Authors:
  • Chad Byers;Betty Cheng;Philip McKinley

  • Affiliations:
  • Michigan State University, East Lansing, MI, USA;Michigan State University, East Lansing, MI, USA;Michigan State University, East Lansing, MI, USA

  • Venue:
  • Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Digital Enzyme model of control is based on the bottom-up, reactive process of signal transduction found in cells. An earlier study applied a specific instance of the this model to the foraging problem. Here, we extend the system and use it to explore a fundamental question in both biology and evolutionary computation, namely, whether environmental complexity is a driving factor for an organism''s internal control structure. To address this question, we extended the original system to allow the open-ended evolution of the unique programs, instructions, and threads within each controller. With the extended model, we were able to evolve successful foraging strategies that nearly doubled the performance of strategies found in the earlier work. In response to increasing environmental complexity, we discovered a high degree of variation for the number of programs, threads, and instructions that produced successful strategies. These results imply that environmental complexity does not require evolutionary search methods to explore regions of the search space characterized by parallel and distributed control. However, strategies found within these regions were as successful as strategies governed by a single program and thread, highlighting the importance of evolutionary search techniques that enable the open-ended evolution of key internal control components.