第1章 绪章 1
1.1 引言 1
1.2 复杂性理论的基础知识 2
1.2.1 算法的复杂度 3
1.2.2 问题的复杂度 4
1.3 智能优化方法概述 4
1.3.1 常用的智能优化方法 5
1.3.2 智能优化方法的一般框架 19
1.3.3 智能优化方法分类 19
1.3.4 智能优化方法的特点 20
1.4 本书内容及组织 21
参考文献 21
第2章 蚁群优化方法概述 25
2.1 蚁群算法的思想起源 25
2.2 蚁群算法的基本框架 28
2.3 基本蚁群算法及其典型改进算法 29
2.3.1 基本蚁群算法 30
2.3.2 蚁群系统 32
2.3.3 最大最小蚂蚁系统 34
2.4 蚁群算法研究现状 35
2.4.1 蚁群算法的应用 35
2.4.2 蚁群算法的改进 36
2.4.3 蚁群算法的理论研究 39
2.5 小结 40
参考文献 41
第3章 旅行商问题 46
3.1 引言 46
3.2 算法描述 46
3.3 算法随机模型与收敛性质分析 48
3.4 参数设置和数值实验分析 50
3.4.1 参数设置 51
3.4.2 与其他改进蚁群算法的比较 52
3.5 小结 54
参考文献 54
第4章 多维背包问题 55
4.1 问题描述 55
4.2 现有算法回顾 56
4.3 算法描述 57
4.3.1 算法的基本思想 57
4.3.2 信息素和启发信息的定义 59
4.3.3 解的构造 60
4.3.4 信息素的更新规则 60
4.3.5 局部搜索 61
4.4 信息素下界的选取 61
4.4.1 Stutzle和Hoos法的分析 61
4.4.2 自适应方法 62
4.5 实验分析 65
4.5.1 解的评价 65
4.5.2 参数选取 65
4.5.3 性能分析 70
4.6 小结 75
参考文献 76
第5章 定向问题 78
5.1 问题描述 78
5.2 算法描述 79
5.2.1 启发信息的定义 79
5.2.2 解的构造 80
5.2.3 信息素的更新规则 80
5.3 差异量的性质 81
5.4 平均差异量的计算 82
5.5 实验分析 83
5.6 小结 87
参考文献 87
第6章 团队定向问题 89
6.1 问题描述 89
6.2 现有算法回顾 91
6.3 算法描述 91
6.3.1 信息素和启发信息的定义 92
6.3.2 解的构造 93
6.3.3 信息素的更新规则 96
6.3.4 局部搜索 97
6.4 实验分析 97
6.4.1 参数设置 98
6.4.2 4种构造法的比较 98
6.4.3 与其他算法的比较 102
6.5 小结 105
参考文献 106
第7章 属性约简 108
7.1 问题描述 108
7.2 现有算法回顾 110
7.3 算法描述 111
7.3.1 边模式蚁群算法 111
7.3.2 团模式蚁群算法 112
7.3.3 点模式蚁群算法 114
7.4 实验分析 115
7.5 小结 117
参考文献 117
第8章 卫星资源调度问题 119
8.1 问题描述 119
8.1.1 卫星测控基本概念 119
8.1.2 卫星测控资源调度 122
8.2 卫星测控资源调度模型 123
8.2.1 决策变量的选择 124
8.2.2 约束条件的描述 125
8.2.3 卫星测控资源调度数学模型 125
8.3 卫星测控资源调度问题求解 126
8.3.1 蚁群算法 126
8.3.2 解的构造 129
8.3.3 实验结果 129
8.4 小结 130
参考文献 130
第9章 旅游路线规划问题 131
9.1 引言 131
9.2 问题描述 131
9.3 旅游路线规划问题的数学模型 132
9.4 相关算法 134
9.4.1 GLS（Guided Local Search） 134
9.4.2 GRASP（Greedy Random Adaptive Search Procedure） 136
9.4.3 烟花算法 137
9.5 蚁群算法及其分析 142
9.6 小结 143
参考文献 143
第10章 多目标组合优化问题 145
10.1 引言 145
10.2 多目标优化的基本概念 147
10.3 基于分解的多目标蚁群算法 148
10.3.1 MOEA/D-ACO求解MOKP 150
10.3.2 MOEA/D-ACO求解MTSP 152
10.4 与MOEA/D-GA在MOKP上的比较 154
10.4.1 实验条件 154
10.4.2 性能评价指标 154
10.4.3 结果比较 155
10.5 与BicriterionAnt在MTSP上的比较 158
10.5.1 实验条件 158
10.5.2 实验结果 159
10.6 小结 164
参考文献 164
附录 166