A modified evolutionary algorithm for multiple sequence alignment

Seeluangsawat, P. and Chongstitvatana, P.,
National Computer Science and Engineering Conference, Thailand, 21-22 Sept. 2004.


Multiple sequence alignment (MSA) is a problem in bioinformatics. It is well studied and there is one popular tool to solve this problem, Clustal. However, the solution obtained from Clustal is not optimal, it can be improved. This work proposed using evolutionary algorithms to improve the solution obtained from Clustal. Three improvement operators are introduced. The experiment data is from BAliBASE. The measurement of effectiveness of the proposed method is sum-of-pair scoring.