本书围绕蚁群算法这一来自昆虫世界的优化思想,对其基本原理、核心步骤及其在最优化相关领域的实现作了详细介绍.主要内容包括蚁群算法基本原理、蚁群算法在TSP及其扩展问题求解中的应用、蚁群算法在VRP及其扩展问题求解中的应用、蚁群算法在最优树问题求解中的应用、蚁群算法在整数规划问题求解中的应用、一般连续优化问题的蚁群算法以及多目标蚁群算法等.书中还给出了一些主要算法的Delphi程序实现源代码,可供参考或修改使用.
样章试读
目录
- 目录
第1章 引论 1
1.1 组合优化与计算复杂性 1
1.2 来自自然界的几类优化方法 7
第2章 蚁群算法原理 15
2.1 基本思想 15
2.2 研究概况 23
第3章 标准TSP的蚁群算法 28
3.1 TSP概述 28
3.2 经典方法 29
3.3 遗传算法与模拟退火法 33
3.4 蚁群算法 38
3.5 元胞蚁群算法及其收敛性 47
第4章 扩展旅行商问题的蚁群算法 57
4.1 瓶颈TSP及其求解 57
4.2 最小比率TSP及其求解 61
4.3 时间约束TSP及其求解 64
4.4 多目标TSP及其求解 73
第5章 车辆路径问题的蚁群算法 85
5.1 VRP概述 85
5.2 CVRP及其求解 85
5.3 多目标VRP及其求解 96
5.4 VRPTW及其求解 99
5.5 VRPSTW及其求解 105
5.6 FVRP及其求解 110
第6章 最优树问题的蚁群算法 116
6.1 度约束最小树问题及其求解 116
6.2 Steiner最小树问题及其求解 125
6.3 Min-Max度最优树问题与多目标最小树问题 150
第7章 整数规划问题的蚁群算法 157
7.1 0-1规划问题及其求解 157
7.2 背包问题及其求解 168
7.3 多目标0-1规划问题及其求解 179
7.4 一般整数规划问题及其求解 185
第8章 连续优化问题的蚁群算法 188
8.1 基本蚁群算法 188
8.2 元胞蚁群算法 190
8.3 平面选址问题及其求解 198
8.4 多目标优化问题及其求解 200
第9章 其他优化问题的蚁群算法 208
9.1 二次分配问题及其求解 208
9.2 图着色问题及其求解 222
9.3 多目标最短路及其求解 227
参考文献 236
附录 中国144城市相对坐标数据 251
后记 253
《运筹与管理科学丛书》已出版书目 255