Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Multiple Sequence Alignment with Evolutionary Computation. |
| Συγγραφείς: |
Conrad Shyu, Luke Sheneman, James A. Foster |
| Πηγή: |
Genetic Programming & Evolvable Machines; Jun2004, Vol. 5 Issue 2, p121-144, 24p |
| Περίληψη: |
Abstract In this paper we provide a brief review of current work in the area of multiple sequence alignment (MSA) for DNA and protein sequences using evolutionary computation (EC). We detail the strengths and weaknesses of EC techniques for MSA. In addition, we present two novel approaches for inferring MSA using genetic algorithms. Our first novel approach utilizes a GA to evolve an optimal guide tree in a progressive alignment algorithm and serves as an alternative to the more traditional heuristic techniques such as neighbor-joining. The second novel approach facilitates the optimization of a consensus sequence with a GA using a vertically scalable encoding scheme in which the number of iterations needed to find the optimal solution is approximately the same regardless the number of sequences being aligned. We compare both of our novel approaches to the popular progressive alignment program Clustal W. Experiments have confirmed that EC constitutes an attractive and promising alternative to traditional heuristic algorithms for MSA. [ABSTRACT FROM AUTHOR] |
|
Copyright of Genetic Programming & Evolvable Machines is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Βάση Δεδομένων: |
Complementary Index |