Title :
A Clustal alignment improver using evolutionary algorithms
Author :
Thomsen, René ; Fogel, Gary B. ; Krink, Thiemo
Author_Institution :
Dept. of Comput. Sci., Aarhus Univ., Denmark
Abstract :
Multiple sequence alignment (MSA) is a crucial task in bioinformatics. In this paper we extended previous work with evolutionary algorithms (EA) by using MSA solutions obtained from the wellknown Clustal V algorithm as a candidate solution seed of the initial EA population. Our results clearly show that EAs can improve the results of Clustal V significantly with marginal computational effort
Keywords :
biocomputing; genetic algorithms; Clustal alignment improver; bioinformatics; computational effort; evolutionary algorithms; multiple sequence alignment; Amino acids; Bioinformatics; Computer science; DNA; Evolution (biology); Evolutionary computation; Genomics; Phylogeny; Sequences; Stochastic processes;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1006220
