- 作 者：赵秋红，肖依永，N.MLADENOVIC编著
- 出 版 社：北京：科学出版社
- 出版年份：2013
- ISBN：9787030368959
- 注意：在使用云解压之前，请认真核对实际PDF页数与内容!
在线云解压
价格(点数)
购买连接
说明
转为PDF格式
7
（在线云解压服务）
云解压服务说明
1、本站所有的云解压默认都是转为PDF格式，该格式图书只能阅读和打印，不能再次编辑。
云解压下载及付费说明
1、所有的电子图书云解压均转换为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、云解压在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
第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