- 作 者：赵秋红，肖依永，N.MLADENOVIC编著
- 出 版 社：北京：科学出版社
- 出版年份：2013
- ISBN：9787030368959
- 标注页数：138 页
- PDF页数：149 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源149 ≥138页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第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