基于混沌模擬退火的RNA二級結構預測的研究.pdf

1、RNA是生物遺傳信息的中間載體,參與蛋白質合成,在細胞分化凋亡、生物發(fā)育、疾病發(fā)生等方面起著重要作用。RNA二級結構是由堿基配對與核苷酸鏈折疊而成的莖環(huán)空間結構,其莖環(huán)結構不僅可用于RNA功能分析,還可用于RNA三級結構預測。因此,RNA二級結構預測具有重要意義。RNA二級結構可通過物理實驗測定,但耗時長且成本高。借助生物信息學方法預測RNA二級結構,可加速認識RNA分子空間結構及其生物學功能。
　　 本論文探討基于混沌模擬退火

2、的RNA二級結構預測問題,主要工作包括:
　　 1、闡述RNA二級結構的表達方式和形式化表示;
　　 2、描述RNA二級結構預測的現(xiàn)有主要方法并總結各方法特點;
　　 3、基于混沌映射的隨機性,遍歷性特點和模擬退火的優(yōu)化能力,給出一個基于混沌模擬退火的RNA二級結構預測算法,通過控制混沌系統(tǒng)的軌道密度調節(jié)RNA序列上發(fā)生折疊的位置,以冷卻進度表控制模擬退火過程,采用最小自由能作為目標函數(shù)以預測RNA二級結構。