[发明专利]一种设计具有多稳健结构的核糖核酸分子的方法

摘要

本发明涉及一种计算机程序，更具体地，是一种设计具有多稳健结构的核糖核酸分子的方法。本发明旨在提供一种能简单、方便、快捷地设计出具有多稳健结构的核糖核酸分子的方法，解决变构核糖核酸分子的设计问题。为了达到上述目的，本发明将具有多稳健结构的核糖核酸分子的设计问题转化为与预定结构相容的核糖核酸分子集合上的组合优化问题，采用基于图论的数学模型，进一步将该问题转化为依赖图上的点着色问题，提出了一种设计具有多稳健结构的核糖核酸分子的方法。该方法包括检查从计算机终端接收的预定结构集合的合法性、生成依赖图、检验依赖图的二分性、分解依赖图、相容序列的计数与均匀采样、选择代价函数模型及参数、优化候选序列的步骤。

主权项

1. 一种设计具有多稳健结构的核糖核酸分子的方法，其特征在于所述的方法首先将具有多稳健结构的核糖核酸分子的设计问题转化为与预定结构相容的核糖核酸分子集合上的组合优化问题，在此基础上，采用基于图论的数学模型，进一步将该问题转化为依赖图上的点着色问题。具体包括下列步骤：1)接收来自计算机终端的预定二级结构集合，判别其合法性；2)生成依赖图；3)检验依赖图的二分性；4)分解依赖图；5)在相容序列集合上计数与均匀采样；6)选择代价函数模型及参数；7)优化候选序列。