Investigation of multi-objective optimization criteria for RNA design

Date

2017-12

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

BUIR Usage Stats
3
views
25
downloads

Citation Stats

Series

Abstract

RNA design is the inverse of RNA folding and it appears to be NP-hard. In RNA design, a secondary structure is given and the goal is to find a nucleotide sequence that will fold into this structure. To find such sequence(s) involves exploring the exponentially large sequence space. In literature, heuristic algorithms are the standard technique for tackling the RNA design. Heuristic algorithms enable effective and efficient exploration of the high-dimensional sequence-structure space when searching for candidates that fold into a given target structure. The main goal of this paper is to investigate the use of multi-objective criteria in SIMARD and Quality Pre-selection Strategy (QPS). The objectives that we optimize are Hamming distance (between designed structure and target structure) and thermodynamic free energy. We examine the different combinations of optimization criteria, and attempt to draw conclusions about the relationships between them. We find that energy is a poor primary objective but makes an excellent secondary objective. We also find that using multi-objective pre-selection produces viable solutions in far fewer steps than was previously possible with SIMARD. © 2016 IEEE.

Source Title

IEEE Symposium Series on Computational Intelligence, SSCI 2016

Publisher

IEEE

Course

Other identifiers

Book Title

Degree Discipline

Degree Level

Degree Name

Citation

Published Version (Please cite this version)

Language

English