The Evolutionary Induction of Subroutines
Peter J. Angeline, Jordan B. Pollack · eScholarship (California Digital Library) · 1997
In this paper' we describe a genetic algorithm capable of evolving large programs by exploiting two new genetic operators which construct and deconstruct parameterized subroutines. These subroutines protect useful partial solutions and help to solve the scaling problem for a class of genetic problem solving methods. W e demonstrate our algorithm acquires useful subroutines by evolving a modular program from "scratch" to play and win at Tic-Tac-Toe against a flawed "expert". This work also amplifies our previous note (Pollack, 1991) that a phase transition is the principle behind induction in dynamical cognitive models.