A Vivisection of the ev Computer Organism: Identifying Sources of Active Information
Abstract
ev is an evolutionary search algorithm proposed to simulate biological evolution. As such, researchers have claimed that it demonstrates that a blind, unguided search is able to generate new information. However, analysis shows that any non-trivial computer search needs to exploit one or more sources of knowledge to make the search successful. Search algorithms mine active information from these resources, with some search algorithms performing better than others. We illustrate these principles in the analysis of ev. The sources of knowledge in ev include a Hamming oracle and a perceptron structure that predisposes the search towards its target. The original ev uses these resources in an evolutionary algorithm. Although the evolutionary algorithm finds the target, we demonstrate a simple stochastic hill climbing algorithm uses the resources more efficiently.
[See published correction to this paper: doi:10.5048/BIO-C.2010.3.e1].
Downloads
Published
Issue
Section
License
Authors who publish in BIO-Complexity agree to the following terms:
Authors retain copyright and grant BIO-Complexity the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License, which allows others to share the work, provided they acknowledgement the work's authorship and initial publication in BIO-Complexity.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of BIO-Complexity's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in BIO-Complexity.
Because you the author (including any co-authors) will claim copyrights for the final version of your work published in BIO-Complexity, you are responsible for ensuring that you are entitled to make this claim. In particular, you here certify that no one other than you or your co-author(s) holds the copyright to any figure or figure component included in this submission.
Comments on this article
These comments were posted between 2010 and 2011, when the journal accepted online comments. Commenting is now closed.
Response
to this paper at
http://alum.mit.edu/www/toms/papers/ev/dembski/dissection.html
Thomas D. Schneider, Ph.D.
National Institutes of Health
National Cancer Institute
Gene Regulation and Chromosome Biology Laboratory
Molecular Information Theory Group
Frederick, Maryland 21702-1201
http://alum.mit.edu/www/toms
The autopsy of a dissection of a vivisection: response to Schneider's response