离散时间与状态动力学系统的分析与综合

来源 :东南大学 | 被引量 : 0次 | 上传用户:liuleismx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自然界中的各种生存和衍化都依赖于大规模复杂网络的多样性.与连续系统相比,离散时间与状态动力学系统在定性地描述一些实际现象原理时具有其特有的优势.例如,作为描述基因调控网络的一类典型模型,布尔网络能从宏观上强调一般原则而不是定量的细节,从而在一定程度上克服了连续系统因为动力学参数不足而造成的可用性不足问题.此外,对于存储和通道带宽受限的无线传感网络,利用有限域网络来建模则更加贴切实际.针对离散时间与状态动力学系统中存在的一些局限性,本文从一些新颖的角度给出了一些解决方法.主要工作如下:由于现有结果和方法对节点动力学需要利用完整的节点动力学方程,本文首次提出了适用于离散时间与状态动力学系统的结构能控图和结构能观图概念,使其能从网络拓扑的角度保证离散时间与状态系统的能控性和能观性.同时,给出了一类可行的结构能控图和结构能观图,并证明了其对于布尔网络这类特殊系统是紧致的.接着,对于任意给定的有向图,考虑了如何通过控制最少的顶点或对其施加传感器,使其成为结构能控图或结构能观图.对此,证明了结构能控图的最小实现问题是NP难的,而结构能观图的两类最小实现问题都可以在多项式时间内被解决.由于大规模网络节点动力学的识别通常比较困难,而对网络拓扑的识别则比较基本,所以结构能控图和结构能观图能在只利用网络拓扑的情况实现对系统能控性和能观性的分析与控制.考虑到从实验中所获取的数据通常是带有噪声的,研究了概率布尔网络和具有Markov跳变参数的布尔网络两类随机布尔网络的相关问题.基于代数状态空间表示方法,从Markov链稳态的角度给出判断概率布尔网络渐近稳定性的充分必要条件.并基于拓扑排序的思想,给出了两个判断概率布尔网络有限时间稳定性的算法.由于离散时间演化的向前紧性,有界一致型时滞对其稳定性不产生影响,即使时滞是时变的.这将现有文献中处理这类时滞的计算复杂度从O((τ+1)2n)降低到O(2n).为了尽可能地降低时间成本和控制成本,研究了Markov跳变布尔网络的最小时间控制和最小触发控制问题.通过建立最大化准则,得到了检验最小能观时间的必要条件,并设计了对应的最小时间控制序列;对于事件触发输出反馈能观性,也设计了相应的程序来最小化触发事件集合.这能在时间成本或控制成本最优的情况下,保证系统的能观性.此外,利用切换信号与状态独立的性质,在一定程度上降低了现有结果对稳定性分析的计算复杂度.由于传统的代数状态空间表示方法需要使用2n × 2n维的网络转移矩阵,这在处理大规模布尔网络时通常是不能接受的.为此,基于网络拓扑信息,对于布尔网络的能观性、能控性、集镇定性以及依概率镇定性提出了一种新颖的牵制控制框架.与传统的牵制控制方式相比,本文所给出的牵制控制器只利用了n×n维网络拓扑的局部信息,而不是2n× 2n维的状态转移矩阵,因此将计算复杂度从原先的O(2n)降低到O(n23d*),其中d*是网络节点的最大入度.同时,所设计的状态反馈控制器只依赖于局部信息,所以其在形式上也比传统的牵制控制器要简洁许多.此外,牵制节点可以在O(n2)时间内选取,且只施加在一部分节点上,而传统框架中,选择牵制节点需要反解2n × 2n维逻辑矩阵,并且控制输入可能施加在全部节点上.考虑到传统有限域网络分析依赖于网络节点之间状态值的精确交互,而这种信息交互有时可能违背节点的隐私性.基于连续系统中的节点分解和权重机制,首次提出了有限域网络的隐私保护策略:将每个节点状态分解成两个子状态,第一个子状态参与与原系统一样的内部关系,而另一个状态则只与前一个子状态进行交互.这种分解机制和权重机制不但能使网络收敛到精确的一致性值,而且能有效地抵御诚实但好奇的敌手与外部窃听者,从而达到了有限域网络隐私保护的目的.本文给出的上述解决办法,克服了离散时间与状态动力学系统中存在的一些局限性和问题,分别对于节点动力学识别困难、时间或控制成本有限、网络节点规模较大、隐私保护等许多情况都提供了可行的解决方案.
其他文献
随着对海洋资源的探索逐渐深入,水下机器人的功能性逐渐凸显,推进器作为水下机器人的重要组成部分,一直是限制水下机器人朝着多方向发展的重要因素。目前水下机器人所使用的主要推进方式仍是螺旋桨推进,其推进效率一般在40%-60%,且具有影响其隐蔽性的诸多缺点。鱼类在水中的游动与水体有着较高的契合,具有较低的水体扰动噪声以及较好的机动性能,仿生推进可作为水下机器人的主要推进方式。本文以采用MPF模式推进的典
在《额尔古纳河右岸》这部著作中,迟子建描述了少数民族鄂温克族的百年历史。这是中国第一部描述东北少数民族鄂温克人生存现状及百年沧桑的长篇小说。2008年10月,该小说获第七届茅盾文学奖。然而,在翻译领域,少有人关注此文本的研究。翻译模因论是切斯特曼从模因角度看翻译的个人成果。自引入国内后,研究者大多从公示语、广告语、网络热词等日常角度进行研究,少有从文学角度,尤其是少数民族文本进行研究。本研究在对照
动脉粥样硬化是众多心脑血管疾病的主要病理基础,严重危害人类健康,被称为“头号杀手”。动脉粥样硬化发病机制复杂,一般认为,高脂血症是造成动脉粥样硬化的主要病因之一,而全血粘度是血液流变的重要指标,高脂血症患者体内血脂升高,引起全血粘度升高,加重动脉狭窄,引起血栓,诱发动脉粥样硬化;血管内皮细胞的损伤及由此引发的内皮细胞功能紊乱是动脉粥样硬化的病变发生的始发事件;动脉粥样硬化作为一种动脉管壁的慢性炎症
农业、农村、农民问题关系党和国家事业发展的全局,十八大以来党中央把解决好“三农”问题始终作为全党工作的重中之重。乡村转型发展是快速工业化和城镇化进程中因乡村主体、产业发展、资源禀赋、土地利用等要素在时空范围内的重组与交互作用而导致的农村地区社会经济形态和地域空间格局的转变。目前我国乡村正处于转型发展的关键时期,科学评价乡村性,准确认识乡村转型发展的阶段特征,分析乡村性与乡村转型发展互馈作用与相互作
骤旱是一种快速发生的干旱,其对农业生产和经济发展能产生重大威胁。作为一种新型的干旱,骤旱的时空特征和发展机制尚不完全清楚。与传统干旱相比,它的发展速度快且预见期短,以上特点为其监测、预测和缓解带来了独特挑战。因此,本研究的目的是以湘江流域为例分析骤旱的时空特征及驱动因素,并对其进行预测,从而为农业生产提供指导,以减少生产中的损失和风险。获取可靠的土壤水分是骤旱预测中的关键步骤。本研究首先以CLSM
球磨机是选矿行业中的重要基础设备,采用软测量技术检测球磨机内的负荷参数,对于实现磨矿过程的优化控制至关重要。然而,在实际工业生产过程中,由于运行环境复杂多变,基于单一信号源的软测量存在其局限性,此外实际工况通常会随时间发生波动,导致软测量模型的精度下降。针对上述问题,本文采用信息融合的方法,将多个传感器的软测量结果进行融合。同时,引入迁移学习策略,实现对未知工况下的球磨机负荷软测量。本文的主要研究
近些年来,数据在企业发展过程中占据着越来越重要的地位。在数据的价值体系中,用户行为分析是重要的一环,很多企业的数据平台都有用户行为分析板块。通过对用户行为进行分析,企业能够快速地更新迭代以便更好地服务用户。然而,企业现有的购物网站用户行为分析系统存在ETL(萃取-转化-加载)处理不够稳定快速、路径分割不够准确、处理亿级数据时速度慢等问题。论文分析了现有用户行为分析系统的结构与功能,针对该系统在ET
作为旋转机械的关键部件,滚动轴承运行状态直接关系到设备安全、生命安全及财产安全,对其进行状态检测与故障诊断具有重大意义。本文针对变工况环境下含噪滚动轴承故障诊断精度低、自适应性及兼容性差等问题,对基于字典学习与循环神经网络的故障诊断方法展开研究,主要工作如下:(1)针对含噪滚动轴承信号分解与降噪自适应性差的问题,提出了一种基于Atomtest原子有效性检验的字典学习信号分解方法。利用Atom-te
当下,为满足村镇转型和重构的需求,聚落相关研究已成为一大热点问题。其中,谱系构建是村镇聚落规划管理的重要辅助工具。谱系构建就是利用聚落呈现的各种特征,对聚落进行有效的类别划分。然而,由于乡村问题的研究发展历史短,村镇谱系构建相关研究较少,相关技术和方法论尚不成熟。同时,现有聚落空间特征识别手段普遍缺乏综合性,且最终形成的聚落谱系大多具有片面性、普适性差的问题。本文针对这一研究现状,以我国7个县(区
脑梗死急性期风火痰瘀蕴化形成火毒是病情骤变、加重恶化的转折点。火毒致病,一方面其酷烈暴戾,可引发一系列损害性因子的启动,损伤脑络,既往研究证实此过程与以炎性反应为中心环节的缺血级联损伤相吻合;另一方面,火毒之急剧加重更损伤机体正气,败坏形质。当前研究证实缺血级联损伤可导致神经血管单元结构及功能破坏、抑制血管新生。促进脑梗死后血管新生,对恢复缺血组织血氧供应,改善脑梗死后神经功能具有重要意义。miR