西安工业大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

局部搜索算法及其在组合优化问题中的应用/李睿智著

出版发行项:

北京:科学出版社,2019

ISBN及定价:

978-7-03-061909-9/CNY88.00

载体形态项:

113页:图;24cm

丛编项:

大数据分析与应用丛书

个人责任者:

李睿智 著

学科主题:

近似计算-研究

中图法分类号:

O242.2

一般附注:

吉林财经答谢资助出版图书

书目附注:

有书目 (第106-113页)

提要文摘附注:

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

豆瓣简介：