|
1. Description
This example contains the template, sample space and rule set files for the paper "Problem Solving During Artificial Selection of Self-replicating Loops. Hui-Hsien Chou and James A. Reggia. Physica D 115, 293-312, 1998".
Traditional cellular automata models of self-replication have generally done only one thing: replicate themselves. This feature limits the power of cellular automata. In this example, a different approach in which each replicant receives a distinct partial solution that is modified during replication. Under artificial selection, replicants with promising solutions proliferate while those with failed solutions are lost. This approach is applied successfully to solve an NP-complete problem, the satisfiability (SAT) problem, and raises the possibility of evolving self-replicating structures that have a simulated metabolism or that carry our useful tasks.
2. Download
next example
|
