进化算法时间复杂度分析的理论、方法与工具

图书标准信息

• 作者 黄翰；张宇山；郝志峰
• 出版社 科学出版社
• 出版时间 2023-04
• 版次 1
• ISBN 9787030751522
• 定价 69.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 152页
• 字数 196.000千字

【内容简介】

《进化算法时间复杂度分析的理论、方法与工具》主要围绕不同的进化算法时间复杂度分析方法展开介绍，包括基于Markov过程的理论、分层估计理论、漂移分析理论、关系模型理论、平均增益理论、带噪声的进化算法的时间复杂度分析理论，并且提供了配套的软件工具辅助读者开展实践。《进化算法时间复杂度分析的理论、方法与工具》对进化算法的理论研究进行了分析、归纳和总结，写作内容严谨易懂，逻辑清晰严密。

【目录】

目录前言第1章 进化算法简介 11.1 化问题 11.2 进化算法的概述 21.3 常用进化算法 21.3.1 遗传算法 31.3.2 分布估计算法 41.3.3 粒子群优化算法 51.3.4 蚁群优化算法 51.3.5 Memetic算法 61.3.6 差分进化算法 71.4 本章小结 8第2章 进化算法的数学模型 92.1 进化算法数学模型与基本理论研究进展 92.2 进化算法时间复杂度相关的数学模型 102.3 本章小结 17第3章 基于Markov过程的理论与方法 183.1 基于Markov过程的进化算法时间复杂度分析 183.1.1 进化算法的Markov过程模型 183.1.2 基于Markov性的时间复杂度分析理论 193.1.3 简单的EA时间复杂度分析案例 233.2 基于Markov过程的进化规划算法时间复杂度分析 263.2.1 进化规划算法简介 263.2.2 进化规划算法的Markov过程模型 283.2.3 进化规划算法时间复杂度分析的基本理论 293.2.4 Gauss变异进化规划算法的时间复杂度分析 323.3 基于Markov过程的蚁群优化算法时间复杂度分析 353.3.1 蚁群优化算法简介 353.3.2 蚁群优化算法的Markov过程模型 373.3.3 蚁群优化算法时间复杂度分析的基本理论 373.3.4 案例分析 403.4 本章小结 44第4章 分层估计理论与方法 454.1 分层估计的定义与定理 454.1.1 适应度分层的定义 464.1.2 分层估计定理的证明 474.2 分层估计分析实例 484.2.1 对ONEMAX问题的分析 484.2.2 对BINVAL问题的分析 494.2.3 对NEEDLE问题的分析 514.2.4 LEADINGONES问题 514.2.5 LONGPATHk问题 524.2.6 JUMPk问题 544.2.7 线性函数问题 564.3 本章小结 59第5章 漂移分析理论与方法 615.1 漂移分析方法框架 615.2 加式漂移分析 625.3 乘式漂移分析 655.4 可变漂移分析 665.5 (1+1)EA求解线性函数的时间复杂度分析 685.6 本章小结 71第6章 关系模型理论与方法 736.1 等态关系与强/弱态关系模型的理论与方法 736.1.1 进化算法的等态关系模型 736.1.2 基于等态关系的进化算法收敛性等价分析 766.1.3 基于强/弱态关系的进化算法收敛性对比 786.1.4 基于等态关系的进化算法收敛判别定理 796.1.5 案例分析 806.2 等同关系模型的理论与方法 846.2.1 期望首达时间的随机过程模型 846.2.2 进化算法的等同关系模型 866.2.3 性能对比不等式 886.2.4 案例分析 896.3 本章小结 99第7章 平均増益理论与方法 1007.1 连续型（1+1)EA算法的平均增益建模 1007.1.1问題描述与算法简介 1017.1.2 连续型（1+1)EA算法的平均增益模型 1027.2 连续型（1+1)EA算法个案的平均计算时间分析 1047.2.1 标准正态分布的EA-I算法计算时间分析 1057.2.2 均匀分布的EA-II算法计算时间分析 1067.2.3 EA-I算法与EA-II算法的时间复杂度对比分析 1077.3 基于平均增益模型的连续型进化算法时间复杂度分析 1097.3.1 连续型进化算法的上鞅与停时模型 1097.3.2平均增益定理 1107.4 (1，*)ES在球函数问题上的平均首达时间分析 1137.5 本章小结 116第8章 带噪声的进化算法的时间复杂度分析理论与方法 1178.1 带噪声优化问题与算法的建模分析 1178.2 噪声对时间复杂度的影响 1218.3 噪声处理对时间复杂度的影响 1268.4 本章小结 129第9章 进化算法时间复杂度估算方法与软件工具 1309.1 基于平均增益模型的时间复杂度估算方法 1309.1.1 基本框架 1319.1.2 实验步骤 1319.2 时间复杂度估算案例 1339.2.1 进化策略（1，*) ES的时间复杂度估算 1339.2.2 进化策略ES和CMA-ES的时间复杂度估算 1349.2.3 改进CMA-ES的时间复杂度估算 1379.3 时间复杂度估算软件工具 1409.4  本章小结 144参考文献 145