Implementing Universal Computation in an Evolutionary System


Autoria(s): Werfel, Justin
Data(s)

08/10/2004

08/10/2004

01/07/2002

Resumo

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.

Formato

17 p.

3942374 bytes

1153028 bytes

application/postscript

application/pdf

Identificador

AIM-2002-010

http://hdl.handle.net/1721.1/6696

Idioma(s)

en_US

Relação

AIM-2002-010

Palavras-Chave #AI