Multiple sequence alignment by quantum genetic algorithm

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Abdesslem, Layeb ^a   Soham, Meshoul ^a   Mohamed, Batouche ^a  

^a Universite Mentouri Constantine   (Algeria)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; INFORMATION TECHNOLOGY; MUTAGENESIS; PROBLEM SOLVING; QUANTUM THEORY; TREES (MATHEMATICS);

MULTIPLE SEQUENCE ALIGNMENT; PHYLOGENETIC TREES; QUANTUM COMPUTING;

BIOTECHNOLOGY;

EID: 33847161745     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639617     Document Type: Conference Paper

References (19)

1. L. Wang and T. Jiang. On the complexity of multiple sequence alignment J. Comput. Biol., volume 1, pages 337-348, 1994.
2. C. Notredame. Recent progresses in MSA a survey, pharmacogenomic, volume 3, pages 1-14, 2002.
3. S.B. Needlman and C.D. Wunsch. A general method applicable to the search for similarities in the amino-acid sequence of two proteins. Journal of Molecular Biology, volume 48, pages 443-453, 1970.
4. D. Feng and R. Doolittle. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol., volume 25, pages 351-360, 1987.
5. J. Kim, S. Pramanik and M.J. Chung. Multiple sequence alignment using simulated annealing. Computer applications in bioscience, volume 10, pages 419-426, 1994.
6. C. Notredame and D.G. Higgins. SAGA: sequence alignment by genetic algorithm, Nucleic Acids Research, volume 24(8): 1515-1524, 1996.
7. T. Riaz, Y. Wang and K.B. Li. Multiple sequence alignment using Tabu Search. Proc. 2nd Asia-Pacific Bioinformatics Conference (APBC), pages 223-232, 2004.
8. K.-H. Han and J.-H. Kim. Genetic quantum algorithm and its application to combinatorial optimization problem. Proc. 2000 Congr. Evolutionary Computation, volume 2, La Jolla, CA, pages 1354-1360, 2000.
9. K.-H. Han and J.-H. Kim. Quantum-inspired Evolutionary Algorithms with a New Termination Criterion, He Gate, and Two Phase Scheme. IEEE Transactions on Evolutionary Computation, IEEE Press, volume 8(2): 156-169, April 2004.
10. S. Meshoul, A. Layeb and M. Batouche. A Quantum Evolutionary Algorithm for effective Multiple Sequence Alignment. In the proc of 12th Portuguese conference on artificial intelligence (EPIA 2005 CMB workshop). Lecture notes in artificial intelligence (LNAI), volume 3808, pages 260-271, 2005.
11. J. D. Thompson, F. Plewniak, and O. Poch. BALiBASE: A benchmark alignment database for the evaluation of multiple alignment programs, Bioinformatics, volume 15, pages 87-88, 1999.
12. C. Notredame, L. Holm and D.G. Higgins. COFFEE: An objective functions for multiple sequence alignments. Bioinformatics, volume 14, No 5, pages 407-22, 1998.
13. J.D. Thompson D. Higgins and T. Gibson. CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting positionspecific gap penalties and weight matrix choice. Nucleic Acids Res. volume 22, pages 4673-4690, 1994.
14. P. Gardner, A. Wilm and S. Washietl. A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Research, volume 33(8): 2433-2439, 2005.
15. P.W. Shor. Algorithms for quantum computation: Discrete logarithms and factoring. Proc. 35th Annu. Symp. Foundations Computer Science, Sante Fe, NM, pages 124-134, 1994.
16. L.K. Grover. A fast quantum mechanical algorithm for database search. Proc. 28th ACM Symp. Theory Computing, pages 212-219, 1996.
17. C.P. Williams and S.H. Clearwater. Explorations in quantum computing. Springer Verlag, Berlin, Germany 1998.
18. J. D. Thompson, F. Plewniak, and O. Poch. A comprehensive comparison of multiple sequence alignment programs, Nucleic Acids Research, volume 27(13):2682-2690, 1999.
19. S. Washietl, I. Hofacker and P. Stadler. Fast and reliable prediction of noncoding RNAs. Proc. Natl Acad. Sci. volume 102, USA, pages 2454-2459, 2005.