Helmholtz Gemeinschaft


Autoconstructive evolution for structural problems

Item Type:Conference or Workshop Item
Title:Autoconstructive evolution for structural problems
Creators Name:Harrington, K.I. and Spector, L. and Pollack, J.B. and O'Reilly, U.M.
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.
Keywords:Autoconstruction, Structural Problems, Order, Majority, Push, PushGP
Source:Proceedings of the Conference on Genetic and Evolutionary Computation
Title of Book:GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Publisher:Association for Computing Machinery
Page Range:75
Date:July 2012
Official Publication:https://doi.org/10.1145/2330784.2330797

Repository Staff Only: item control page

Open Access
MDC Library