《第一部分基础理论》由会员分享,可在线阅读,更多相关《第一部分基础理论(78页珍藏版)》请在金锄头文库上搜索。
1、目录第一部分 基础理论 3第一章 绪论 71.1 起源与动机 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71.2 烟花算法属于群体智能优化算法研究范畴 . . . . . . . . . . . . . . . . 81.3 烟花算法的组成与研究内容 . . . . . . . . . . . . . . . . . . . . . . . . 91.4 优点与特色 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2、111.5 研究历史与现状 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121.6 未来发展方向 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151.7 未来五年内需要研究的 25 个问题 . . . . . . . . . . . . . . . . . . . . . 151.8 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3、. . 16第二章 烟花算法 192.1 引言 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192.2 烟花算法的组成 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212.3 烟花算法的实现 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232.4 基本烟花算法特点分析 . . . . . . . . . . . . . . . .
4、 . . . . . . . . . . . 272.5 影响算法性能的因素分析 . . . . . . . . . . . . . . . . . . . . . . . . . . 302.6 烟花算法与遗传算法和粒子群优化算法的比较 . . . . . . . . . . . . . . 332.7 实验结果及分析 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 352.8 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5、 . . . . 38第三章 烟花算法的理论分析 393.1 随机模型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 393.2 全局收敛性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 403.3 时间复杂度的基本理论 . . . . . . . . . . . . . . . . . . . . . . . . . . . 423.4 时间复杂度分析 . . . . . . . . . . . . . . .
6、 . . . . . . . . . . . . . . . . 453.5 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 ii 谭营:烟花算法引论第四章 随机数对烟花算法性能的影响 494.1 引言 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 494.2 随机数生成器 . . . . . . . . . . . . . . . . . . . . . . . . . .
7、 . . . . . . 504.3 实验设定 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 524.4 实验结果与分析 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 534.5 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55第二部分 改进算法研究 61第五章 基于适应度函数值估计的烟花算法 655.1 进化计
8、算算法加速策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . 655.2 基于适应度函数值估计的烟花算法 . . . . . . . . . . . . . . . . . . . . 685.3 实验 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 715.4 性能分析及讨论 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 725.5 小结 . . .
9、. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74第六章 构造型烟花算法 776.1 对烟花算法各组成部分的改进 . . . . . . . . . . . . . . . . . . . . . . . 776.2 实验 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 806.3 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10、. . . . . . . . . . 80第七章 增强烟花算法 877.1 对基本烟花算法的分析 . . . . . . . . . . . . . . . . . . . . . . . . . . . 877.2 增强烟花算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 887.3 实验 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 957.4 小结 . . . . . . . . . . . . .
11、 . . . . . . . . . . . . . . . . . . . . . . . . . 100第八章 动态搜索烟花算法 1018.1 引言 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1018.2 增强烟花算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1028.3 增强烟花算法最小爆炸半径检查策略 . . . . . . . . . . . . . . . . . . . 1048.4
12、动态搜索烟花算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1058.5 实验 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1108.6 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114目录 iii 第九章 自适应烟花算法 1179.1 引言 . . . . . . . . . . . . . .
13、 . . . . . . . . . . . . . . . . . . . . . . . . 1179.2 对 FWA 和 EFWA 中爆炸半径的分析 . . . . . . . . . . . . . . . . . . . 1179.3 自适应爆炸半径 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1189.4 自适应烟花算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1259.5 实验 . . . . . . . . . .
14、. . . . . . . . . . . . . . . . . . . . . . . . . . . . 1269.6 讨论 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1279.7 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128第十章 混合算法 12910.1 引言 . . . . . . . . . . . . . . . . . . . . . . . . .
15、 . . . . . . . . . . . . . 12910.2 带差分变异的烟花算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . 12910.3 差分演化与烟花算法的混合算法 . . . . . . . . . . . . . . . . . . . . . . 13810.4 文化烟花算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13910.5 基于生物地理学优化的烟花算法 . . . . . . . . . . . . . . . .
16、 . . . . . . 14010.6 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141第三部分 高级主题 143第十一章 多目标烟花算法 14711.1 基本概念 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14711.2 施肥问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14811.3 多目标烟花算法 . . . . . . . . . . . . . . . .