基于单点搜索的元启发式算法

总序前言第1章 组合优化问题与计算复杂性概述 1.1 组合优化问题 1.2 计算复杂性概述 1.3 小结第2章 组合优化问题计算方法简介 2.1 精确算法 2.2 传统的启发式算法 2.3 元启发式算法 2.4 近似算法 2.5 小结第3章 元启发式算法的分类与性能评价 3.1 基于单点搜索的元启发式算法的特征概述 3.2 基于群体搜索的元启发式算法的特征概述 3.3 元启发式算法的性能分析与评价 3.4 小结第4章 模拟退火算法 4.1 模拟退火算法的原理与基本步骤 4.2 冷却进度表的设计 4.3 模拟退火算法的扩展 4.4 模拟退火算法的算例分析 4.5 小结第5章 禁忌搜索算法 5.1 禁忌搜索算法的原理与基本步骤 5.2 禁忌搜索算法中的关键设计 5.3 禁忌搜索算法的强化——集中性和多样性策略 5.4 禁忌搜索算法的扩展 5.5 禁忌搜索在TSP上的应用 5.6 小结第6章 变邻域搜索算法 6.1 变邻域搜索算法的原理与基本步骤 6.2 邻域结构集的设计 6.3 变邻域搜索算法的邻域搜索策略 6.4 变邻域搜索算法的扩展 6.5 变邻域搜索算法的算例分析 6.6 小结第7章 其他基于单点搜索的元启发式算法 7.1 迭代局部搜索 7.2 导引式局部搜索 7.3 平滑方法 7.4 噪声方法 7.5 小结附录 参考链接

《基于单点搜索的元启发式算法》主要介绍基于单点搜索的几类元启发式优化算法。在内容上，本书共分7章，第1～3章为理论基础部分，对组合优化问题、组合优化问题的求解算法以及元启发式算法进行介绍；第4～6章为本书的主要内容，分别介绍基于单点搜索的三种元启发式算法——模拟退火算法、禁忌搜索算法、变邻域搜索算法；第7章介绍其他四种基于单点搜索的元启发式算法——迭代局部搜索、导引式局部搜索、平滑方法、噪声方法。此外，本书在第3章还介绍了一些典型的、基于群体搜索的元启发式算法。本书由赵秋红等编著。 《基于单点搜索的元启发式算法》主要介绍了几种典型的基于单点搜索(单个解)的元启发式算法。这些算法思路简单、容易实现、通用性好， 在生产生活的各个方面都有广泛的应用。在国内，很多学者对这些算法已经进行了分析与介绍。但是，对基于单点搜索的元启发式算法进行详细分 析总结的文献资料还比较少，尤其是在变邻域搜索算法、迭代局部搜索、导引式局部搜索、平滑方法、噪声方法方面，国内很少有书籍对这些算法 进行介绍。除了介绍基于单点搜索的各种元启发式算法的基本形式外，本书还对这些算法的扩展算法进行了简单介绍，这有助于初学者对基于单点 搜索的元启发式算法进行系统地了解。本书有助于读者在较为深入地了解几种典型的基于单点搜索的元启发式算法的同时，比较全面地了解元启发 式算法的应用背景、分类以及不同类型元启发式算法的特点。 《基于单点搜索的元启发式算法》可供管理科学与工程、系统工程、工业工程、运筹学等专业的硕士研究生和博士研究生阅读，亦可供从事元 启发式算法研究与应用的人员参考。本书由赵秋红等编著。