论文摘要
近年来,复杂网络问题得到了人们的普遍关注,其中结构可控性问题已经成为目前研究的热点问题之一.但是这方面的研究仍然处于起步阶段,依旧存在许多问题有待解决.2011年,Liu等人在《Nature》上发表了复杂网络的结构可控性理论,给出了最小驱动节点数目的判据,在复杂网络可控性方向做出了开创性工作,引起了多领域学者的广泛关注.本文首先对复杂网络的研究背景及国内外研究现状进行了简要的介绍.之后介绍了图论、复杂网络的基本模型和结构可控性基础理论,以及遗传算法、数学规划等基本问题.论文的主要工作是以图论、控制理论、优化理论为基础,提出了基于遗传算法的复杂网络结构可控性优化框架,并将罚函数整合到优化目标函数中,实现对约束条件进行处理,将确定复杂网络最少驱动节点数目的问题转化成寻找图的最大匹配边,进而确定未匹配节点的数目.本文提出的算法适用于任意结构的复杂网络,并通过实例验证了该方法的可行性,为解决网络可控性优化问题提供了新思路.
论文目录
文章来源
类型: 硕士论文
作者: 陈玲玲
导师: 徐旭
关键词: 复杂网络,结构可控性,最大匹配,遗传算法,驱动节点
来源: 吉林大学
年度: 2019
分类: 基础科学,信息科技
专业: 数学,自动化技术
单位: 吉林大学
分类号: O157.5;TP18
总页数: 54
文件大小: 2417K
下载量: 91
相关论文文献
- [1].一种无向网络的结构可控性定量分析方法[J]. 信息工程大学学报 2018(06)
- [2].基于摄动法的密频结构可控性[J]. 同济大学学报(自然科学版) 2009(11)
- [3].复杂网络可控性研究现状综述[J]. 物理学报 2015(18)
- [4].复杂网络的影响可控性[J]. 计算机研究与发展 2014(12)
- [5].重频结构可控性[J]. 吉林大学学报(工学版) 2008(06)
- [6].可用于骨修复的3-D打印多孔支架研究进展[J]. 中国修复重建外科杂志 2016(04)
- [7].基于结构可控性分析的换热网络旁路优化设计[J]. 化工学报 2011(05)
- [8].脂肪酶催化开环聚合的研究进展[J]. 高分子通报 2016(08)
- [9].泡沫铝作为建筑材料的应用及前景[J]. 陕西建筑 2015(06)
- [10].本期导读[J]. 上海化工 2018(08)
- [11].东华大学科研团队在跨尺度纺纱领域取得系列进展[J]. 印染 2020(01)
- [12].具有旁路控制的换热网络结构可控性分析[J]. 化工学报 2012(02)
- [13].复杂攻击网络的概率可控性[J]. 计算机科学与探索 2016(10)
- [14].复杂网络的可控性及算法[J]. 系统科学与数学 2015(11)
- [15].金属表面配位化合物的自组装建构[J]. 天水师范学院学报 2011(02)
- [16].有向复杂网络的可控鲁棒性优化[J]. 系统工程 2016(12)
- [17].铝合金增材制造技术研究进展[J]. 材料工程 2019(11)
- [18].建筑结构振动分散控制系统的多目标优化研究[J]. 振动与冲击 2018(22)
- [19].大系统控制论与复杂网络——探索与思考[J]. 自动化学报 2013(11)