基于GPU并行的粒子群算法在蛋白质结构预测中的应用

来源 :福建农林大学 | 被引量 : 0次 | 上传用户:kangjilin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蛋白质结构预测(Protein Structure Prediction,PSP)是生物信息学研究的重点和难点。随着基因组测序的完成,大量冗余的蛋白质序列需要一种有效的方法测定它的空间结构,而这些序列空间结构的确定,将对生物和医学等方面产生重要作用。本文采用从头预测法对蛋白质结构进行预测。这种方法根据蛋白质的天然构象在自由能最低时最稳定这一假设,将PSP问题转化为函数优化问题。从头预测法所需解决的关键问题是如何找到一个能真实反应蛋白质结构的可靠模型以及开发一种效率快精度高的算法去求解这个模型所对应能量函数的最优值。因此,本文采用更能反应蛋白质真实结构特性的AB非格点模型,并使用近些年在蛋白质结构预测中应用较广的智能优化算法——粒子群算法(Particle Swarm Optimization,PSO),对该模型的能量函数进行计算从而预测蛋白质的二级结构。针对粒子群算法计算蛋白质能量函数速度慢和精度低的缺点,文本提出了以下改进策略:首先,用CUDA实现基于GPU并行的全局粒子群算法和局部粒子群算法,通过在基本测试函数和蛋白质序列上同CPU串行的粒子群算法进行仿真实验比较,证明了 GPU并行的粒子群算法能大量的减少计算时间。同时将GPU并行的全局粒子群算法和局部粒子群算法进行比较,证明了 GPU并行的局部粒子群算法在多峰函数以及蛋白质能量函数的计算速度和精度上都优于GPU并行的全局粒子群算法。其次,针对粒子群算法在蛋白质能量函数计算中精度较低的问题,本文提出了混合学习策略。该策略将几种不同特点的学习策略组成策略池,并在迭代过程中实时调整个体的学习策略,从策略池中选择更合适的策略指导个体完成全局寻优。该策略能够在保留算法程序并行化结构的同时,增加算法在蛋白质能量函数计算中寻找全局最优的能力。经过仿真实验表明,加入混合学习策略的算法在计算蛋白质能量函数中能取得更低的能量值。
其他文献
日志记录了系统事件,系统运维人员可以通过日志来了解和优化系统行为。通过模板挖掘生成日志事件、并实现日志分类的方式近年来被广泛研究,其中基于聚类进行日志模板挖掘的方法成为主流。目前大多数聚类方式都依赖于人工预先设定聚类数目k,在真实的生产工作中是很难实现且极不方便的;而不需预先设定k值的方法大多聚类规则较简单,效果不够理想。针对以上问题,本文设计并实现了基于模板挖掘的日志分类方法。方法分为两个过程。
一、急性胰腺炎大鼠中E-钙粘蛋白的检测目的 探讨E-钙粘蛋白在急性胰腺炎中的表达及对其严重性的诊断价值。方法 24只雄性SD大鼠随机分为对照组、MAP组和SAP组。通过腹腔注射L-精氨酸造模,建模24h后测定血清中淀粉酶活性、WBC、CRP、PCT及E-cadherin表达变化,胰腺组织进行病理组织学观察,Western印迹检测胰腺组织E-cadherin的蛋白表达。结果 MAP组和SAP组胰腺病
在风力发电系统中,双馈风力发电机(Doubly Fed Induction Generator,DFIG)具有有功功率和无功功率可独立调节的特点、进行最大风能追踪的变速恒频发电运行能力、以及励磁变流器容量远小于风力发电系统容量的优势,成为当前风能开发利用的主流机型。我国风电开发采取高度集中的模式,风电场大多位于电网末端,在长距离输电线路中存在各种稳态、暂态、对称、不对称的电路故障和各种电力谐波,使
现今的社会已经进入到了信息化时代,随之而来的是以网络媒体为代表的新兴媒体形态的出现,人们的生活已经与网络深深结合,网络已经渗透到了生活的方方面面。大学生是新时期中国发展的中坚力量,是建设中国特色社会主义伟大事业的接班人,他们作为时代的先锋和先进理念的接受者,其价值观的形成必然受到网络媒体的巨大影响。网络媒体有着与传统媒体相比更加先进的媒介传播模式和互动能力,大学生作为互联网用户的主流部分,其价值观
光电化学(PEC)水分解是指将具有光活性的半导体材料作为光电极,在外加电压的辅助下,利用太阳光将水分解成氢气和氧气的过程。因其具有清洁、可再生的特点,PEC水分解被认为是绿色产氢的一大重要途径。为了提高PEC水分解的效率,人们致力于寻找更加合适的光电极材料或将现有的材料进行改性优化。氧化钨(WO3)是制作光阳极的典型材料。但是较宽的带隙和表面缓慢的析氧动力学限制了 WO3光阳极的PEC水分解效率。
在电力电子技术不断发展的背景下,电力电子器件在电力系统、铁路系统、工业领域、日常生活等各个领域得到了愈加广泛的应用。在提高系统整体效率的同时也不可避免的带来种种问题,其中很重要的一个就是谐波污染。针对谐波污染问题,前后有很多研究人员提出了不少谐波治理方案,其中APF(Active Power Filter,有源电力滤波器)由于其能实时、准确地补偿谐波电流而得到了广泛应用。在实现谐波准确地动态补偿过
随着国家事业单位改革进程的推进,云煤X队在市场竞争中由于项目优先级决策方式的落后导致发展受到制约:一方面是战略发展目标难以实现,另一方面是造成内部资源消耗增加。云煤X队如何在战略目标导向以及资金、设备和人力资源等条件的约束下实现项目市场竞争力的提升,项目组合优先级评价问题已成为云煤X队必须解决的迫切问题。本文以美国项目管理协会制定的项目评价指标标准为模型原型,结合云煤X队地质勘查组织的特殊性,从云
近几年来,随着人工智能的快速兴起,无人零售逐渐发展了起来,其中智能货柜成为各大电商的密切关注和各路资本的追捧的一个方向。随着深度学习在机器视觉领域的发展,智能货柜不断改进,从非视觉的传统方案转变为基于深度神经网络的视觉解决方案。本文基于智能货柜的视觉方案对商品的识别进行研究,主要的工作内容如下:(1)针对智能货柜标准数据集缺失的问题,根据场景特点分别建立静态场景数据集FSD20和动态场景数据集FD
目的 观察益气补肾实验方对自然流产模型小鼠脾脏CD4+CD25+T细胞、CD4+CD25+T细胞上Foxp3因子的表达及妊娠结局的影响。方法 将雌性CBA/J与雄性DBA/2小鼠2:1合笼交配,造成自
中国~巴基斯坦喀喇昆仑国际公路(以下简称“中巴公路”)是中国通往巴基斯坦的唯一陆路通道,具有重要的战略和军事意义。公路途经三座世界级高山,自然景观壮美;同时,公路主要