第1章 绪论 1
1.1 引言 3
1.2 群智能优化算法模式综述 7
1.2.1 粒子群优化算法 9
1.2.2 蚁群优化算法 11
1.2.3 量子算法 12
1.2.4 蝙蝠算法 13
1.2.5 人工蜂群算法 14
1.2.6 细菌觅食优化算法 15
1.2.7 萤火虫优化算法 16
1.2.8 布谷鸟优化算法 17
1.2.9 人工鱼群算法 18
1.2.10 混合蛙跳算法 21
参考文献 23
第2章 蝙蝠算法 37
2.1 蝙蝠算法 39
2.1.1 算法的生物学背景 40
2.1.2 算法的基本概念 41
2.1.3 算法流程及进化方程 42
2.2 蝙蝠算法的研究进展 45
2.2.1 蝙蝠算法的提出和改进 45
2.2.2 蝙蝠算法的应用 47
2.2.3 蝙蝠算法研究展望 51
2.3 改进的蝙蝠算法 52
2.3.1 连续优化问题的蝙蝠算法 52
2.3.2 一种动态调整惯性权重的自适应蝙蝠算法 60
2.3.3 融合均匀变异与高斯变异的蝙蝠优化算法 73
2.3.4 混合蝙蝠算法 89
参考文献 95
第3章 布谷鸟算法 103
3.1 布谷鸟算法基本思想 105
3.2 具有随机惯性权重的布谷鸟算法(WCS) 107
3.2.1 动态惯性权重 112
3.2.2 惯性权重取值范围研究 114
3.2.3 改进布谷鸟算法的时间复杂度和收敛性分析 115
3.3 种群大小对惯性权重选取的影响 117
3.4 仿真实验 118
3.4.1 WCS算法与CS算法的比较 118
3.4.2 改进算法(WCS)与其他算法的对比实验 125
参考文献 127
第4章 量子算法 135
4.1 量子组合算法研究现状及发展 137
4.1.1 量子遗传算法 138
4.1.2 量子退火算法 139
4.1.3 量子聚类算法 139
4.1.4 量子神经网络 140
4.1.5 量子微粒群算法 140
4.2 群智能优化算法基本原理及其算法步骤 141
4.2.1 引言 141
4.2.2 群智能优化算法基本原理及其算法步骤 141
4.3 量子计算基本原理 149
4.3.1 量子比特 149
4.3.2 量子逻辑门 150
4.3.3 基本量子算法 152
参考文献 154
第5章 量子蚁群优化算法 159
5.1 量子蚁群算法基本思想 161
5.2 量子蚁群算法基本步骤 162
5.3 求解0-1背包的量子蚁群算法 162
5.3.1 问题描述 162
5.3.2 信息素表示 163
5.3.3 信息素更新 164
5.3.4 求解0-1背包问题的QACA算法步骤 164
5.3.5 数值实验 165
5.4 车辆路径问题的量子蚁群算法 167
5.4.1 问题描述 167
5.4.2 车辆路径问题中的量子比特及量子旋转门表述 168
5.4.3 状态转移规则 169
5.4.4 信息素的更新 170
5.4.5 车辆路径问题的量子蚁群算法步骤 171
5.4.6 数据实验及分析 172
5.5 带时间窗的车辆路径问题的量子蚁群算法 174
5.5.1 问题描述 174
5.5.2 带时间窗车辆路径问题中的量子比特及量子旋转门表述 176
5.5.3 状态转移规则 177
5.5.4 信息素的更新 178
5.5.5 带时间窗车辆路径问题的量子蚁群算法步骤 179
5.5.6 时间复杂性分析 180
5.5.7 数据实验及分析 180
5.6 Steiner最小树问题的量子蚁群算法 185
5.6.1 问题描述 185
5.6.2 Steiner最小树问题的量子比特及量子旋转门表述 186
5.6.3 状态转移规则 187
5.6.4 信息素的更新 188
5.6.5 s点的搜索 189
5.6.6 利用Grover量子算法构造最小生成树 189
5.6.7 算法步骤 191
5.6.8 时间复杂度分析 192
5.6.9 数值实验 192
5.7 求解图着色问题的量子蚁群算法 194
5.7.1 问题描述 194
5.7.2 信息素更新 196
5.7.3 图着色问题的QACA算法设计 196
5.7.4 算法步骤 198
5.7.5 时间复杂度分析 198
5.7.6 数值实验 199
5.8 求解QoS组播路由问题的量子蚁群算法 203
5.8.1 问题描述 203
5.8.2 QoS问题求解中的量子比特和量子逻辑门 206
5.8.3 状态转移规则 207
5.8.4 信息素的更新 208
5.8.5 量子信息素转换 209
5.8.6 算法步骤 209
5.8.7 时间复杂度分析 210
5.8.8 收敛性分析 210
5.8.9 数值实验 212
参考文献 219
重要术语索引 227