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.
Identifer | oai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/6696 |
Date | 01 July 2002 |
Creators | Werfel, Justin |
Source Sets | M.I.T. Theses and Dissertation |
Language | en_US |
Detected Language | English |
Format | 17 p., 3942374 bytes, 1153028 bytes, application/postscript, application/pdf |
Relation | AIM-2002-010 |
Page generated in 0.0017 seconds