A genetic algorithm for multiple sequence alignment

Jorng Tzong Horng, Li Cheng Wu, Ching Mei Lin, Bing He Yang

Research output: Contribution to journalArticlepeer-review

28 Scopus citations


Multiple sequence alignment is an important tool in molecular sequence analysis. This paper presents genetic algorithms to solve multiple sequence alignments. Several data sets are tested and the experimental results are compared with other methods. We find our approach could obtain good performance in the data sets with high similarity and long sequences. The software can be found in http://rsdb.csie.ncu.edu.tw/ tools/msa.htm.

Original languageEnglish
Pages (from-to)407-420
Number of pages14
JournalSoft Computing
Issue number6
StatePublished - Apr 2005


  • DNA
  • Genetic algorithm
  • Multiple sequence alignment


Dive into the research topics of 'A genetic algorithm for multiple sequence alignment'. Together they form a unique fingerprint.

Cite this