arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.1400cs.DScs.CE
收藏

多目标RNA结构比对的贪婪随机自适应搜索算法

A new greedy randomized adaptive search procedure for multiobjective RNA structural alignment

Abdesslem Layeb, Amira Boudra, Wissem Korichi, Salim Chikhi

摘要:

RNA二级结构预测是生物信息学研究的主要内容之一。它试图阐明一组RNA序列中的结构保守区域。不幸的是,找到一个精确的保守结构是一项非常艰巨的任务。在本研究中,预测问题被认为是一个多目标优化过程,其中的结构保守性和灵敏度的多重比对进行优化。所提出的方法称为GRASPMORSA是基于聚合函数和GRASP过程。通过使用随机渐进局部/全局算法获得初始解,然后通过迭代重对齐来细化初始解。在大规模的数据实验表明,所提出的方法的有效性和有效性,并达到高质量的解决方案的能力。

英文摘要:

RNA secondary structures prediction is one of the main issues in bioinformatics. It seeks to elucidate structural conserved regions within a set of RNA sequences. Unfortunately, finding an accurate conserved structure is a very hard task to do. Within the present study, the prediction problem is considered as a multiobjective optimization process in which the structural conservation and the sensitivity of the multiple alignment are optimized. The proposed method called GRASPMORSA is based on an aggregate function and GRASP procedure. The initial solutions are obtained by using a random progressive local/ global algorithm, and then they are refined by an iterative realignment. Experiments within a large scale of data have shown the efficacy and effectiveness of the proposed method and its capacity to reach good quality solutions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