面向复杂网络可控性的最小驱动点集枚举及优化选取算法研究

来源 :东北大学 | 被引量 : 5次 | 上传用户:zhangjun3812
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中的诸多系统都以有向复杂网络形式存在,要保证这些系统的正常运作,就必须对整个系统进行控制。把复杂网络映射到线性系统上,利用二分图的最大匹配算法,非匹配节点作为驱动节点,求得网络的最小驱动节点集,通过对最小驱动节点集中的驱动节点输入外部信号来实现对复杂网络的控制。但网络的最大匹配集并不唯一,由此得出的最小驱动节点集也并不唯一,如何找到网络的所有最小驱动节点集对于分析网络的可控性具有重要的意义。本文的主要工作内容包括两部分:1.提出了枚举复杂网络所有最小驱动节点集的算法。目前通过求网络的全部最大匹配集进而来求网络的所有最小驱动节点集的方法存在重复度大,效率低的弊端,提出并证明了最小驱动节点集反转定理和枚举定理;由此设计了网络中所有最小驱动节点集的枚举算法,并在实际网络上进行实验;结果表明,算法效率较最大匹配方法有较大提高。构建网络所有最小驱动节点集关系网,分析该生成网络的拓扑结构及对网络控制的影响。然后根据网络中的节点在所有最小驱动节点集中出现的情况将节点分为覆盖驱动节点、覆盖匹配节点和混合节点,分析了这三种节点的拓扑性质。2.提出了最小驱动节点集优化选取算法。通过将控制节点的代价赋为节点的权值,边的权值定义为其目的节点的权值,利用网络的最大权匹配算法求出网络的最大权匹配集,因为网络的总权值固定,从而得出了网络中控制代价最小的驱动节点集——最佳驱动节点集,并对最佳驱动节点集的性质进行分析。
其他文献
本文研究的重点是中文多文档自动文摘中的几个重要问题:主题的自动提取、文摘句的选取、系统的自动评价.具体地讲,本文从如下几个方面进行了研究:一、为了产生通用的文摘,首
随着计算机数字媒体技术的发展,三维角色动画在多个领域呈现出越来越重要的发展趋势,包括三维游戏三维动漫广告媒体军事上的仿真训练灾害演练等等,越来越多的使用到了角色动画的
传感器网络中每个节点既是传感器、又是路由器,大多工作在露天恶劣环境中,计算能力、存储能力、通信能力和电源供应都非常有限。在这些苛刻的资源环境约束下,如何使以“数据为中
入侵检测系统(IDS)作为一种主动的安全防护系统,不仅能检测来自外部的入侵行为,同时也能监督内部用户的未授权活动。在保护计算机系统的安全中,入侵检测系统发挥了重要的作用
本文主要研究SLM-based检索模型与传统检索模型的对比,以及SLM-based检索模型中的数据平滑技术,包括参数平滑和语义平滑。首先本文介绍了两种SLM-based检索模型,并在2003年8
在计算机视觉领域,人体运动分析的研究具有相当广泛的应用前景,它正越来越受到研究者的重视。人手的三维重构作为人体运动分析的一个分支在帮助聋哑人使用计算机、高级人机交
信息网格是利用网格技术实现信息资源的共享、管理和提供信息服务的系统。信息网格的研究工作中,关于资源空间模型的研究逐渐增多,不过还很不成熟。本文结合中科院计算所织女
本文首先简单介绍了DM及其相关理论和专家系统的基本技术。其次对作物生产辅助决策专家系统模型进行了研究。然后提出了一种作物生产辅助决策专家系统构建模式,并分析了该系
  本文从邮政储蓄绿卡系统入手,详细阐述了在SCOUNIX环境下邮政绿卡小集中模式的意义、作用,认真进行了该模式的研究和设计,最终给出了具体的实现过程。包括了网点设备的连接
素质教育是我国高等教育培养高质量人才所面临的新任务。各高校为顺应社会发展,纷纷探索在新形势下的素质教育理论、实践体系和评价方式。素质教育的评价结果,直接反映出素质