图书介绍
基于单点搜索的元启发式算法pdf电子书版本下载
- 赵秋红,肖依永,N.MLADENOVIC编著 著
- 出版社: 北京:科学出版社
- ISBN:9787030368959
- 出版时间:2013
- 标注页数:138页
- 文件大小:7MB
- 文件页数:149页
- 主题词:启发式算法
PDF下载
下载说明
基于单点搜索的元启发式算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第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