Skip to main content
eScholarship
Open Access Publications from the University of California

The Evolutionary Induction of Subroutines

Abstract

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.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View