Climbing the Steiner Tree--Sources of Active Information in a Genetic Algorithm for Solving the Euclidean Steiner Tree Problem
Abstract
Genetic algorithms are widely cited as demonstrating the power of natural selection to produce biological complexity. In particular, the success of such search algorithms is said to show that intelligent design has no scientific value. Despite their merits, genetic algorithms establish nothing of the sort. Such algorithms succeed not through any intrinsic prop- erty of the search algorithm, but rather through incorporating sources of information derived from the programmer’s prior knowledge. A genetic algorithm used to defend the efficacy of natural selection is Thomas’s Steiner tree algorithm. This paper tracks the various sources of information incorporated into Thomas’s algorithm. Rather than creating informa- tion from scratch, the algorithm incorporates resident information by restricting the set of solutions considered, introducing selection skew to increase the power of selection, and adopting a structure that facilitates fortuitous crossover. Thomas’s algorithm, far from exhibiting the power of natural selection, merely demonstrates that an intelligent agent, in this case a human programmer, possesses the ability to incorporate into such algorithms the information necessary for successful search.
[See published corrections to this paper: doi:10.5048/BIO-C.2012.1.e1, doi:10.5048/BIO-C.2012.1.e2].
Downloads
Figures/Supplementary Files
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.
