收藏本站
《兰州大学》 2019年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂系统中资源配置的集体行为涌现及鲁棒性分析

张四平  
【摘要】:自然界中,很多真实系统都可以被抽象为一个复杂的资源配置系统,且呈现出丰富有趣的物理现象(羊群行为,恐慌,股票失控等),多年来已被学术界广泛关注和研究。为研究资源配置系统的复杂行为,很多相关的模型已被提出。比如,非常经典的少数者博弈模型就是其中的一种,并已经通过数学和计算物理及统计物理等方法给出了相应的微观机制。该系统中,一个普遍的动力学现象是羊群行为的自发涌现,即大量的个体去争夺少量有限的资源时出现资源的非优化配置。从可持续经营的角度考虑,羊群行为使得部分资源过度利用,而出席这些资源的个体收益非常小,不利于资源的长久开发使用,甚至可能使整个资源配置系统在短时间内发生全局性瘫痪。这种损失是不可估量的,因此对羊群行为的控制研究将是非常的重要,目前的工作所关注的控制策略一般都是给系统施加外部驱动,例如钉扎控制,即一定比例的个体被固定选择某一种动作。但这种控制方法有它自身的局限性,比如成本大,难于操作等。那么如果不施加外界干预,群体通过自组织是否可以自发的消除羊群行为?我们的答案是肯定的,这个问题我们将在本论文的第三章进行详细讨论。本论文的第二个工作内容是讨论供需系统的鲁棒性问题。我们已经知道供需过程发生在大量的真实系统中,例如电网,因特网,社会关系网及城市交通网等。随着人类社会的快速发展,各种供需系统规模正在以惊人的速度持续扩张,因而导致系统中对资源的负载需求也在日益增长。这样带来的问题就是输运的效率降低,资源匮乏和部分系统失效。特别的,在一定的条件下,基于级联失效动力学,局部的损毁有可能使得整个系统发生全局性的崩塌。因此,这里我们通过构建供需系统模型,对其具有的鲁棒性问题以及系统扩张所带来的输运效率问题进行了详细的分析讨论,且给出了一些有趣的结果。本论文的主要结果和研究创新点如下:第一章,我们主要介绍复杂系统的基础知识。首先介绍复杂系统中网络的形成历史及描述复杂网络的基本概念和数学表述,并引进针对真实系统所提出的各种复杂网络模型及相应的特性。第二,随着网络科学的不断发展成熟,真实系统的模型建立也更加细化,为服务于本文研究工作,我们将主要介绍供需系统中的各几种典型的供需网络模型和已经获得的相关重要结论。第三,随着社会科学技术的发展,人工智能逐渐渗透到人类社会的各个角落是完全可能的。这里我们为探究多体人工智能复杂系统,也对机器学习基础知识做一简要介绍,以服务于第三、四章的研究工作。第四,我们也简单介绍了复杂资源配置系统相关工作以及研究现状。第二章,我们通过构建该供需系统的网络模型,主要探究了时序供需系统的可恢复性和优化。在一个静态的供需系统中,我们统计了系统在不同优化程度下的基态流量分布。通过逐个扰动供需系统的流量通道,重点观察了级联失效在网络中的传播速度极其相关的影响因素。对该系统的研究发现,首先,一个被优化的供需系统是更鲁邦的,由于通过对该系统加外部扰动时所触发级联尺寸更小。第二,在一个供需系统中,当资源通过最短路径被有向的运输时,相当程度的链接处于零负载状态,而且这些零负载链接占比不会随着系统的优化发生变化。一般的,系统中的零负载链接可以认为是路径破坏时的备选路径,但是一旦级联被触发时,将导致系统更大的失效规模。因此,零负载链接在该系统中扮演非常重要的角色。第三,级联失效的传播路径及失效规模强烈的依赖于流量通道的容忍参数。还发现虽然不同的扰动位置决定了不同的级联失效的传播路径,但是对最终的级联失效尺寸没有影响。另外,在本论文中我们提出了两类具有代表性的供应机制,即为负载驱动下的供应和固定资源比例的供应。发现当系统扩张时明显的降低系统的效率,且供给站的位置被优化超过一个扩张周期时,更少的资源负载被需求。同时,我们对不同的拓扑结构做了研究,发现异质网络所具有的这些结果是普遍的,这将有助于我们设计和优化真实复杂的扩张供需系统。第三章,在本章内容中,我们将典型的资源配置系统与强化学习算法进行了有效的结合,发现在不施加外部干预的条件下,个体通过试错的方式进行优化,羊群行为也可以被有效的消除。特别的,我们论证了具有强化学习(尤其是Q-learning强化学习算法)的自主个体可以逐渐熟悉未知的博弈环境并且尝试传递最优的动作以获得最大的奖励,揭示了羊群行为被有效控制的动力学机制。更进一步,计算结果显示不论初始状态如何,系统都将坚定的向着最优状态靠近,所有的资源都被有效利用。然而在演化过程没有被中断时,有一个大的涨落间歇性的发生,且在相继两个涨落之间的时间间隔的统计分布依赖于演化的奇偶性。换句话说,这个时间间隔长度被明确的分为奇数分布和偶数分布。另外,我们基于平均场近似给出了这些现象的物理图像理解和数学解析。在本章中,我们将人工智能算法以一种全新的视角引入到复杂系统中,并得到了一些有趣的结果。同时发现了系统状态突变、集体行为涌现等宏观物理现象,且从个体的水平给出了相应的微观机制。希望我们所构建的自主个体所组成的复杂系统模型能够得到更广泛的应用。第四章,基于第三章我们将人工智能多体资源配置系统推广到多种群系统中。在两类个体共同作用下,我们通过数值及理论分析方法研究了多体复杂系统的动力学行为。结果发现通过短时间的演化,在多种群系统中,具有增强学习算法的自主个体仍然可以找到系统的最优动作获得奖励。一个特别的现象是在我们调整系统中种群数量比例时,系统将出现相互作用机制的转变,即从自组织优化到资源的博弈竞争的转化。同时我们在相空间中给出了作用机制转变的临界曲线。另外,当系统中只有一种相互作用时,智能体探索能力随着探索率呈现非单调的变化趋势。最后基于平均场近似给出了智能群体的演化方程以便理解这些现象。这个工作基于简单的自主学习算法结合复杂系统动力学背景给出的结果将为人工智能领域的物理机制以及资源配置优化提供了一个新的视角。第五章,对上述工作内容进行了总结,并基于目前所取得的研究成果进行了一些工作展望。
【学位授予单位】:兰州大学
【学位级别】:博士
【学位授予年份】:2019
【分类号】:N941.4

