A quantum evolutionary algorithm for effective multiple sequence alignment

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

Volumn 3808 LNCS, Issue , 2005, Pages 260-271

  Meshoul, Souham ^a   Layeb, Abdessalem ^a   Batouche, Mohamed ^a  

^a Universite Mentouri Constantine   (Algeria)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DIAGNOSIS; EMBEDDED SYSTEMS; PROBLEM SOLVING; QUANTUM THEORY;

DATA SETS; MULTIPLE SEQUENCE ALIGNMENT; SUPERPOSITION;

EVOLUTIONARY ALGORITHMS;

EID: 33744785374     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11595014_26     Document Type: Conference Paper

References (16)

1. T.K. Attwood and D.J. Smith, Introduction to Bioinformatics. Addison Wesley Longman, 1999.
2. C. Notredame, Recent progresses in MSA: a survey, pharmacogenomic, 3, 1-14, 2002.
3. R.Thomsen, G.B. Fogel,. and T.A. Krink, Clustal Alignment Improver using Evolutionary Algorithms. In: Proceedings of the Fourth Congress on Evolutionary Computation (CEC-2002), vol. 1, p. 121-126, 2002.
4. C. Notredame, L. Holm, , and D.G. Higgins, COFFEE: An objective function for multiple sequence alignments. Bioinformatics, 14(5): 407-22, 1998.
5. 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, 48, 443-453, 1970.
6. J. Kim, S. Pramanik, and M.J. Chung, Multiple sequence alignment using simulated annealing. Computer applications in bioscience, 10, 419-426, 1994
7. C. Notredame and D.G. Higgins. SAGA: sequence alignment by genetic algorithm, Nucleic Acids Research, Vol. 24, No. 8, 1515-1524, 1996.
8. nd Asia-Pacific Bioinformatics Conference (APBC), 2004, 223-232, 2004.
9. K. Chellapilla and G.B. Fogel, Multiple sequence alignment using evolutionary programming. In Proc. 1999 Congr. Evolutionary Computation, 445-452, 1999.
10. L.A. Anbarasu, P. Narayanasamy, and V. Sundararajan, Multiple molecular sequence alignment by island parallel genetic algorithm. Current Science, 78, 858-863, 2000.
11. A. Narayanan, and M. Moore, Quantum-inspired genetic algorithms. Proc. IEEE Int. Conf. Evolutionary Computation, 1996, 61-66, 1996.
12. ε Gate, and Two-Phase Scheme. IEEE Transactions on Evolutionary Computation, 8, 156-169, 2004.
13. P.W. Shor, Algorithms for quantum computation: Discrete logarithms and factoring. In Proc. 35th Annu. Symp. Foundations Computer Science, Sante Fe, NM, 124-134, 1994.
14. L.K. Grover, A fast quantum mechanical algorithm for database search. In Proc. 28th ACM Symp. Theory Computing, 212-219, 1996.
15. C.P. Williams, and S.H. Clearwater, Explorations in quantum computing. Springer Verlag, Berlin, Germany, 1998.
16. K.H. Han, and J.H. Kim, Genetic quantum algorithm and its application to combinatorial optimization problem. Proc. 2000 Congr. Evolutionary Computation, vol. 2, La Jolla, CA, 1354-1360, 2000.