在反馈节点集上求布尔网络的不动点及其应用

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:feifei1988000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔网络是自然和人造的非线性动态网络的一种紧凑模型,近年来,对于有关布尔网络的研究受到了人们的广泛关注.布尔网络是一个有向图,但是与一般图的的区别是:布尔网络中节点的状态变量取值只能是“0”或“1”,关于布尔网络的相关计算都是在二元布尔代数上进行的.需要注意的是这里的“0”和“1”不再是单纯的数字,而是符号.形式逻辑中命题的“真”和“假”,开关网络中出现的有电与无电,高压与低压,导通与截止等,都可以视为二元布尔代数中两个元素“1”和“0”的现实模型.由于现实生活中的网络模型并不总是强连通的,当这些网络不特殊的时候,我们希望用更少的条件来找到它们的不动点.  本文主要研究了一类布尔网络,首先根据有向图中节点的等价关系,把布尔网络分成了若干个极大强连通子网,并为子网进行编号;基于子网的反馈节点集,给出了为每个子网构造对应新子网的算法,这些新子网也合成了新网络;由此,证明了原布尔网络的不动点与新布尔网络的不动点相同.然后,通过新增加的反馈节点集中节点的树形函数,给出了求解布尔网络不动点的一个充分必要条件,即:在新构造网络的基础上,通过移动网络中的弧,使其变为非循环网络,按照节点的拓扑排序,给出了为新增加的反馈节点集中节点构造树形函数的算法;在此基础上,利用状态变量和节点的树形函数所满足的方程,给出了确定不动点的必要条件以及条件加强下的求解不动点的充分条件.从而用更少的方程和更少的条件给出了求解布尔网络不动点的充要条件.
其他文献
本文共有五章。本文的基础是前三章的内容,在这一部分内容中,我们首先给出模糊数及其空间的概念,然后两种特殊的模糊数—连续模糊数nEstbF和cE被给出,同时我们还建立了这两种
生产周期在计算机网络、自动化制造和数字电路等系统的性能评估中有着重要的应用.对于带有输入结构的生产系统,在不考虑原料的输入时间,只考虑零件的传递时间和机器的加工时间
著名数学家彭实戈通过倒向随机微分方程(简记BSDE)引入了g-期望和条件g-期望的概念,这是一种性质优良的非线性数学期望,它保留了经典数学期望除线性性以外的几乎所有的性质,在解
本学位论文主要运用锥上的不动点定理、Krein-Rutman定理和Dancer全局分歧定理,研究了几类非线性差分方程边值问题正解的存在性.主要工作有:  1.证明了序列空间l={x(·)∈l
学位
摘 要:数字媒介素养是信息化教学素养的重要构成,实施数字媒介素养教育是适应信息化教学环境变革的必然要求。鉴于此,在全国中小学教师信息技术应用能力提升工程、基础教育信息化建设的背景下,文章在对国内外媒介素养教育已有研究进行梳理的基础上,以中小学教师为概念载体,对数字媒介素养的内涵及结构做了重新界定与分析,并以此为基础,构建并深入剖析了开展中小学教师数字媒介素养教育的APP模式,以期对提升基础教育教师