协同进化数值优算法及其应用研究.pdf

摘要 摘要 协同进化是自然界的一种普遍现象。当两个或更多个种群之间的进化相互影 响时，就出现了协同进化，它通常被用来解释种群间的相互适应现象。生物学研 究表明协同进化对于生物进化是有益的。协同进化算法是将协同进化机制引入传 统进化算法而产生的一类进化算法的衍生算法。近年来，使用协同进化算法求解 优化问题已成为进化计算研究领域的一个重要方向。本文主要进行协同进化算法 的研究，包括建立协同进化模型、设计协同进化算法和进行协同进化算法的应用 研究。本文在归纳总结现有协同进化算法的基础上将协同进化算法进行分类，并 对各类协同进化算法的研究进展进行了综述。之后，本文针对包括无约束优化、 约束优化以及多目标优化在内的数值优化问题提出了新的协同进化模型以及若干 新的算法和策略，并将这些新算法应用于通信信号的检测问题和以卫星模块布局 设计为背景的带平衡约束的圆形布局问题。本文的主要工作可概括如下： (1)借鉴协同进化和精英策略的思想，提出了解决高维无约束数值优化问题的 M．精英协同进化模型和M．精英协同进化算法rM．Elite Coevolut