基于多目標(biāo)差分進(jìn)化的分子對(duì)接算法研究
本文關(guān)鍵詞:基于多目標(biāo)差分進(jìn)化的分子對(duì)接算法研究,由筆耕文化傳播整理發(fā)布。
《吉林大學(xué)》 2015年
基于多目標(biāo)差分進(jìn)化的分子對(duì)接算法研究
徐淑坦
【摘要】:如今越來越多生物大分子的三維結(jié)構(gòu)得到了精確測定。隨著計(jì)算機(jī)技術(shù)的發(fā)展,在現(xiàn)代基于結(jié)構(gòu)的藥物設(shè)計(jì)中,計(jì)算機(jī)輔助藥物設(shè)計(jì)的方法已經(jīng)得到廣泛應(yīng)用。計(jì)算機(jī)輔助藥物設(shè)計(jì)不僅可以節(jié)約新藥研發(fā)的成本,,而且可以縮短新藥研發(fā)的時(shí)間。 在計(jì)算機(jī)輔助藥物設(shè)計(jì)中,分子對(duì)接是其重要組成部分。分子對(duì)接是通過計(jì)算機(jī)模擬,預(yù)測兩個(gè)或多個(gè)分子形成穩(wěn)定復(fù)合物的結(jié)合模式。分子對(duì)接在理解分子生物功能,預(yù)測藥物毒性,虛擬藥物篩選等方面都有廣泛應(yīng)用。在本文中我們主要分析蛋白質(zhì)與小分子的對(duì)接。解決分子對(duì)接有兩方面內(nèi)容,一是空間搜索算法,二是打分函數(shù)?臻g搜索是找出配體小分子在受體蛋白質(zhì)結(jié)合位點(diǎn)附近最優(yōu)的結(jié)合模式?臻g搜索需要考慮小分子移動(dòng),轉(zhuǎn)動(dòng),二面角扭轉(zhuǎn)以及柔性對(duì)接中可變殘基的空間變化。目前空間搜索有分子動(dòng)力學(xué)模擬,幾何匹配以及智能算法。如何快速有效地進(jìn)行空間搜索是分子對(duì)接的研究重點(diǎn)。打分函數(shù)作為評(píng)價(jià)對(duì)接模式好壞的標(biāo)準(zhǔn),在對(duì)接過程中起重要作用。打分函數(shù)不僅要能正確評(píng)估對(duì)接結(jié)果,還要能區(qū)分不同對(duì)接結(jié)果之間的差異。目前打分函數(shù)主要有基于力場的打分函數(shù),基于經(jīng)驗(yàn)的打分函數(shù)和基于知識(shí)的打分函數(shù)。影響打分函數(shù)的因素有范德華相互作用,氫鍵相互作用以及靜電相互作用等。打分函數(shù)與空間搜索是分子對(duì)接密不可分的兩個(gè)部分,打分函數(shù)作為空間搜索的指引標(biāo)準(zhǔn),決定了對(duì)接結(jié)果的好壞,而空間搜索則需要能遍歷到全局最優(yōu)解,同時(shí)避免陷入局部最優(yōu)解。 目前有很多分子對(duì)接軟件可供使用,其中既有免費(fèi)的開源軟件,也有很多商業(yè)分子對(duì)接軟件。雖然目前分子對(duì)接軟件已經(jīng)有很多,但每年也持續(xù)有新的分子對(duì)接軟件面世。這說明分子對(duì)接軟件仍然面臨諸多挑戰(zhàn)。有研究顯示,目前主流的分子對(duì)接軟件的準(zhǔn)確率只有70%左右,仍然有很大的提升空間。分子對(duì)接需要解決的問題是提高打分函數(shù)的準(zhǔn)確性,同時(shí)采用更快速準(zhǔn)確的空間搜索算法。 在本文中,我們提出了一種采用多目標(biāo)差分進(jìn)化的分子對(duì)接算法。與以往打分函數(shù)綜合所有分子相互作用得到一個(gè)總打分值不同,多目標(biāo)優(yōu)化是將不同的分子相互作用項(xiàng)作為多個(gè)優(yōu)化目標(biāo),同時(shí)優(yōu)化所有的分子相互作用。一直以來,傳統(tǒng)打分函數(shù)的難點(diǎn)是如何分配不同能量項(xiàng)的權(quán)值,得到一個(gè)總打分函數(shù)。因?yàn)榇蚍趾瘮?shù)不可避免地受經(jīng)驗(yàn)影響,要得到準(zhǔn)確的權(quán)值是非常困難的。通過多目標(biāo)優(yōu)化避免了因權(quán)值的分配對(duì)對(duì)接結(jié)果的影響,可以更準(zhǔn)確地評(píng)價(jià)對(duì)接結(jié)果。我們將分子間范德華相互作用,氫鍵相互作用,靜電相互作用以及小分子內(nèi)部的范德華相互作用作為分子對(duì)接優(yōu)化的多個(gè)目標(biāo)。針對(duì)分子對(duì)接問題,我們對(duì)這些能量項(xiàng)采用了改進(jìn)的計(jì)算方法,在保證準(zhǔn)確性的前提下,提高對(duì)接的速度。在空間搜索方面,我們采用差分進(jìn)化算法進(jìn)行搜索。作為一種進(jìn)化優(yōu)化算法,差分進(jìn)化采用遺傳進(jìn)化的策略優(yōu)化目標(biāo)。但與其他進(jìn)化算法不同的是,差分進(jìn)化采用差分向量選取行的個(gè)體,速度更快更準(zhǔn)確,而且差分進(jìn)化采用實(shí)數(shù)編碼,比遺傳算法等采用二進(jìn)制編碼的進(jìn)化算法計(jì)算量更少,速度更快。 在分子對(duì)接過程中會(huì)產(chǎn)生大量的三維結(jié)構(gòu),特別是采用進(jìn)化算法這種群體優(yōu)化策略會(huì)產(chǎn)生很多不同的分子空間結(jié)構(gòu)。我們提出了一種新的幾何分類算法,并將其應(yīng)用到分子對(duì)接中。幾何分類算法是一種自頂向下遞歸的分類算法,以數(shù)據(jù)集合中邊緣的個(gè)體為種子節(jié)點(diǎn)進(jìn)行分類。種子節(jié)點(diǎn)的選取是根據(jù)距離矩陣計(jì)算能組成最大幾何體的頂點(diǎn)。相比其他分類算法,幾何分類算法對(duì)數(shù)據(jù)的處理更具有一致性。我們將幾何分類算法應(yīng)用到分子對(duì)接過程中和最終結(jié)果分析中。在對(duì)接過程中,將當(dāng)前群體結(jié)構(gòu)分類,提取具有代表性的結(jié)構(gòu),刪除冗余的結(jié)構(gòu),提高了空間搜索的效率。實(shí)驗(yàn)結(jié)果表明,幾何分類算法在分類結(jié)構(gòu)數(shù)據(jù)中有很好的效果。 基于以上對(duì)接方法,我們開發(fā)了一款具有完整功能的分子對(duì)接軟件。我們將其與目前主流的分子對(duì)接軟件在標(biāo)準(zhǔn)測試集上進(jìn)行了比較,試驗(yàn)結(jié)果顯示我們的方法可以準(zhǔn)確地進(jìn)行分子對(duì)接。
【關(guān)鍵詞】:
【學(xué)位授予單位】:吉林大學(xué)
【學(xué)位級(jí)別】:博士
【學(xué)位授予年份】:2015
【分類號(hào)】:TP18;TP391.72
【目錄】:
下載全文 更多同類文獻(xiàn)
CAJ全文下載
(如何獲取全文? 歡迎:購買知網(wǎng)充值卡、在線充值、在線咨詢)
CAJViewer閱讀器支持CAJ、PDF文件格式
【共引文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 王槐亮,仲兆明,李誠,沈碩,林治華;基于經(jīng)驗(yàn)打分函數(shù)估算CTL表位肽的親和性[J];重慶工學(xué)院學(xué)報(bào);2005年05期
2 葛慶波;羅巧云;王真真;方兆庚;劉述;;ROC曲線分析在評(píng)價(jià)計(jì)算機(jī)虛擬篩選乙酰膽堿酯酶抑制劑中的應(yīng)用[J];中國醫(yī)藥導(dǎo)刊;2010年10期
3 王希誠;趙曉宇;康玲;李洪林;;一種采用知識(shí)打分函數(shù)的分子對(duì)接方法[J];大連理工大學(xué)學(xué)報(bào);2010年02期
4 阮志華,吳玉章,支軼,王惠明,唐艷,林治華,呂燕波;腫瘤血管內(nèi)皮抗原TEM8的HLA-2.1限制性低親和性CTL表位預(yù)測及改造分析[J];第三軍醫(yī)大學(xué)學(xué)報(bào);2005年11期
5 馬國光;郭坤元;尚振川;;計(jì)算機(jī)輔助CDK6抑制劑先導(dǎo)化合物初步設(shè)計(jì)及化合物活性的測定[J];第四軍醫(yī)大學(xué)學(xué)報(bào);2006年21期
6 夏冬輝;尚永輝;李華;;分子對(duì)接研究β-受體阻滯劑及其類似物毛細(xì)管電泳手性識(shí)別機(jī)理[J];分析化學(xué);2011年03期
7 ;PARM: a New QSAR Research Method Based on Genetic Algorithm[J];Chinese Chemical Letters;1997年11期
8 王嵩;趙熹;鄭清川;黃旭日;孫家鍾;;Exendin-4中13號(hào)殘基的分子動(dòng)力學(xué)模擬[J];高等學(xué);瘜W(xué)學(xué)報(bào);2009年08期
9 唐贅,陳凱先;全新藥物的設(shè)計(jì)方法[J];國外醫(yī)學(xué).藥學(xué)分冊(cè);1995年01期
10 駱兆文,來魯華;基于蛋白質(zhì)結(jié)構(gòu)的藥物分子設(shè)計(jì)[J];國外醫(yī)學(xué).藥學(xué)分冊(cè);1995年06期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前5條
1 劉瑩;黃?;周璐;來魯華;;新型磷脂酶A2抑制劑研究[A];第三屆全國有機(jī)化學(xué)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2004年
2 管鑫;喬園園;王秋長;;INNO-406衍生物分子對(duì)接研究[A];中國化學(xué)會(huì)第26屆學(xué)術(shù)年會(huì)化學(xué)信息學(xué)與化學(xué)計(jì)量學(xué)分會(huì)場論文集[C];2008年
3 劉敏;曾濤;徐開闊;包小源;孫華志;劉燕茹;;一種基于免疫遺傳算法的分子對(duì)接構(gòu)象搜索策略[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(B輯)[C];2009年
4 Zhenfeng He;;Constrained Silhouette Based Evolutionary K-Means[A];2013年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集(第二分冊(cè))[C];2013年
5 劉杰;王任小;;對(duì)基于分類的蛋白-配體親合性打分函數(shù)的研究[A];第八屆全國化學(xué)生物學(xué)學(xué)術(shù)會(huì)議論文摘要集[C];2013年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 李書艷;單點(diǎn)氨基酸多態(tài)性與疾病相關(guān)關(guān)系的預(yù)測及其機(jī)制研究[D];蘭州大學(xué);2010年
2 沈杰;藥物ADMET理論預(yù)測方法開發(fā)和靶向雌激素受體的藥物設(shè)計(jì)研究[D];華東理工大學(xué);2011年
3 劉雅琴;整合素抑制劑RGD環(huán)肽的合成、篩選及其生物活性研究[D];浙江大學(xué);2009年
4 謝曉蕓;幾種典型內(nèi)分泌干擾物與人血清白蛋白相互作用的研究[D];蘭州大學(xué);2011年
5 馮金紅;基于結(jié)構(gòu)生物學(xué)的金屬蛋白酶抑制劑類抗癌藥物的發(fā)現(xiàn)與活性研究[D];山東大學(xué);2011年
6 朱小飛;病原體Clostridum difficile的乙酰輔酶A合成通路中某些關(guān)鍵金屬蛋白的基因克隆、重組表達(dá)與純化及其結(jié)構(gòu)與功能研究[D];復(fù)旦大學(xué);2011年
7 姚向陽;牛蒡子苷元抗腫瘤的分子機(jī)制研究[D];南京師范大學(xué);2011年
8 李錦蓮;有機(jī)配體靶向DNA G-四鏈體的分子模擬研究[D];延邊大學(xué);2011年
9 李林;蛋白質(zhì)—蛋白質(zhì)對(duì)接方法的研究和應(yīng)用[D];華中科技大學(xué);2011年
10 呂永琴;新型功能化整體柱的制備、應(yīng)用和分離識(shí)別機(jī)理的研究[D];北京化工大學(xué);2010年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 王超楠;計(jì)算機(jī)輔助流感病毒藥物神經(jīng)氨酸酶抑制劑的篩選與設(shè)計(jì)[D];河南師范大學(xué);2010年
2 孫憲強(qiáng);組胺H_2受體激動(dòng)劑作用機(jī)制和新型EGFR酪氨酸激酶抑制劑發(fā)現(xiàn)研究[D];華東理工大學(xué);2011年
3 黃雪蕾;草酸氧化酶的催化及固載研究[D];華東理工大學(xué);2011年
4 許柚;毒蕈堿受體和細(xì)胞色素酶與配體結(jié)合的計(jì)算模擬研究[D];華東理工大學(xué);2011年
5 牛瑞娟;P450酶系中兩類重要蛋白的理論研究[D];吉林大學(xué);2011年
6 閆玉蓮;整合素拮抗劑分子對(duì)接及定量構(gòu)效關(guān)系研究[D];大連理工大學(xué);2011年
7 梁超雁;三種3位脫氧糖衍生物的合成研究[D];大連理工大學(xué);2011年
8 張寅暉;分子模擬在抗HIV-1和H5N1病毒新藥發(fā)現(xiàn)中的應(yīng)用研究[D];蘭州大學(xué);2011年
9 張淑媛;新型酪啡肽的設(shè)計(jì)、合成、篩選及構(gòu)效研究[D];天津商業(yè)大學(xué);2011年
10 石會(huì)娜;神經(jīng)氨酸酶突變H1N1流感病毒的抗藥性預(yù)測研究[D];鄭州大學(xué);2011年
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前6條
1 李純蓮,王希誠,趙金城;計(jì)算機(jī)輔助藥物分子對(duì)接并行演化設(shè)計(jì)[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2005年01期
2 李貞雙;李超林;;計(jì)算機(jī)輔助藥物設(shè)計(jì)在新藥研究中的應(yīng)用[J];電腦知識(shí)與技術(shù);2009年31期
3 郭權(quán);盧桂艷;王希誠;;基于預(yù)測模型優(yōu)化的藥物分子對(duì)接網(wǎng)格[J];大連理工大學(xué)學(xué)報(bào);2011年02期
4 郭權(quán),王希誠,李純蓮;藥物分子對(duì)接中應(yīng)用網(wǎng)格的研究與進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2004年12期
5 郭權(quán);王希誠;;藥物分子對(duì)接網(wǎng)格研究與進(jìn)展[J];大連理工大學(xué)學(xué)報(bào);2006年05期
6 ;[J];;年期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前7條
1 楊帆;劉艾林;;分子對(duì)接應(yīng)用與研究進(jìn)展[A];藥學(xué)發(fā)展前沿論壇及藥理學(xué)博士論壇論文集[C];2008年
2 廖莎;白芳;李洪林;;金屬特異性打分函數(shù)設(shè)計(jì)[A];中國化學(xué)會(huì)第28屆學(xué)術(shù)年會(huì)第14分會(huì)場摘要集[C];2012年
3 張圣虎;高士祥;;酚類化合物與辣根過氧化物酶作用的3D-QSAR和分子對(duì)接研究[A];中國毒理學(xué)會(huì)環(huán)境與生態(tài)毒理學(xué)專業(yè)委員會(huì)第二屆學(xué)術(shù)研討會(huì)暨中國環(huán)境科學(xué)學(xué)會(huì)環(huán)境標(biāo)準(zhǔn)與基準(zhǔn)專業(yè)委員會(huì)2011年學(xué)術(shù)研討會(huì)會(huì)議論文集[C];2011年
4 孫清;時(shí)國慶;鄧乾民;;利用分子對(duì)接軟件預(yù)測PFOA與人血清白蛋白的結(jié)合位點(diǎn)[A];中國毒理學(xué)會(huì)第五次全國學(xué)術(shù)大會(huì)論文集[C];2009年
5 李麗娜;蘇莉;張曉昀;黃曉燕;單志杰;翟紅林;;關(guān)于HIV-1非核苷類逆轉(zhuǎn)錄酶抑制劑藥物的三維定量構(gòu)效關(guān)系和分子對(duì)接研究[A];第十一屆全國計(jì)算(機(jī))化學(xué)學(xué)術(shù)會(huì)議論文摘要集[C];2011年
6 劉欣;胡燕;崔一然;張冰;劉小青;;基于分子對(duì)接技術(shù)的辛熱藥藥性表達(dá)研究[A];第四屆全國中醫(yī)藥博士生優(yōu)秀論文專輯[C];2013年
7 范春雷;田男;胡林峰;錢穎;沃興德;;基于固醇調(diào)控通路膽固醇競爭結(jié)合靶點(diǎn)的新藥篩選與機(jī)制研究[A];第十二屆全國脂質(zhì)與脂蛋白學(xué)術(shù)會(huì)議論文匯編[C];2014年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前9條
1 康玲;藥物分子對(duì)接優(yōu)化模型與算法研究[D];大連理工大學(xué);2009年
2 李正夫;藥物分子對(duì)接優(yōu)化算法及在云平臺(tái)中的應(yīng)用[D];大連理工大學(xué);2014年
3 徐淑坦;基于多目標(biāo)差分進(jìn)化的分子對(duì)接算法研究[D];吉林大學(xué);2015年
4 李純蓮;藥物設(shè)計(jì)中分子對(duì)接優(yōu)化設(shè)計(jì)的算法和軟件研究[D];大連理工大學(xué);2004年
5 鄭清川;蛋白質(zhì)結(jié)構(gòu)及分子對(duì)接的理論研究[D];吉林大學(xué);2006年
6 尹玲;新型肽脫甲;敢种苿┑脑O(shè)計(jì)、合成與生物活性研究[D];山東大學(xué);2010年
7 張金亮;新型非肽類小分子Caspase-3抑制劑的設(shè)計(jì)、合成、活性檢測與分子對(duì)接研究[D];吉林大學(xué);2009年
8 龐小東;蛋白質(zhì)和配體相互作用研究以及小肽抑制劑設(shè)計(jì)方法初探[D];復(fù)旦大學(xué);2010年
9 張繼龍;幾類重要蛋白質(zhì)的分子動(dòng)力學(xué)模擬及相關(guān)抑制劑的改良[D];吉林大學(xué);2010年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 史新奕;藥物設(shè)計(jì)中半柔性分子對(duì)接優(yōu)化算法研究[D];哈爾濱工程大學(xué);2010年
2 劉燕茹;進(jìn)化算法在分子對(duì)接中的研究與應(yīng)用[D];天津師范大學(xué);2009年
3 楊需;分子對(duì)接多目標(biāo)優(yōu)化算法研究[D];大連理工大學(xué);2012年
4 阮鈳茵;異構(gòu)網(wǎng)格環(huán)境下分子對(duì)接應(yīng)用的關(guān)鍵問題研究[D];蘭州大學(xué);2012年
5 劉長英;基于改進(jìn)遺傳算法的分子對(duì)接優(yōu)化設(shè)計(jì)[D];大連理工大學(xué);2012年
6 趙琦;基于分子對(duì)接技術(shù)的小分子—蛋白質(zhì)相互作用研究[D];江南大學(xué);2009年
7 李建;選擇性雌激素受體調(diào)節(jié)劑的分子對(duì)接和定量構(gòu)效關(guān)系研究[D];重慶大學(xué);2010年
8 李禹;人類核糖核苷酸還原酶的模擬分子對(duì)接[D];浙江大學(xué);2012年
9 趙曉宇;藥物分子對(duì)接的優(yōu)化模型與算法[D];大連理工大學(xué);2008年
10 廖莎;金屬特異性打分函數(shù)及分子對(duì)接軟件的設(shè)計(jì)與應(yīng)用[D];華東理工大學(xué);2013年
本文關(guān)鍵詞:基于多目標(biāo)差分進(jìn)化的分子對(duì)接算法研究,由筆耕文化傳播整理發(fā)布。
本文編號(hào):175140
本文鏈接:http://sikaile.net/shoufeilunwen/xxkjbs/175140.html