突生演化系统模型与算法的分析.pdf

中国科学技术大学硕士论文 摘要 复杂性科学是一门主要研究复杂涌现机制和系统自组织特性的前沿性、交叉 性和综合性学科，有关“复杂性”的研究思想和研究方法体现了科学发展的时代 特点和哲学观念的重大变革。 复杂涌现机制是当前复杂性研究的中心课题。从空间角度看，“涌现”由大 量局部非线性作用引发；从时间角度看，“涌现”是一个随机的突生演化过程。 本文主要针对复杂涌现机制在时间上的突生演化特性，对复杂性问题进行理论研 究和分析，并在此基础上，主要基于并行遗传算法框架，对复杂涌现机制进行模 拟与实验研究。 理论研究方面，本文研究分析了复杂系统的结构特点、系统行为特征以及产 生复杂性的根源，并从复杂系统的时间演化角度，借鉴遗传算法的模式分析理论， 对系统的复杂涌现机理进行了探索研究。我们认为，涌现是由于低阶模式在系统 中的指数级遗传扩散并与各种边界约束条件(时空资源、理化特性、基因型与表 现型的适应性等)相互作用的自组织过程。这一自组织过程体现了复杂系统的竞 争与协作、适应与创新、个性的指数级扩散与系统特性的稳定性遗传以及自组织 临界等对立统一特性。 模拟研究方面，本文主要针对复杂系统的结构特征、复杂系统的随机动力学 特性和系统演化所需的多样性等问题进行了算法