Intelligent decision making through a simulation of evolution

Abstract

A computer replaces the Galapagos Islands as the authors take finite-state machines through a simulated process of evolution and natural selection. Random mutation of an arbitrary machine yields an offspring. The machines then compete and, given available history and a goal to achieve, the machine that gets the higher score thus survives as the fittest and is selected as the new parent. Mutation and selection are continued, with real-time decisions being based upon the logic of the surviving machines.