模体识别问题的优化遗传算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:w66827552
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
揭示基因组水平上的基因表达调控规律是生物信息学和分子生物学所面临的挑战性问题之一。转录调控是基因表达调控的关键步骤,转录因子结合在基因启动子序列中的转录因子结合位点,启动基因的转录和控制基因的转录效率。因而,转录因子结合位点的计算预测是研究基因转录调控的重要环节,对于加速推动表达调控机理的研究和转录调控网络的构建有着重要意义。本文在阅读国内外相关文献的基础上,提出了结合随机投影的模体识别问题的优化遗传算法(Genetic Algorithm via OPTimization,GAOPT)。首先,改进了基于位置权重矩阵的模体表示方法,建立了以起始位点向量表示模体的模体模型;其次,给出了基于贝叶斯模型的模体评价函数,并将该函数用作遗传算法的适应度函数;第三,用随机投影算法构造遗传算法的初始群体,对遗传算法进行了优化;最后,对遗传算法识别出的最优模体进行局部优化,去除最优模体中的“假阳性”,以及消除最优模体中可能存在的偏移现象。针对模拟数据的仿真实验结果表明,较之Gibbs,WINNOWER,SP-STAR、PROJECTION算法,GAOPT算法具有较高的平均性能系数。针对真实数据的仿真实验结果表明,GAOPT算法具有较高的识别准确度。
其他文献
微电子技术的进步,推动了低功耗多功能传感器技术的快速发展。无线传感器网络就是由部署在监测区的大量廉价微型传感器节点组成的,通过采取无线通信的模式采用多跳的方式形成
分布式拒绝服务(Distributed Denial of Service,DDoS)攻击已经成为网络服务甚至是网络本身的一个巨大威胁。它利用TCP/IP协议的缺陷和网络带宽资源的有限性,向受害端恶意发
近年来,乳腺癌已成为当今女性发病率最高的疾病之一,严重危害女性健康。医学超声成像因其有效、安全、便携及低成本等特点成为乳腺癌诊断中的一种重要手段。基于乳腺超声图像
随着互联网在全世界范围内的不断发展和普及,越来越多的网络服务要求在互联网上传送三维模型,特别是Web3D技术的出现,使得三维技术在网络上的应用得到普及。然而目前的高精度
作为网络管理的核心功能之一,故障管理可以快速准确地检测、定位故障,减少因网络故障造成的损失,保证网络的可用性和可靠性,并且在一定程度上预防故障的发生。当前的故障管理
信息技术的飞速发展,计算机的广泛应用,使得人们的生活越来越便捷。计算机通过文件、文件夹的方式来存储、管理数据的方式也使得人们对自己资料的保存和更改变得越来越方便。
人机博弈是人工智能的一个重要研究领域,而大型角色在线扮演游戏将是人机博弈新的研究方向,游戏的复杂性,交互性,实时性等都比其他媒介更能模拟出现实复杂世界的不确定性和交
粒子滤波方法是近年提出的一种适用于目标跟踪的有效算法,但存在粒子的退化现象,导致许多状态更新的估计对目标跟踪轨迹不起任何作用,在浪费大量计算资源的同时降低了粒子滤
可视化是表达数据的直观且有效的手段,受到许多领域的重视,如信息学领域、生物学领域、合成生物学领域等。这些领域的迅猛发展为可视化带来机遇与挑战。例如合成生物学是用标
随着网络技术的不断发展,P2P(peer-to-peer,对等网络)应用已经成为最重要的网络应用之一。它为用户提供了丰富的资源和较好的服务质量。然而在带来诸多好处的同时,也同时带来