Abstract
The paper presents a two-phase quantum based evolution algorithm for multiple sequence alignment problem,called TPQEAlign. TPQEAlign uses a new probabilistic representation, qubit, that can represent a linear superposition of individuals of solutions. Combined with strategy for the optimization of initial search space, TPQEAilgn is proposed as follows. It consists of two phases. In the first phase, a promising initial value is searched and stored. Each local group has a different value of qubit from other local groups to explore a different search space each. In the second phase, we initialize the population using the stored resulting obtained in the first phase. The effectiveness and performance of TPQEAlign are demonstrated by testing cases in BAliBASE. Comparisons were made with the experimental results of QEAlign and several popular programs, such as CLUSTALX and SAGA. The experiments show that TPQEAlign is efficient and competent with CLUSTALX and SAGA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Serafim, B.: The many faces of sequence alignment. Briefings in Bioinformatics 6, 6–22 (2005)
Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147, 195–197 (1981)
Barton, G.J., Sternberg, J.E.: A strategy for the rapid multiple alignment of protein sequences. J. Mol. Biol. 198, 327–337 (1987)
Notredame, C., Higgins, D.G., Heringa, J.: T-Coffee: A novel method for fast and accurate multiple sequence alignment. Nucleic Acids Res. 302, 205–217 (2000)
Katoh, K., Misasa, K., Kuma, K., Miyata, T.: MAFFT: A novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res. 30, 3059–3066 (2002)
Edgar, R.C.: MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32, 1792–1797 (2004)
Van, W.I., Lasters, I., Wyns, L.: Align-m - a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics 20, 1428–1435 (2004)
Do, C.B., Brudno, M., Batzoglou, S.J.: ProbCons: Probabilistic consistency-based multiple alignment of amino acid sequences. Genome Research 15, 330–340 (2005)
Notredame, C., Desmond, G.H.: SAGA: sequence alignment by genetic algorithm. Bull. Math. Biol. 24, 1515–1524 (1996)
Burkhard, M.: DIALIGN: multiple DNA and protein sequence alignment at BibiServ. Nucleic Acids Res. 32, W33–W36 (2004)
KuK-Hyum, Jong-Hwan, K.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation 6, 580–593 (2002)
Karplus, K., Hu, B.: Evaluation of protein multiple alignments by SAM-T99 using the Balibase multiple alignment test set. Bioinformatics 17, 713–720 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huo, H., Stojkovic, V. (2007). Two-Phase Quantum Based Evolutionary Algorithm for Multiple Sequence Alignment. In: Wang, Y., Cheung, Ym., Liu, H. (eds) Computational Intelligence and Security. CIS 2006. Lecture Notes in Computer Science(), vol 4456. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74377-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-74377-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74376-7
Online ISBN: 978-3-540-74377-4
eBook Packages: Computer ScienceComputer Science (R0)