Autoconstructive evolution for structural problems

  • Authors:
  • Kyle I. Harrington;Lee Spector;Jordan B. Pollack;Una-May O'Reilly

  • Affiliations:
  • Brandeis University, Waltham, MA, USA;Hampshire College, Amherst, MA, USA;Brandeis University, Waltham, MA, USA;MIT, Cambridge, MA, USA

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

While most hyper-heuristics search for a heuristic that is later used to solve classes of problems, autoconstructive evolution represents an alternative which simultaneously searches both heuristic and solution space. In this study we contrast autoconstructive evolution, in which intergenerational variation is accomplished by the evolving programs themselves, with a genetic programming system, PushGP, to understand the dynamics of this hybrid approach. A problem size scaling analysis of these genetic programming techniques is performed on structural problems. These problems involve fewer domain-specific features than most model problems while maintaining core features representative of program search. We use two such problems, Order and Majority, to study autoconstructive evolution in the Push programming language.