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

【文章來(lái)源】：湖南師范大學(xué)湖南省 211工程院校

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

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

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

圖２－２?變異??

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

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

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



本文編號(hào)：3537850