序列比對是生物信息學中一個重要和活躍的研究領域,是生物信息學研究的基礎內(nèi)容。DNA是生物體中一種遺傳物質(zhì),它作為一種媒介,將遺傳信息從上一代遺傳到下一代。所有的生物（除了極少數(shù)病毒）都是通過它們的DNA從共同的祖先進化而來,因此,生物體DNA測序是生物信息學中最重要和最基本的要求之一。然而,現(xiàn)在是由高通量測序機器進行DNA測序,每天產(chǎn)生數(shù)十億的測序堿基數(shù)據(jù)。新一代測序技術的出現(xiàn),使得測序DNA序列產(chǎn)生了成倍增長,同時降低了幾個數(shù)量級的測序成本。絕大部分核苷酸數(shù)據(jù)庫有大量實驗生成的原始序列數(shù)據(jù)冗余。結(jié)構(gòu)測定與測序技術相比費時費力,無法與新一代測序方法相適應,導致序列功能測定和結(jié)構(gòu)分析的進度跟不上測序序列的產(chǎn)生速度。因此,研究各種高性能系統(tǒng)分析方法來提高預測核苷酸序列的結(jié)構(gòu)和功能是一個重要的內(nèi)容。序列比對是生物信息學了解一個未知序列分子系統(tǒng)的第一步。研究出更高效、更準確的多序列比對算法是目前生物學研究的一個熱點、難點、重點問題。其中,許多研究人員經(jīng)常使用遺傳算法,他們在研究中發(fā)現(xiàn)遺傳算法在求解多序列比對的效率和準確度上有很大的優(yōu)化空間,并取得了一定程度上的優(yōu)化。本文在以上背景下進行多序列比... 

【文章來源】：湖南師范大學湖南省 211工程院校

【文章頁數(shù)】：51 頁

【學位級別】：碩士

【部分圖文】：

圖１－２?ＮＣＢＩ統(tǒng)計的１９８２年１２月－２０１８年２月的序列數(shù)走勢圖??

每個信使ＲＮＡ對應于一個特定的氨基酸序列，形成合成蛋白質(zhì)。兩??個密碼子，稱為啟動和停止密碼子、信號轉(zhuǎn)換的開始和結(jié)束，最后的蛋白質(zhì)形成??一般由終止密碼子控制。ＤＮＡ關系圖如圖２－１所示。??釀孩染色體??ｍＣｆ－??Ｌ??＾?雜蛋日ｆ?＊■??ＯＮＡ雙雄貨??圖２－１?ＤＮＡ關系圖??９??

圖２－２?變異??

【參考文獻】：
期刊論文
[1]基于模擬退火算法的艦船磁場高精度建模方法[J]. 戴忠華,周穗華,單珊.  電子學報. 2018(06)
[2]基于回溯的移動對象時序軌跡在線化簡方法[J]. 李想,章登義.  湖南大學學報(自然科學版). 2017(02)
[3]基于模式定理的遺傳算法數(shù)學模型[J]. 金玉蘋.  牡丹江師范學院學報(自然科學版). 2016(04)
[4]一種擬隨機初始化模擬退火粒子群算法[J]. 王杰,李慧慧,彭金柱.  鄭州大學學報(理學版). 2016(03)
[5]一種改進的等分迭代Bresenham直線生成算法[J]. 李竹林,鄧石冬.  電子設計工程. 2015(07)
[6]傳感器網(wǎng)絡中面向隱私保護的高精確度數(shù)據(jù)融合算法[J]. 楊庚,李森,陳正宇,許建,楊震.  計算機學報. 2013(01)
[7]紫外線與皮膚癌[J]. 蔣小云,肖風麗.  中國麻風皮膚病雜志. 2013 (01)
[8]遺傳算法中保持種群多樣性方法研究[J]. 路景,房明明.  計算機光盤軟件與應用. 2012(18)
[9]利用蛋白質(zhì)同源性搜索檢驗細菌預測基因的起始位點[J]. 夏偉,周大為,李煒疆.  食品與生物技術學報. 2012(08)
[10]蛋白質(zhì)-蛋白質(zhì)分子對接中打分函數(shù)研究進展[J]. 王存新,常珊,龔新奇,楊峰,李春華,陳慰祖.  物理化學學報. 2012(04)

博士論文
[1]時間序列數(shù)據(jù)分類、檢索方法及應用研究[D]. 鄭毅.中國科學技術大學 2015

碩士論文
[1]Storm環(huán)境下基于資源感知的任務調(diào)度研究[D]. 劉月超.新疆大學 2017
[2]基于短序列比對的InDel檢測算法研究[D]. 汪曉丹.哈爾濱工業(yè)大學 2015
[3]生物序列數(shù)據(jù)庫相似性搜索算法研究[D]. 丁茂華.揚州大學 2013
[4]蛋白質(zhì)多序列比對算法及其評估算法的研究[D]. 鞏志.山東經(jīng)濟學院 2011
[5]基因組序列的特征提取和進化樹構(gòu)建方法研究[D]. 殷志強.湖南大學 2011
[6]遺傳算法在組合優(yōu)化中的應用研究[D]. 汪松泉.安徽大學 2010
[7]序列比對優(yōu)化算法研究[D]. 楊麗.西安電子科技大學 2006
[8]遺傳算法的若干理論分析[D]. 高峰.浙江大學 2003
[9]基于動態(tài)規(guī)劃進行雙序列全局比對研究[D]. 李靜.北京工業(yè)大學 2003
[10]LSS-DCA：一個快速的分治多序列對齊算法[D]. 龔賀華.浙江大學 2003



本文編號：3537850