Ancestral DNA sequence reconstruction using recursive genetic algorithms

Authors:
Mauricio Martínez;Edgar E. Vallejo;Enrique Morett
Affiliations:
ITESM-CEM, Computer Science Dept., México, México;ITESM-CEM, Computer Science Dept., México, México;IBT UNAM, Dept. of Cellular Engineering and Biocatalysis, Cuernavaca, Morelos, México
Venue:
ACAL'07 Proceedings of the 3rd Australian conference on Progress in artificial life
Year:
2007

Citing 2
Cited 0

An introduction to genetic algorithms

An introduction to genetic algorithms
BADASP: predicting functional specificity in protein families using ancestral sequences

Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper explores the capabilities of genetic algorithms for reconstructing ancestral DNA sequences. We conducted a series of experiments on reconstructing ancestral states from a given collection of taxa and their phylogenetic relationships. We tested the proposed model using simulated phylogenies obtained from actual DNA sequences by applying realistic mutation rates. Experimental results demonstrated that the recursive application of genetic algorithms to smaller instances of the problem allows us to reconstruct ancestral DNA states accurately.