King Saud University Repository >
King Saud University >
Science Colleges >
College of Computer and Information Sciences >
College of Computer and Information Sciences >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/15668

Title: Quantum Genetic Algorithm for Multiple RNA Structural Alignment
Authors: Layeb, S. Meshoul
M. Batouche
Keywords: Bioinformatics, Quantum Computing, Evolutionary Algorithms, Multiple Sequence Alignment, RNA
تاريخ النشر: 2008
Abstract: RNA structural alignment is one of key issues in bioinformatics. It aims to elucidate conserved structural regions among a set of sequences. Finding an accurate conserved structure is still difficult and a time consuming task that involves structural alignment as a prerequisite. In this work, structural alignment is viewed as an optimization process. A quantum based genetic algorithm is proposed to carry out this process. The main features of this algorithm consist in the quantum structure used to represent alignments and the quantum operators defining the overall evolutionary dynamic of the genetic algorithm. The quantum structure relies on the concept of qubit and allows efficient encoding of individuals. Experiments on a wide range of data sets have shown the effectiveness of the proposed framework and its ability to achieve good quality solutions.
URI: http://hdl.handle.net/123456789/15668
يظهر في المجموعات:College of Computer and Information Sciences

:الملفات في هذا العنصر

ملف وصف حجمالنوع
DrBatouche-conf-16.docx12.06 kBMicrosoft Word XMLعرض\u0641تح

جميع جميع الابحاث محمية بموجب حقوق الطباعة، جميع الحقوق محفوظة.


البرمجيات DSpace حقوق المؤلف © 2002-2009 معهد ماساتشوستس للتكنولوجيا و Hewlet Packard - التغذية الراجعة