Multiple sequence alignment based on ABC-SA

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6320 LNAI, Issue PART 2, 2010, Pages 98-105

  Xu, Xiaojun ^a   Lei, Xiujuan ^a  

^a SHAANXI NORMAL UNIVERSITY   (China)

Author keywords

ABC SA; Artificial Bee Colony (ABC); Metropolis Acceptance Criteria; Multiple Sequence Alignment (MSA)

Indexed keywords

ABC-SA; ACCEPTANCE CRITERIA; ARTIFICIAL BEE COLONIES; FOOD SOURCES; IMPROVED METHODS; LOCAL OPTIMA; MULTIPLE SEQUENCE ALIGNMENTS; OPTIMAL ALIGNMENTS; SA ALGORITHM; SIMULATION EXPERIMENTS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE;

ALIGNMENT;

EID: 78649941331     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16527-6_14     Document Type: Conference Paper

References (11)

1. Lei, X.j., Sun, J.j., Ma, Q.z.: Multiple sequence alignment based on chaotic PSO. In: Advances in Computation and Intelligence: 4th International Symposium on Intelligence Computation and Application, pp. 351-360 (2009)
2. Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 569-571 (1970)
3. Feng, D.F., Doolittle, R.F.: Progressive sequence alignment as a prerequisite to correct phylognentic trees. Journal of Molecular Biology, 351-360 (1987)
4. Huo, H.W., Xiao, Z.W.: A Multiple Alignment Approach for DNA Sequences Based on the Maximum Weighted Path Algorithms. Journal of Software, 185-195 (2007)
5. Kim, J., Pramanik, S., Chung, M.J.: Multiple sequence alignment using simulated annealing. Computer applications in bioscience, 419-426 (1994) (Pubitemid 24267496)
6. Horng, J.T., Wu, L.C., Lin, C.M., Yang, B.H.: A genetic algorithm for multiple sequence alignment. Soft Computing - A Fusion of Foundations. Methodologies and Applications, 407-420 (2005)
7. Lei, C.W., Ruan, J.H.: A particle swarm optimization algorithm for finding DNA sequence motifs. In: IEEE Bioinformatics and Biomeidcine Workshops, pp. 166-173 (2008)
8. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
9. Thompson, J.D., Plewniak, F., Poch, O.: A comprehensive comparison of multiple sequence alignment programs. Nucleic Acid Research, 2682-2690 (1999) (Pubitemid 29306566)
10. Notredame, C., Holm, L., Higgins, D.G.: COFFEE: An objective functions for multiple sequence alignments. Bioinformatics, 407-422 (1998)
11. Zhang, M., Fang, W.W., Zhang, J.H., Chi, Z.X.: MSAID: multiple sequence alignment based on a measure of information discrepancy. Computational Biology and Chemistry, pp.175-181 (2005)