A Vivisection of the ev Computer Organism: Identifying Sources of Active Information

Authors

  • George Montañez Baylor University, Department of Computer Science
  • Winston Ewert Baylor University, Department of Computer Science
  • William A. Dembski Discovery Institute image/svg+xml
  • Robert J. Marks II Baylor University, Department of Electrical and Computer Engineering

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].

Comments on this article

These comments were posted between 2010 and 2011, when the journal accepted online comments. Commenting is now closed.

  • Response

    by Thomas D Schneider (2011-02-18)
    As the inventor of the Ev program, I have posted an initial 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

    by Robert Marks (2011-09-03)
    http://evoinfo.org/papers/autopsy.pdf

Downloads

Published

2010-12-15

Issue

Section

Research Articles