局部搜索算法及其在组合优化问题中的应用

局部搜索算法是一种重要的求解组合优化问题的启发式算法，由于简单且易于理解，其已受到越来越广泛的重视。不同局部搜索算法的差别主要在于评估函数、邻域结构以及状态转移函数的设计。本书针对*小加权顶点覆盖、*小有容量支配集、*小连通支配集几个经典的 NP 难组合优化问题，提出合理的评估函数、邻域结构以及状态转移函数，设计出高效的局部搜索算法。