蛋白质结构预测的粒子群优化算法研究

来源 :福建农林大学 | 被引量 : 2次 | 上传用户:fangfei123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蛋白质工程是现代生物技术发展的前沿领域,求解蛋白质结构预测问题是后基因组时代蛋白质工程中最重要的课题之一,同时也是生物信息学领域中极具挑战性的问题之一。蛋白质结构预测中的从头预测方法以热力学假说“蛋白质的天然构象是自由能最低的构象”为理论基础,通过计算蛋白质最低的能量值可以预测出蛋白质的结构。因此,使用从头预测方法来进行蛋白质结构预测可以归结为一个全局优化的问题。AB(Toy)模型是蛋白质结构预测的经典模型之一。它是一种连续聚合体模型,比其他模型更接近真实的蛋白质结构,研究的现实意义也更大。基于AB(Toy)模型的蛋白质结构预测问题是一个典型的NP问题,寻找一种有效的全局优化算法是求解该问题的关键。目前,已经有许多启发式算法应用到蛋白质的二维AB模型中进行结构预测,但是这些方法预测的精度不够高,计算的速度也不够快。将粒子群优化(Particle Swarm Optimization,PSO)算法应用于蛋白质结构预测中是近几年来PSO算法的一个新的应用。基于二维AB模型,本文研究了蛋白质结构预测的全局版本和局部版本的PSO算法。对局部版本的PSO算法,分别研究了环形五邻域结构、环形九邻域结构、冯?诺依曼五邻域结构和冯·诺依曼九邻域结构,在四条Fibonacci蛋白质测试序列上进行了仿真。针对PSO算法在求解多变量优化问题中存在的不足,提出了一种带迭代改进策略的PSO算法框架,能有效地减少多变量之间的相互影响,使PSO算法有更好的局部求精能力。在典型测试函数上的仿真表明,带迭代改进策略的PSO算法明显优于传统PSO算法。将该算法框架应用到蛋白质结构预测的二维AB模型上,分别在四条Fibonacci蛋白质测试序列和真实的蛋白质序列上进行测试,结果表明,与传统PSO算法相比,迭代改进策略能提高粒子群优化算法的性能,能更有效地进行蛋白质的结构预测。
其他文献
中国卤虫(Artemia sinica)属于节肢动物门(Phylum Arthropoda),甲壳纲(ClassCrustacea),鳃足亚纲(Subclass Branchiopoda),无甲目(Order Anostaca),卤虫科(FamilyArtemiidae)
该论文研制出一种固体防蜡剂.解决了低渗透油田采油厂采油过程中存在的结蜡问题.该研究成果即解决了油井结蜡影响生产的问题,又克服了现有的液体防蜡剂的种种弊端.它利用高聚
该文以FHI-01为催化剂,炼厂丙烯为原料,采用固定床液相法合成异丙苯,考察了丙烯质量空速、温度、苯烯摩尔比等工艺条件对反应的影响.得出其适宜的操作条件为:反应温度413.15-
p53基因与肿瘤的发生和发展密切相关,是肿瘤基因治疗的首选抑癌基因;其功能相关基因p21基因的充分表达可以显著抑制肿瘤细胞的恶性增殖,将两者联合应用于基因治疗,具有较好的
用纯丙乳液研制开发了具有高耐候性的建筑外墙乳胶涂料,该涂料具有优异的耐候性、耐碱性、耐水性、耐洗刷性的特点,在建筑内、外墙中已得到广泛的使用,但纯丙乳液涂料的耐候
随着能源危机加剧和环境问题日益突出,迫切需要开发绿色环保、性能卓越的储能装置。超级电容器作为一种新型储能元件,具有能量密度和功率密度高、循环寿命长、环境友好等特性,是理想的储能系统,因此开发超级电容器具有重要的理论意义和应用价值。超级电容器性能的优劣主要取决于所用的电极材料。多孔碳及其复合材料,因其具有物化性质稳定、循环性能好、环保无污染等特点,被广泛用作超级电容器电极材料。如何简单可控地制备高性
一、各地积极传达学习全国、全省会议精神  全省价格认证中心主任座谈会后,广州、河源、惠州、阳江、湛江、清远、肇庆、揭阳、云浮等市价格认定机构高度重视,行动迅速,陆续召开全市价格认证中心主任座谈会,传达学习、贯彻落实全国、全省价格认证中心主任座谈会精神,总结交流2016年各市价格认定工作和法治建设年活动开展情况,分析存在问题,研究解决办法,部署2017年价格认定工作主要任务及贯彻落实举措。  各地以