Quantum genetic algorithm for multiple RNA structural alignment

Proceedings - 2nd Asia International Conference on Modelling and Simulation, AMS 2008

Volumn , Issue , 2008, Pages 873-878

  Layeb, Abdesslem ^a   Meshoul, Souham ^b   Batouche, Mohamed ^c  

^a Universite Mentouri Constantine   (Algeria)

^b KING SAUD UNIVERSITY   (Saudi Arabia)

^c KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ALIGNMENT; ALPHA PARTICLE SPECTROMETERS; ASSET MANAGEMENT; BIOINFORMATICS; DIESEL ENGINES; GENETIC ALGORITHMS; NUCLEIC ACIDS; PARTICLE SPECTROMETERS; RNA; SET THEORY;

DATA SETS; EFFICIENT ENCODING; INTERNATIONAL CONFERENCES; MODELLING AND SIMULATION; OPTIMIZATION PROCESSES; QUANTUM GENETIC ALGORITHMS; QUANTUM OPERATORS; QUANTUM STRUCTURES; STRUCTURAL ALIGNMENTS; TIME-CONSUMING TASKS;

STRUCTURAL OPTIMIZATION;

EID: 50249103875     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AMS.2008.151     Document Type: Conference Paper

References (9)

1. Gorodkin,J., Heyer,L., Brunak,S. and Stormo,G.: Displaying the information contents of structural RNA alignments. CABIOS, Vol. 13, (1997) 583-586.
2. Gutell, R., Power, A., Hertz, G., Putz, E. & Stormo, G.: Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods. Nucleic Acids Res, Vol. 20 (21), (1992) 5785-595.
3. Zuker, M., Jaeger, J. & Turner, D.: A comparison of optimal and suboptimal RNA secondary structures predicted by free energy minimization with structures determined by phylogenetic comparison. Nucleic Acids Res,Vol. 19 (10), (1991)2707-214.
4. Williams,C.P. and Clearwater,S.H. Explorations in quantum computing. Springer Verlag, Berlin, Germany (1998).
5. Han,K.-H. and Kim,J.-H.: Quantum-Inspired Evolutionary Algorithms with a New Termination Criterion, He Gate, and Two-Phase Scheme. IEEE Transactions on Evolutionary Computation,Vol. 8, (2004) 156-169.
6. Meshoul S., Layeb A. and Batouche M., A Quantum Evolutionary Algorithm for Effective Multiple Sequence Alignment, The 12th Portuguese Conference on Artificial Intelligence (EPIA 2005), Portugal, (2005), pp. 260-271.
7. Gardner, P., Wilm, A. and Washietl, S.: A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Research, Vol. 33, No. 8 (2005) 2433-2439.
8. Washietl, S. and Hofacker,I.: Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. J. Mol. Biol., Vol. 342, (2004) 19-30.
9. Feng, D., and Doolittle, R. "Progressive sequence alignment as a prerequisite to correct phylogenetic trees". J. Mol. Evol., Vol. 25, (1987) 351-360.