×

一种用于优化环缺陷分子的树结构共价键驱动分子模因算法。 (英语) Zbl 1268.90144号

摘要:随着科学和工程领域的巨大成功,进化计算的最新进展,尤其是模因计算,正在分子优化界引起越来越多的关注。在这篇论文中,我们的兴趣是介绍一种模因计算方法,用于发现共价键合分子的低能稳定构象(也称为立体异构体),因为此类分子在自然界中的丰富性及其在生物和化学中的重要性。对于优化算法来说,在搜索立体异构体的过程中保持同一组键是一个很大的挑战。避免空间效应,即防止原子相互重叠或过于靠近,是分子优化的另一个挑战。针对这些挑战,本文首先介绍了三种新颖的基于自然启发的树进化算子。然后提出了一种树结构共价键驱动的分子模因算法(TCM-MA),该算法使用三种新的进化算子专门处理涉及共价键但不包含环状结构的分子,用于高效搜索环缺陷共价键分子的立体异构体。通过使用谷氨酸作为感兴趣的样本分子进行的实证研究,我们发现,与其他两种最先进的算法相比,拟议的TCM-MA在几乎五倍的计算预算内发现了多达十六倍的立体异构体。

理学硕士:

90 C59 数学规划中的近似方法和启发式
92E10型 分子结构(图形理论方法、微分拓扑方法等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Goodsell,D.S.,《生命的机器》(1997),斯普林格出版社
[2] 陈,J。;斯瓦米达斯,S.J。;Dou,Y。;Bruand,J。;Baldi,P.,CHEMDB:小分子和相关化学信息学资源的公共数据库,生物信息学,214133-4139(2005)
[3] Schreiber,S.L.,《有机化学:设计的分子多样性》,《自然》,457153-154(2009)
[4] Nassar,N。;坎塞拉斯,J。;郑洁。;威廉姆斯,D.A。;Zheng,Y.,靶向rho家族gtpases的基于结构-功能的小分子抑制剂设计,药物化学当前主题,61109-1116(2006)
[5] 卢,J。;马,Z。;谢家华。;风扇,C.W。;陈,B。;朗古德,J.C。;威廉姆斯,N.S。;Amatruda,J.F。;勒姆。;Chen,C.,小分子wnt反应抑制剂的构效关系研究,《生物有机与药物化学快报》,19,3825-3827(2009)
[6] 塞罗尼;Costa,F。;Frasconi,P.,《通过二维和三维分解核对小分子的分类》,生物信息学,232038-2045(2007)
[7] 斯瓦米达斯,S.J。;陈,J。;Bruand,J。;Phung,P。;Ralaivola,L。;Baldi,P.,《小分子核与诱变性、毒性和抗癌活性预测》,生物信息学,21,补遗1,i359-i368(2005)
[8] R.M.Sapolsky,《生物学与人类行为:个体性的神经起源》,《教学公司》,1996年。;R.M.Sapolsky,《生物学与人类行为:个体性的神经学起源》,教学公司,1996年。
[9] Tellier,F。;Acher,F。;布拉贝,I。;销,J.P。;Bockaert,J。;Azerad,R.,作为代谢受体拮抗剂的谷氨酸构象约束立体特异性类似物的合成,《生物有机与药物化学快报》,5,2627-2632(1995)
[10] 岛本,K。;石田,M。;Shinozaki,H。;Ohfune,Y.,四种非对映体L-2-(羧基环丙基)甘氨酸的合成。构象受限的L-谷氨酸类似物,《有机化学杂志》,564167-4176(1991)
[11] 帕兹·R·D。;塔迪托,S。;阿佐里,M。;Tseng,K.Y.,《精神分裂症中的谷氨酸能功能障碍:从基础神经科学到临床精神药理学》,《欧洲神经精神药物学》,第18期,第773-786页(2008年)
[12] 奥兰多;Felley,B.T。;施瓦勒,B。;Salicio,V。;布洛克,A。;戈佐斯,V。;Celio,M.R.,Calretinin和calbindin D-28k延迟转染P19细胞中兴奋毒性刺激后的细胞死亡,脑研究,909,145-158(2001)
[13] ChEBI,谷氨酸。可用:https://www.ebi.ac.uk/chebi/searchId.do?chebiId=18237; ChEBI,谷氨酸。可用:https://www.ebi.ac.uk/chebi/searchId.do?chebiId=18237
[14] 布鲁克斯;Onuchic,J。;威尔士,D.,《统计热力学》。在风景上散步,《科学》,293612-613(2001)
[15] 威尔士,《能源景观:集群、生物分子和玻璃的应用》(2003),剑桥大学出版社
[16] Soh,H。;Ong,Y.S。;Nguyen,Q.C。;Nguyen,Q.H。;Habibullah,M.S。;Hung,T。;Kuo,J.-L.,发现独特的低能纯水异构体:模因探索、优化和景观分析,IEEE进化计算汇刊,14419-437(2010)
[17] Ballester,P.J.,《超快形状识别:方法和应用》,《未来药物化学》,第365-78页(2011年)
[18] Ballester,P.J。;芬恩,P.W。;Richards,W.G.,《超快形状识别:评估新的基于配体的虚拟筛选技术》,《分子图形与建模杂志》,27836-845(2009)
[19] 芭蕾舞演员,P.J。;Richards,W.G.,用于搜索类似分子形状的化合物数据库的超快形状识别,计算化学杂志,281711-1723(2007)
[20] Ong,Y.S。;Lim,M.H。;Chen,X.S.,研究前沿:模因计算——过去、现在和未来,IEEE计算智能杂志,5,24-36(2010)
[21] Chen,X.S。;Ong,Y.S。;Lim,M.H。;Tan,K.C.,模因计算的多层面调查,IEEE进化计算汇刊,15,591-607(2011)
[22] Handoko,S.D。;Kwoh,C.K。;Ong,Y.S.,《可行性结构建模:约束模因算法的有效伴侣》,《IEEE进化计算汇刊》,第14期,第740-758页(2010年)
[23] Le,M.N。;Ong,Y.S。;Jin,Y。;Sendhoff,B.,《拉马克模因算法:局部最优和连通结构分析》,模因计算杂志,1175-190(2009)
[24] Chia,J。;Goh,C。;Tan,K。;Shim,V.,《Memetic通过数据挖掘实现进化优化》,Memetic Computing,373-87(2011)
[25] Jakob,W.,《基于成本效益的多模算法通用自适应框架》,模因计算,2201-218(2010)
[26] 泽轩,Z。;森·J。;Zhen,J.,迈向模因特征选择范式[应用说明],计算智能杂志,IEEE,5,41-53(2010)
[27] P.Moscato,《进化、搜索、优化、遗传算法和武术:迈向模因算法》,加州理工学院,1989年。;P.Moscato,《进化、搜索、优化、遗传算法和武术:迈向模因算法》,加州理工学院,1989年。
[28] Nguyen,Q.C。;Ong,Y.S。;Lim,M.H.,概率模因框架,IEEE进化计算汇刊,13604-623(2009)
[29] Bellman,R.E.,《动态编程》(2003),Courier Dover Publications·Zbl 1029.90076号
[30] Eshelman,L.J.(艾塞尔曼,L.J.)。;Schaffer,J.D.,Real-coded genetic algorithms and interval-schemata,《遗传算法基础》,2187-202(1993)
[31] Deep,K。;Thakur,M.,实数编码遗传算法的新交叉算子,应用数学与计算,188895-911(2007)·Zbl 1137.90726号
[32] Lozano,M。;Herrera,F。;北卡罗来纳州克拉斯诺戈尔。;Molina,D.,带交叉爬山的实码模因算法,进化计算,12273-302(2004)
[33] 梅基宁,R.A.E。;Periaux,J。;Toivanen,J.,《使用遗传算法的空气动力学和电磁学多学科形状优化》,《流体数值方法国际期刊》,第30期,第149-159页(1998年)·Zbl 0929.76105号
[34] Z.Michalewicz,T.Logan,S.Swaminathan,连续凸参数空间的进化算子,in:在美国新泽西州River Edge第三届进化规划年会上发表,1994。;Z.Michalewicz,T.Logan,S.Swaminathan,连续凸参数空间的进化算子,in:在美国新泽西州River Edge第三届进化规划年会上发表,1994年。
[35] Petrowski,《作为遗传算法小生境方法的清除过程》,载于:1996年在日本Nayoya大学IEEE进化计算国际会议上发表。;Petrowski,《作为遗传算法小生境方法的清除过程》,载于:1996年在日本Nayoya大学IEEE进化计算国际会议上发表。
[36] Singh,K.Deb,基于进化算法的多模态优化算法的比较,载于:在美国华盛顿州西雅图举行的第八届遗传与进化计算年会上发表,2006年。;Singh,K.Deb,《基于进化算法的多模式优化算法比较》,载于:第八届遗传与进化计算年会,美国华盛顿州西雅图,2006年。
[37] M.M.H.Ellabaan,Y.S.Ong,Valley-adaptive clearing scheme for multipal optimization evolutional search,in:在第九届智能系统设计与应用国际会议上发表,意大利比萨,2009年。;M.M.H.Ellabaan,Y.S.Ong,Valley-adaptive clearing scheme for multipal optimization evolutional search,in:在第九届智能系统设计与应用国际会议上发表,意大利比萨,2009年。
[38] Steinmetz,L.,使用最速下降法,工业与工程化学,58,33-39(1966)
[39] Peitgen,O.,《牛顿方法与动力系统》(1989),施普林格·Zbl 0669.00021号
[40] O.Farkas。;Schlegel,H.B.,建模大分子的几何优化方法,《分子结构-理论化学杂志》,666,31-39(2003)
[41] 毛罗,C。;劳克斯,R.J。;Balakrishnan,J.,《一种用于定位能源景观中过渡点的简化特征向量允许技术》,《物理化学杂志》A,1099578-9583(2005)
[42] 李,X。;Frisch,M.J.,混合几何优化方法中迭代子空间的能量表示直接反演,化学理论与计算杂志,2835-839(2006)
[43] Degtyarenko,K。;德马托斯,P。;埃尼斯,M。;哈斯廷斯,J。;Zbinden,M。;A.麦克诺特。;阿尔坎塔拉,R。;达索,M。;Guedj先生。;Ashburner,M.,ChEBI:生物感兴趣的化学实体的数据库和本体,核酸研究,36,D344-D350(2008)
[44] Gaulton,A。;贝利斯,L.J。;Bento,A.P。;钱伯斯,J。;戴维斯,M。;Hersey,A。;光,Y。;McGlinchey,S。;米哈洛维奇,D。;Al-Lazikani,B。;Overington,J.P.,ChEMBL:药物发现的大规模生物活性数据库,核酸研究,39,1-8(2011)
[45] 诺克斯,C。;法律,V。;Jewison,T。;刘,P。;Ly,S。;Frolkis,A。;Pon,A。;Banco,K.银行。;Mak,C。;内维尔,V。;Djoumbou,Y。;艾斯纳,R。;郭,A.C。;Wishart,D.S.,DrugBank 3.0:药物“组学”研究的综合资源,核酸研究,39,D1035-D1041(2011)
[46] Avogadro:一个开源的分子构建和可视化工具。可用:http://avogadro.openmolecules.net/; Avogadro:一个开源的分子构建和可视化工具。可用:http://avogadro.openmolecules.net/
[47] Kabsch,W.,关联两组向量的最佳旋转解,《晶体学报》,32,922-923(1976)
[48] E.Vitela,O.Castanos,《连续多峰函数优化的实数编码小生境模因算法》,载于:在IEEE计算智能世界大会上发表,香港,2008年。;E.Vitela,O.Castanos,《连续多峰函数优化的实数编码小生境模因算法》,载于:2008年在香港IEEE世界计算智能大会上发表·Zbl 1245.90153号
[49] Martí,R.,《多元方法》,《元启发式手册》,355-368(2003)·Zbl 1102.90383号
[50] Handoko,S.D。;Kwoh,C.K。;Ong,Y.S.,等式约束优化问题的分类辅助模因算法,计算机科学讲义,5866391-400(2009)
[51] S.D.Handoko,C.K.Kwoh,Y.S.Ong,J.Chan,用于解决具有限制等式约束函数映射的优化问题的分类辅助模因算法,in:在美国路易斯安那州新奥尔良IEEE进化计算大会上发表,2011年。;S.D.Handoko,C.K.Kwoh,Y.S.Ong,J.Chan,《用有限等式约束函数映射解决优化问题的分类辅助模因算法》,载于:在美国路易斯安那州新奥尔良举行的IEEE进化计算大会上发表,2011年。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。