免费申请
【相似文献】
中国期刊全文数据库 前10条
1 丁洪,杨叔子,桂修文;复杂系统诊断问题的研究[J];华中理工大学学报;1989年S1期
2 张嗣瀛;复杂系统与复杂性科学简介[J];青岛大学学报(工程技术版);2001年04期
3 王飞跃;复杂系统与智能科学的研究方向和发展策略[J];实验室研究与探索;2004年05期
4 李卓君;;人工复杂系统可计算管理概念模型[J];现代商贸工业;2017年35期
5 牛家瑜;赵肖帆;高黎;肖相如;;中药功效的复杂系统观[J];西部中医药;2015年09期
6 赵亮;;复杂系统的平行控制理论及应用研究[J];山东工业技术;2018年07期
7 陈曦;;复杂系统视角下中国消费税改革之公平效应分析[J];科协论坛(下半月);2011年03期
8 朱毅;;A320方向舵右偏排故的总结[J];中国新通信;2015年15期
9 毛彪;杨松;;基于自适应神经模糊推理系统的复杂系统故障预测[J];自动化应用;2019年01期
10 迈克尔·J·雅各布森;摩奴·卡普木;彼得·赖曼;张婧婧;王雨晨;曹鹭;;学习与教育研究中的理论之争——建立学习的复杂系统概念化框架[J];开放学习研究;2018年02期
中国重要会议论文全文数据库 前10条
1 熊义杰;;系统复杂性分级问题研究[A];中国系统工程学会第十八届学术年会论文集——A01系统工程[C];2014年
2 刘曾荣;;同步、自适应性、网络和复杂系统中的涌现——神经和经济系统中的复杂性方法[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
3 陈文德;齐向东;邓述慧;;离散事件系统的周期分析[A];1989年控制理论及其应用年会论文集(中)[C];1989年
4 刘坤;李德毅;孙岩;韩明畅;;复杂系统自组织同步研究——对一个典型案例的仿真与机理分析[A];2006全国复杂网络学术会议论文集[C];2006年
5 杨洪;彭立信;袁斌;;离散事件动态系统分析综述[A];1988年控制理论及其应用年会论文集(中)[C];1988年
6 吕瑞华;;复杂性科学及发展状况分析[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
7 林定夷;;复杂性与还原论——一个建议或一种可供批判的观点[A];全国复杂性与系统科学的理论、方法及应用学术研讨会论文集[C];2004年
8 杨成梧;邹云;;N维系统可分性的充要判据[A];1988年控制理论及其应用年会论文集(中)[C];1988年
9 刘家壮;马建华;宿洁;;复合型复杂系统的优化模型[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
10 沙基昌;;不可重复系统与概念建模[A];西部开发与系统工程——中国系统工程学会第12届年会论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 张四平;复杂系统中资源配置的集体行为涌现及鲁棒性分析[D];兰州大学;2019年
2 谢明霞;地理国情复杂系统及其区划研究[D];武汉大学;2016年
3 韦琦;复杂系统脆性理论及其在危机分析中的应用[D];哈尔滨工程大学;2004年
4 郭健;突变理论在复杂系统脆性理论研究中的应用[D];哈尔滨工程大学;2004年
5 吴晓军;复杂性理论及其在城市系统研究中的应用[D];西北工业大学;2005年
6 廖守亿;复杂系统基于Agent的建模与仿真方法研究及应用[D];国防科学技术大学;2005年
7 荣盘祥;复杂系统脆性理论及其理论框架的研究[D];哈尔滨工程大学;2006年
8 向馗;复杂系统的模式发现[D];浙江大学;2006年
9 贾诺;复杂系统连锁失效的评估方法及其应用[D];哈尔滨工程大学;2014年
10 欧阳鑫玉;基于动态图包含原理的复杂系统分析与控制[D];大连理工大学;2014年
中国硕士学位论文全文数据库 前10条
1 常佳鑫;复杂系统脆性视角下的社会稳定风险评估研究[D];天津工业大学;2019年
2 张晓辉;基于Agent复杂系统选例的建模与仿真研究[D];辽宁科技大学;2018年
3 吴月洁;复杂性视野下的大数据问题研究[D];华东师范大学;2018年
4 金馨;消费类复杂系统产品控制界面交互设计研究[D];大连理工大学;2018年
5 秦思思;复杂系统DEMATEL关键因素遴选方法及其在某物流企业中的应用[D];昆明理工大学;2017年
6 杨清坡;复杂系统安全控制在重大危险源管理中的应用[D];西南科技大学;2017年
7 许阳光;一类复杂系统的若干问题研究[D];辽宁科技大学;2017年
8 张景泊;复杂系统哲学指导下的开滦集团转型研究[D];云南师范大学;2015年
9 林德明;基于元胞自动机的复杂系统脆性研究[D];哈尔滨工程大学;2005年
10 徐素秀;考虑协作成本的复杂系统的优化模块化设计研究[D];哈尔滨工业大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026