Social Sciences · Sociology and Political Science
Gaphyl: A Genetic Algorithm Approach to Cladistics
Clare Bates Congdon, Emily F. Greenfest
See on the mapAbstract
This research investigates the use of genetic algorithms (GA's) to solve problems from cladistics --- a technique used by biologists to hypothesize the evolutionary relationships between organisms. Since exhaustive search is not practical in this domain, typical cladistics software packages use heuristic search methods to navigate through the space of possible trees in an attempt to find one or more "best" solutions. We have developed a system called Gaphyl, which uses the GA approach as a search technique for finding cladograms, and a tree-evaluation metric from a common cladistics software package (Phylip). In initial results, Gaphyl is able to find cladograms comparable to those found by Phylip on a nontrivial problem (23 species with 29 attributes). Furthermore, Gaphyl seems to be able to find a wider variety of cladograms with the same "best" parsimony as the cladograms found by Phylip. 1 INTRODUCTION The cladistics method is widely used by biologists to reco...