演化网络动力学用研究.pdfVIP

摘要 手两要 复杂网络是近年兴起的一门交叉学科，由于其研究对象的普遍性和多样性， 受到国内外学者的广泛关注。任何一个复杂系统都可以抽象成由相互作用的个体 构成的网络，因此可以说复杂网络遍及了自然界和社会的各个角落。对复杂网络 的研究不仅对人们的生活具有现实意义，而且对了解自然界和社会的发展具有深 远的科学和社会意义。 研究复杂网络的最终目标是理解网络结构和网络上的各种动力学过程的相互 作用：网络的结构影响发生在其上的动力学过程，同时网络的演化动力学过程决 定了网络的结构。我们对网络中耦合同步过程进行了深入的研究，在理解同步实 现原理的基础上，对经典的Kuramoto振荡器模型进行了改进，改进后的模型更容 易达到同步中的集群现象。针对这一特性我们对改进的模型在不同的应用上进行 了研究。本文的主要内容如下： 1．离散相位振荡器模型解决图着色问题。图着色问题是经典的组合优化问题， 目前对它的研究主要集中在启发式算法和遗传算法上，启发式算法虽然时间很短， 但着色数不是最低的，而遗传算法在着色数上达到最低，但复杂度很高。针对这 两种算法的不足，提出了一种基于动力学同步过程的方法。在动力学系统中根据 节点