A genetic algorithm for multiple sequence alignment

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

doi:10.1007/s00500-004-0356-9

A genetic algorithm for multiple sequence alignment

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

Research output: Contribution to journal › Article › peer-review

29 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 language	English
Pages (from-to)	407-420
Number of pages	14
Journal	Soft Computing
Volume	9
Issue number	6
DOIs	https://doi.org/10.1007/s00500-004-0356-9
State	Published - Apr 2005

Keywords

DNA
Genetic algorithm
Multiple sequence alignment

Access to Document

10.1007/s00500-004-0356-9

Cite this

@article{69caf34498c44bbdae47ade4753ab6fa,

title = "A genetic algorithm for multiple sequence alignment",

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.",

keywords = "DNA, Genetic algorithm, Multiple sequence alignment",

author = "Horng, {Jorng Tzong} and Wu, {Li Cheng} and Lin, {Ching Mei} and Yang, {Bing He}",

year = "2005",

month = apr,

doi = "10.1007/s00500-004-0356-9",

language = "???core.languages.en_GB???",

volume = "9",

pages = "407--420",

journal = "Soft Computing",

issn = "1432-7643",

number = "6",

}

TY - JOUR

T1 - A genetic algorithm for multiple sequence alignment

AU - Horng, Jorng Tzong

AU - Wu, Li Cheng

AU - Lin, Ching Mei

AU - Yang, Bing He

PY - 2005/4

Y1 - 2005/4

N2 - 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.

AB - 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.

KW - DNA

KW - Genetic algorithm

KW - Multiple sequence alignment

UR - http://www.scopus.com/inward/record.url?scp=20444406413&partnerID=8YFLogxK

U2 - 10.1007/s00500-004-0356-9

DO - 10.1007/s00500-004-0356-9

M3 - 期刊論文

AN - SCOPUS:20444406413

SN - 1432-7643

VL - 9

SP - 407

EP - 420

JO - Soft Computing

JF - Soft Computing

IS - 6

ER -

A genetic algorithm for multiple sequence alignment

Abstract

Keywords

Access to Document

Fingerprint

Cite this