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

Abstract

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
Volume9
Issue number6
DOIs
StatePublished - Apr 2005

Keywords

  • DNA
  • Genetic algorithm
  • Multiple sequence alignment

Fingerprint

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

Cite this