2008 | OriginalPaper | Buchkapitel
AlineaGA: A Genetic Algorithm for Multiple Sequence Alignment
verfasst von : Fernando José Mateus da Silva, Juan Manuel Sánchez Pérez, Juan Antonio Gómez Pulido, Miguel A. Vega Rodríguez
Erschienen in: New Challenges in Applied Intelligence Technologies
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The alignment and comparison of DNA, RNA and Protein sequences is one of the most common and important tasks in Bioinformatics. However, due to the size and complexity of the search space involved, the search for the best possible alignment for a set of sequences is not trivial. Genetic Algorithms have a predisposition for optimizing general combinatorial problems and therefore are serious candidates for solving multiple sequence alignment tasks. We have designed a Genetic Algorithm for this purpose: AlineaGA. We have tested AlineaGA with representative sequence sets of the hemoglobin family. We also present the achieved results so as the comparisons performed with results provided by T-COFFEE.