论文部分内容阅读
随着系统生物学的快速发展,布尔动态模型作为分析基因间相互作用的有效工具,迅速成为系统生物学家们研究的热点问题.由于布尔控制网络可以较好的模拟基因调控网络,因而布尔控制网络的研究在系统生物学领域和控制科学领域引起了广泛的关注.近年来,程代展及其团队提出了矩阵半张量积运算,这为布尔控制网络的研究提供了新的理论工具.运用矩阵半张量积,布尔控制网络的逻辑动态方程转化为双线性方程,这大大推动了布尔控制网络的发展.本文在矩阵半张量积的理论框架下,运用代数及图方法讨论了布尔控制网络的系统分解问题,提出并完整地解决了布尔控制网络关于输入的分解问题、关于输出的分解问题以及Kalman分解问题.在已有的研究布尔控制网络系统分解的文献中,作者在布尔控制网络的最大不能控子空间和最大不能观子空间是正则的条件下,得到了布尔控制网络可系统分解的充分条件.与已有的结果相比,本文没有沿用布尔控制网络状态空间及子空间的相关内容,而是运用代数和图的知识对三种分解问题分别进行了讨论,并得到了各分解问题可解的充分必要条件.本文的研究内容是作者在攻读博士学位期间所做工作的总结,具体如下:1.第2章首先在布尔控制网络的代数框架下,定义了布尔控制网络的状态转移图.随后运用集合论中等价类关系的相关知识,分析了状态转移图中顶点集和有向边之间的关系,并将布尔控制网络的结构与点集划分的相关知识有效地结合起来了.2.第3章讨论了布尔控制网络关于输入的分解问题,即系统的状态是否可分解成受外界输入控制和不受外界输入控制的两部分.首先,基于逻辑坐标变换,给出了布尔控制网络关于输入的分解的定义.利用有向图中顶点集和有向边之间的关系,得到了布尔控制网络关于输入可分解的充分必要条件,并进一步得到了构造逻辑坐标变换的方法.随后设计了算法来寻找布尔控制网络关于输入的分解形式.3.第4章研究了布尔控制网络关于输出的分解问题,即系统的状态是否可分解成影响输出和不影响输出的两部分.首先,给出了布尔控制网络关于输出的分解的定义.利用有向图中顶点集和有向边的关系以及各顶点的输出信息,得到了布尔控制网络关于输出可分解的充分必要条件,并进一步得到了构造逻辑坐标变换的方法.随后,设计了算法来寻找布尔控制网络关于输出的分解形式.最后,分析了布尔控制网络关于输出的可分解性与布尔控制网络的不能观测性之间的联系.4.第5章在布尔控制网络关于输入的分解和关于输出的分解二者的基础上,讨论了布尔控制网络的Kalman分解问题,即依据系统的状态是否受外界输入控制以及是否影响输出,能否将系统分解为四个子系统.利用已有的系统关于输入的分解和关于输出的分解的相关结论,给出了布尔控制网络可Kalman分解的充分必要条件,并设计了一个算法来寻找布尔控制网络的Kalman分解形式.基于得到的充要条件,得到了布尔控制网络异于传统线性控制系统的一个本质特征:并非所有的布尔控制网络都可Kalman分解.