复杂系统中集体行为和临界现象的动力学研究

论文摘要

与人类活动息息相关的生态环境、社会组织、经济体系、信息传播、工程技术等,甚至作为生命体的人类本身,都属于复杂系统范畴。在人类文明史上,诸类现象的研究形成了多种知识体系和方法论。近年海量数据的积累,正孕育着对经典理论的全面挑战。当知识从直觉转换为数据时,人类对环境的认知是否会产生质的飞跃?观念的飞跃和数学化是否导致深层次普遍性规律的发现?类似物理理论的建立又能否从根本上提升人类掌控自然的能力?这都是复杂系统研究所面临的挑战。复杂系统研究的核心问题：构成系统的大量的子系统是如何通过相互作用而自组织成为一个具有涌现行为结构的新的开放的非平衡系统?复杂系统研究的科学目标是产生新的技术(包括新的软件),对于复杂系统科学中基本问题的更深层次的理解。统计力学作为研究多体系统微观与宏观之间相互联系的数学理论,在系统地整理各类测量数据、建立相应的动力学模型进而分析其特性、寻找系统运动的规律等方面可发挥主导作用。近年来复杂网络的研究显示,不同范畴的系统在组织结构上可有惊人的相似,暗示复杂系统深层次的共性。统计力学研究是揭示普适性规律的重要途径.本文利用统计力学的多种手段对复杂系统中若干集体行为和临界现象的动力学进行研究,并发现了一些有趣的结果。文中通过引进截断参数K和排队等待时间提出了两种建立在最近邻信息的局域路由策略,发现通过调节优先传递指数α和K,被序参量刻画的无标度网络处理能力显著提高,文中讨论了接近和远离临界产生率Rc的交通动力学,发现负载流的时间序列不仅依靠产生率R还与参数K和α有关,最后研究了临界产生率和连接密度m的函数关系。考虑到获得最近邻信息及显著改善网络处理能力的低花费,文中提出的策略将对现代通讯网络的协议设计很有意义。在原始的BML模型上我们改变网络的拓扑结构,试图探讨道路网络中反映网络拓扑结构的参量——平均的边和节点数目比值λ=E/N的变化对于交通拥堵出现的影响。考察了这上面车辆交通的动力学过程,发现道路结构对于交通拥堵的出现有着显著的关系,采取恰当的拓扑结构可以增加道路网络的吞吐量,为改善拥堵提出可能的理论依据。另外,讨论了复杂网络上的博弈。我们提出了基于收益的策略学习机制的囚徒博弈模型并研究了该模型在不同网络结构上(规则网络、小世界网络和无标度网络)的动力学性质,发现了在规则网络上的合作者倾向于分散,我们详细的讨论了无标度网络上的博弈行为,发现无标度网络上比起小度节点,度大的(?)节点不倾向于合作易于获得最大的收益,而度小的节点更频繁的变化自己的博弈策略。对于舆论动力学我们提出了一个引入移动机制的模型,并对其更新策略的机制进行了研究,找到了一个最佳的更新策略,并研究了系统由混合意见达到意见一致的相变过程的动力学问题。在三维Vicsek模型中引入粒子的视野角的概念,试图寻找系统是否存在着一个最佳的视野角使系统最快的达到同步,我们发现了这个最佳视野角,并研究了在热力学极限下,最佳视野角与系统粒子密度和初始速度之间的关系,给出了定量的分析。并利用序参量对系统从集体无序到集体有序这一集体行为进行刻画,对相关的临界现象进行了分析。最后,我们对Eden模型也作了进一步推广,提出来具有屏蔽效应的广义Eden模型,给出了相关的解析,这个结果可能对限制集聚扩散的生长机制给出解释。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• §1.1 引言
• §1.2 与复杂系统研究相关的基础知识
• §1.3 复杂系统研究的模型和相关动力学过程
• §1.4 本文的工作
• 第二章 网络上的交通问题
• §2.1 通讯网络上的信息交通流的研究
• §2.1.1 互连网络相关背景简介
• §2.1.2 引入截断度的局域路由策略
• §2.1.3 考虑等待时间的网络交通流模型
• §2.2 道路网络上的车辆交通模型的研究
• §2.2.1 交通流模型简介
• §2.2.2 引进三角网格的BML模型
• 第三章 复杂系统中的合作行为的集体涌现
• §3.1 复杂网络上的演化博弈
• §3.2 引入移动学习机制的意见动力学
• 第四章 多粒子系统中的集群运动和团簇生长问题
• §4.1 引入视野角的三维自驱动粒子模型
• §4.1.1 集群运动的模型与实证介绍
• §4.1.2 自驱动粒子三维模型中最佳视野角度的研究
• §4.2 引入屏蔽效应的Eden模型
• 第五章 总结和展望
• §5.1 本文工作的总结和主要创新
• §5.2 复杂系统研究的展望
• 参考文献
• 致谢
• 攻读学位期间论文和获奖情况