具有位移耦合的Cucker-Smale模型的一致性研究.pdfVIP

第一章弟一早 殖绪 论比 近年来随着信息化的快速发展，复杂网络成为国内外许多专家共同关注的对象。 著名的数学家欧拉首先对网络展开了研究，取得了一些初步的成果【1】。之后数百年间， 由于缺少研究复杂网络相应的数学工具，使得关于网络的发展没有实质性进展。直 N20世纪50年代，数学家建立了随机图论【2】，使得人们运用这一数学分支对复杂网络进 行了大量的分析和研究，取得了丰硕的成果。特别是近年来随着计算机技术的不断发 展，人们对网络有了更多的的认识和理解。人们发现有些网络的结构复杂多变，连接 的方式盘根错节、杂乱无章，有些网络具有复杂的演化规则，而且容易受到多种内在 和外在的因素影响【3】o因此这就需要人们运用多种知识并借助计算机等技术对复杂网络 进行全面的研究。 简单说，复杂网络是由数量庞大的且相互之间有错综复杂关系的个体组成，网络 中个体行为变化受到网络内部和外部等多种复杂因素的影响。利用复杂网路的基本概 念和基本方法可以解释人类社会和自然界中存在的大量的系统，进而我们可以更好的 调节和控制这些系统，使得它们朝着人类和自然界有利的方向发展。进入21世纪以来， 随着计算机技术的提高以及专家学者对复杂网络的研究不断深入，复杂网络与人们的 生产生活已融入一体，这对提高人们的生活有着重要的意义。例如交通网使人们出行 变得更加便利，人际关系网使得人们交流变得顺畅，因特网使得人与人之间的距离变 短。这些网络使我们的生活变得日新月异的同时，也可能产生一些对人类社会和自然 界不利的影响。因此随着网络的快速发展，人们有必要对自然的和非自然的复杂网络 展开深层次分析和研究。 20世纪末，复杂网络的研究进入快速化和多元化发展阶段。Watts等人把随机性引 入规则网络中，经过分析研究，他们发现了复杂网络一个重要的性质，即小世界效应。 该特性的发现，在复杂网络发展史上具有重大的意义，为复杂网络的快速发展奠定了 基础【4】o之后学者Albert等人15】通过分析万维网数据发现了网络的无标度性质。从此人 们以Watts、Albert等人发现的复杂网络两大特性为出发点，并结合计算机技术，又发 现了复杂网络越来越多的特性。与此同时，生物学家、物理学家、心理学家、人类学 家等来自不同领域的专家运用相关领域知识对复杂网络展开了多方面的研究和分析。 Multi—Agent系统作为复杂网络研究的一个具有重大意义的领域，己在物理、数 有动态变化的系统，是自然界和人类社会中极其常见的一类复杂系统。Agent有多种不 1 瓤盛 图1．1：图a和图b分别是达到一致的鸟群和鱼群。注：图片来源于网络 多数学者接受和认同【11】：Agent是一种可以感知并影响周围环境的，具有目的、相关知 识和行为的计算实体，它的演化规则是自发的并且很大程度上依靠本身已有的经验。 Multi—Agent系统具有智能化行为，如常见的蚂蚁群，一个蚂蚁的能力有局限性，但数 量巨大的蚂蚁通过相互密切配合，却可以构建美轮美奂的巢穴。Multi．Agent系统显现 出的这种行为已经受到人工智能学、神经学、生命科学等相关学科的专家高度关注。 群集是Multi-Agent系统相互影响、相互作用的一种常见行为，愈来愈多的专家学 者开始关注并进行深入研究。其中一致性问题是众多专家广泛关注的研究对象。一致 性是指系统中的全部个体按照某种演化规则对于一个量或几个量(如航向、速度、频 率、位移等量)收敛到相同值的行为。群集的一致性现象在人类社会和自然界是广泛 存在的，例如交通工具的编排、重大决策的形成以及鸟群、鱼群等等都是常见的群集 的一致性现象，见图1．1。 近年来，专家学者们采用图论、矩阵理论、拓扑学等相关知识，对群集一致性问 题的研究取得了很多成果。这些成果使得我们对复杂网络有了更好的认识和理解。其 识，从不同的层面，采用不同的方法对Vicsek建立的模型来进行研究。 20世纪80年代末，随着计算机运算能力和存储技术的提高，学者Reynolds通过研 究鱼群，并结合计算机模拟，构建了著名的Boid模型112】。该模型的提出与现实联系很 密切，使得自然界的群聚、一致性等现象得到了很好地解释，具有深远意义。Boid模 型中的个体的演化方式遵守个体间防止碰撞、所有个体尽可能接近周围邻居以及速度 匹配等三条规则。因此该系统中每个个体