staff project download information miscellaneous
Trend Download   Solving SAT Using Self Replication Loop
  More Trend Examples

Public Key CryptoSystem

Langton's Self-Replication Loop

Game of Life

Langton's Ant

Snowflake Generation

Reaction Diffusion

One Dimensional CA

1-D Bubble Sort

2-D Bubble Sort

Image Thinning Algorithm

Genetic Drift

Emergence of Self-Replication Structures

Solving 2-SAT Problem

Solving 3-SAT Problem

Solid 2-SAT

Mouse Maze

Logic Gate Adder

Voronoi Diagram

Two Gender Solid Self-replication Loop

One-cell-based Genetic Algorithm for Solving SAT Problem

 
MangoVect DownloadPicky DownloadLucy2 DownloadGRAMAUBViz DownloadgeneDBN Download

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

Last modified June 13, 2008 . All rights reserved.

Contact Webmaster

lab