Evolution algorithms: Schema, Emergence and Hardness

作者：  杨海军，李建武，李敏强著

出版社：科学出版社,2012

简介：本书旨在系统地介绍进化算法的模式、涌现与困难性等若干问题的理论研究和典型应用，共分为7章内容。首先，建立了进化计算的统一框架和算子的统一表示。其次，将建筑块的思想推广到整个进化计算领域，得到了准确的模式公式、模式的形式不变性和变长度进化计算中的模式理论。将进化算法表示为离散拓扑空间上的转移自映射的一个复合函数，证明了满足一定条件的有限群体的遗传算法构成Devaney意义下的混沌。从图论的角度对遗传算法适应值曲面进行了分析，推导了相关长度计算公式。针对基因关联问题进行了统计分析，定义了基因关联方差及相关系数，证明了相关定理。提出了一种可以直接测试适应值曲面特征的排序统计分析方法；分析了遗传算法适应值曲面的复杂程度，提出了基于随机游走模型对适应值曲面进行关联维数测试。最后，证明了子群遗传算法的收敛性，提出了一种改进的子群遗传算法，并应用于多模态函数的优化求解。本书可以作为管理科学和信息技术专业的研究生教材，亦可供有关科研人员和工程技术人员阅读参考。