Title :
Evolutionary-Progressive Method for Multiple Sequence Alignment
Author :
Pawel Kupis;Jacek Mandziuk
Author_Institution :
Faculty of Mathematics and Information Science, Warsaw University of Technology, Plac Politechniki 1, 00-661 Warsaw, POLAND. Email: p.kupis@mini.pw.edu.pl
fDate :
4/1/2007 12:00:00 AM
Abstract :
In this paper a new evolutionary-progressive method for multiple sequence alignment (MSA) is proposed. The method efficiently combines flexibility of evolutionary approach with speed and accuracy of progressive technique. Both stages of introduced hybrid method are described in detail. The results of comparison with several well-known methods show that proposed evolutionary-progressive method is an interesting alternative for purely genetic and purely progressive approaches
Keywords :
"Sequences","Genetics","Dynamic programming","Computational biology","Linear programming","Hidden Markov models","Computational intelligence","Bioinformatics","Mathematics","Information science"
Conference_Titel :
Computational Intelligence and Bioinformatics and Computational Biology, 2007. CIBCB ´07. IEEE Symposium on
Print_ISBN :
1-4244-0710-9
DOI :
10.1109/CIBCB.2007.4221235