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

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