Multiple sequence alignment based on chaotic PSO

Communications in Computer and Information Science

Volumn 51, Issue , 2009, Pages 351-360

  Lei, Xiu Juan ^a   Sun, Jing Jing ^a   Ma, Qian Zhi ^a  

^a SHAANXI NORMAL UNIVERSITY   (China)

Author keywords

Chaos; Multiple sequence alignment; Particle swarm optimization

Indexed keywords

BALIBASE; BENCHMARK DATA; CHAOS; CHAOS OPTIMIZATION; CHAOTIC SEARCH; CHAOTIC SEQUENCE; CHAOTIC VARIABLES; DATA SETS; IMPROVED ALGORITHM; LOGISTIC MAPPING; MULTIPLE SEQUENCE ALIGNMENT; MULTIPLE SEQUENCE ALIGNMENTS; PARTICLE SWARM; SIMULATION RESULT; SOLUTION SPACE;

ALIGNMENT; CHAOS THEORY; INTELLIGENT SYSTEMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 73349127792     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-04962-0_40     Document Type: Conference Paper

References (13)

1. 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 48(3), 443-453 (1970)
2. Hogeweg, P., Hesper, B.: The alignment of sets of sequences and the construction of phylogenetic trees: An integrated meth-od. Journal of Molecular Evolution 20(2), 175-186 (1984)
3. Lee, C., Grasso, C., Sharlow, M.F.: Multiple sequence alignment using partial order graphs. Bioinformatics 18(3), 452-464 (2002)
4. Hernández-Guía, M., Mulet, R., Rodríguez- Pérez, S.: A new simulated annealing algorithm for the multiple sequence alignment problem: The approach of polymers in a random media. Physical Review E 72(3), 1-7 (2005)
5. Horng, J.-T., Wu, L.-C., Lin, C.-M., Yang, B.-H.: A genetic algorithm for multiple sequence alignment. LNCS, vol.9, pp. 407-420. Springer, Heidelberg (2005)
6. Notredame, C., Higgins, D.G.: SAGA: Sequence alignment by genetic algorithm. Nucleic Acids Research 24(8), 1515-1524 (1996)
7. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. of IEEE Int'l. Conf. on Neural Networks, IV, pp. 1942-1948. IEEE Press, Piscataway (1995)
8. Lei, C., Ruan, J.: A particle swarm optimization algorithm for finding DNA sequence motifs. In: Proc. IEEE Conf., pp. 166-173 (2008)
9. Liu, B., Wang, L., Jin, Y.H.: Improved particle swarm optimization combined with chaos. Chaos, Solitons Fractals 25(5), 1261-1271 (2005)
10. Thompson, J.D., Plewniak, F., Poch, O.: A comprehensive comparison of multiple sequence alignment programs. Nucleic Acid Research 27(13), 2682-2690 (1999)
11. Jun-min, L., Yue-lin, G.: Chaos particle swarm optimization algorithm. Computer applications 28(2), 322-325 (2008)
12. Lee, Z.-J., Su, S.-F., Chuang, C.-C., Liu, K.-H.: Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment. Applied Soft Computing, 55-78 (2008)
13. Wei-li, X., Zhen-cing, W., Bao-guo, X.: Application of the PSO algorithm with mutation operator to multiple sequence alignment. Control Engineering of China 15(4), 357-368 (2008)