Abstract
This paper introduces a new improved algorithm called chaotic PSO (CPSO) based on the thought of chaos optimization to solve multiple sequence alignment. For one thing, the chaotic variables are generated between 0 and 1 when initializing the population so that the particles are distributed uniformly in the solution space. For another thing, the chaotic sequences are generated using the Logistic mapping function in order to make chaotic search and strengthen the diversity of the population. The simulation results of several benchmark data sets of BAliBase show that the improved algorithm is effective and has good performances for the data sets with different similarity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
Lee, C., Grasso, C., Sharlow, M.F.: Multiple sequence alignment using partial order graphs. Bioinformatics 18(3), 452–464 (2002)
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)
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)
Notredame, C., Higgins, D.G.: SAGA: Sequence alignment by genetic algorithm. Nucleic Acids Research 24(8), 1515–1524 (1996)
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)
Lei, C., Ruan, J.: A particle swarm optimization algorithm for finding DNA sequence motifs. In: Proc. IEEE Conf., pp. 166–173 (2008)
Liu, B., Wang, L., Jin, Y.H.: Improved particle swarm optimization combined with chaos. Chaos, Solitons Fractals 25(5), 1261–1271 (2005)
Thompson, J.D., Plewniak, F., Poch, O.: A comprehensive comparison of multiple sequence alignment programs. Nucleic Acid Research 27(13), 2682–2690 (1999)
Jun-min, L., Yue-lin, G.: Chaos particle swarm optimization algorithm. Computer applications 28(2), 322–325 (2008)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lei, Xj., Sun, Jj., Ma, Qz. (2009). Multiple Sequence Alignment Based on Chaotic PSO. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2009. Communications in Computer and Information Science, vol 51. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04962-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-04962-0_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04961-3
Online ISBN: 978-3-642-04962-0
eBook Packages: Computer ScienceComputer Science (R0)