第1章 组合优化问题与计算复杂性概述 1
1.1组合优化问题 1
1.2计算复杂性概述 9
1.3小结 18
第2章 组合优化问题计算方法简介 20
2.1精确算法 20
2.2传统的启发式算法 29
2.3元启发式算法 35
2.4近似算法 37
2.5小结 38
第3章 元启发式算法的分类与性能评价 40
3.1基于单点搜索的元启发式算法的特征概述 40
3.2基于群体搜索的元启发式算法的特征概述 42
3.3元启发式算法的性能分析与评价 53
3.4小结 56
第4章 模拟退火算法 58
4.1模拟退火算法的原理与基本步骤 58
4.2冷却进度表的设计 62
4.3模拟退火算法的扩展 65
4.4模拟退火算法的算例分析 69
4.5小结 79
第5章 禁忌搜索算法 82
5.1禁忌搜索算法的原理与基本步骤 82
5.2禁忌搜索算法中的关键设计 84
5.3禁忌搜索算法的强化——集中性和多样性策略 88
5.4禁忌搜索算法的扩展 89
5.5禁忌搜索在TSP上的应用 91
5.6小结 96
第6章 变邻域搜索算法 99
6.1变邻域搜索算法的原理与基本步骤 99
6.2邻域结构集的设计 102
6.3变邻域搜索算法的邻域搜索策略 103
6.4变邻域搜索算法的扩展 104
6.5变邻域搜索算法的算例分析 106
6.6小结 114
第7章 其他基于单点搜索的元启发式算法 117
7.1迭代局部搜索 117
7.2导引式局部搜索 122
7.3平滑方法 128
7.4噪声方法 132
7.5小结 134
附录 参考链接 138