基于HS-DY共轭梯度算法的概率布尔网络解法研究

来源 :东北大学 | 被引量 : 1次 | 上传用户:XPTRY
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概率布尔网络(Probabilistic Boolean Networks,PBN)是在布尔网络的基础上加以概率形式变化而成的。它改变了布尔网络的确定性,能够灵活的、强有力的模拟某些不确定的生物的内部系统,即能够将基因调控网络抽象化,因此概率布尔网络已经广泛应用于基因调控网络及生物系统的模拟。随着概率布尔网络逆问题的提出,生物问题被推到了新的领域。  概率布尔网络逆问题的求解步骤如下:先将问题转化为目标的半Markov决策过程模型,通过选取最优控制输入使得和系统相关的目标函数最小,从而解决了一个最优控制问题。然后针对最优控制问题,本文采用一种最为常用、最有效的最优化方法-共轭梯度法(Conjugate Gradient Methods CG),并且开始应用于概率布尔网络中。其中,FR方法是一种非线性共轭梯度法,这种方法的优点是全局收敛性较好,缺点是计算性能不好;PRP方法能有效的避免FR方法可能连续产生小步长的缺点,但其收敛性并不好;HS数值表现良好,但对于一般非凸函数,若采用线搜索精确搜索,HS方法可能就不收敛;DY方法收敛性表现良好,其数值表现却没有PRP方法好。  本文采用混合HS-DY共轭梯度法来求解概率布尔网络的逆问题。经过比较分析研究,发现混合HS-DY共轭梯度算法相较于其它共轭梯度法有更好的收敛性、更好的数值表现性以及更小的误差。同时,当线性方程组的系数为大稀疏矩阵时,本文提出了一种解决秩亏线性方程组的PSD分裂法,并用数值仿真证明了该方法的可行性。  最后,本文采用一种参数估计法-COD方法来预测概率布尔网络结构,并用数值仿真证明了提出的方法具有很好的收敛性及良好的数值表现形式。
其他文献
本文应用文献资料法,专家访谈法和逻辑归纳法等研究方法,从用人编制、人才结构、战略目标等方面对吉林省竞走运动现状进行调查分析,从中发现存在问题并提出解决办法从而为吉
本文首先对有限维空间中多目标规划问题的Kuhn-Tucker真有效解展开了进一步的讨论。随后,在Banach空间中,引入了广义Kuhn-Tucker真有效解、广义Kuhn-Tucker真弱有效解等概念,
一、北京航空航天大学信息化历程北航的信息化建设经历了三个阶段:(1)基础设施建设阶段(7年):1994年12月开始网络1期建设;1997年9月进行网络2期建设;2001年12月进行网络3期建
彭明友是北京怀柔区普教系统唯一一名在职的全国劳动模范,在山区执教31年。他始终以无私奉献、忘我拼搏的精神奋战在山区小学教育的第一线,为改变山区教育的落后面貌,艰苦奋
如何实施软件质量保障,成为软件工程研究的一个领域。经过几十年的研究,人们达到一个共识,就是软件企业要想生产出质量符合标准的软件产品,必须有一套成熟的软件过程。 软件能
近年来,人类社会已经进入了大数据时代。信息科学和技术的快速发展,生产技术、生产设置和产业过程也变得越来越复杂。因此,利用基于物理和化学理论建立的传统数学模型方法,分
湖南省望城县莲花镇华林村党员李宇仁1999年被村党支部除名以来,为恢复党籍上访至今,引发了当地干部群众对农村党员标准问题的相关争议。华林村党支部和莲花镇党委认定李宇仁
本文研究巨型稀疏系统的行作用法。利用行作用法的观点重新分析了求解线性方程组的传统Jacobi迭代法,Gauss-Seidel迭代法和SOR迭代法。引出一个用于求解系数矩阵半正定(不必
随着都市生活节奏的加快,汽车已成为人们生活的一部分,与此同时,交通事故发生的频率也随之上升,成为全球范围内普遍担心的问题.安全辅助驾驶系统可以解决交通安全问题,道路场
随着中国与全球的接轨,全球化理念的普及,英语愈来愈重要,而真正会讲英语也成为了形势必需。因此,在高中英语教学中口语教学的提升已迫在眉睫,本文结合自己的教学实践,对如何