A modified
evolutionary algorithm
for multiple sequence alignment
Seeluangsawat, P. and Chongstitvatana,
P.,
National Computer Science and
Engineering
Conference, Thailand, 21-22 Sept. 2004.
Abstract
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.