Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. Implementing Universal Computation in an Evolutionary System

Implementing Universal Computation in an Evolutionary System

Thumbnail Image
Download
Name

AIM-2002-010.pdf

Size

1.1 MB

Format

Adobe PDF

Checksum (MD5)

6c4bb2f7b591a6bd57926c158df1eed8

Thumbnail Image
Download
Name

AIM-2002-010.ps

Size

3.76 MB

Format

PostScript

Checksum (MD5)

df846f32cab6cf72fe151905b21ed085

Author(s)
Werfel, Justin
Date Issued
July 1, 2002
Series/Report no.
AIM-2002-010
Abstract
Evolutionary algorithms are a common tool in engineering and in the study of natural evolution. Here we take their use in a new direction by showing how they can be made to implement a universal computer. We consider populations of individuals with genes whose values are the variables of interest. By allowing them to interact with one another in a specified environment with limited resources, we demonstrate the ability to construct any arbitrary logic circuit. We explore models based on the limits of small and large populations, and show examples of such a system in action, implementing a simple logic circuit.
Subjects
AI
Persistent DSpace Link
http://hdl.handle.net/1721.1/6696
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.