DSpace

King Saud University Repository >
King Saud University >
COLLEGES >
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
Issue Date: 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
Appears in Collections:College of Computer and Information Sciences

Files in This Item:

File Description SizeFormat
DrBatouche-conf-16.docx12.06 kBMicrosoft Word XMLView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - Feedback