A genetic algorithm for multiple sequence alignment

Authors:
Jorng-Tzong Horng;Li-Cheng Wu;Ching-Mei Lin;Bing-He Yang
Affiliations:
Department of Computer Science and Information Engineering, National Central University, 320, Chung-Li, Taiwan;Department of Computer Science and Information Engineering, National Central University, 320, Chung-Li, Taiwan;Department of Computer Science and Information Engineering, National Central University, 320, Chung-Li, Taiwan;Department of Computer Science and Information Engineering, National Central University, 320, Chung-Li, Taiwan
Venue:
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Year:
2005

Citing 0
Cited 4

AlineaGA--a genetic algorithm with local search optimization for multiple sequence alignment

Applied Intelligence
Solving the multiple sequence alignment problem using prototype optimization with evolved improvement steps

ICANNGA'09 Proceedings of the 9th international conference on Adaptive and natural computing algorithms
Multiple sequence alignment based on ABC_SA

AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part II
Novel hybrid genetic algorithm for progressive multiple sequence alignment

International Journal of Bioinformatics Research and Applications

Quantified Score

Hi-index	0.00

Visualization

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.