Publications (2)0 Total impact
Conference Proceeding: An evolutionary progressive multiple sequence alignment.Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2007, 25-28 September 2007, Singapore; 01/2007
[show abstract] [hide abstract]
ABSTRACT: This paper presents a new evolutionary method, namely, a Two Phase evolutionary algo-rithm for multiple sequence alignments. This method is composed of different types of evolutionary algorithms, that is, an evolutionary progressive multiple sequence alignment method (abbreviated to ET) and Sequence Alignment by Genetic Algorithm (abbreviated to SAGA). The former is em-ployed to obtain efficiently good quality of multiple alignments and the latter to improve them much better. The basic idea was obtained from analysis of the characteristics of the two evolution-ary methods, that is, the ET and SAGA can compensate each other's weak points. Experimental evaluation shows that the proposed Two Phase method can generate good quality of multiple align-ments.