|
题名:
|
局部搜索算法及其在组合优化问题中的应用 / 李睿智著 , |
|
ISBN:
|
978-7-03-061909-9 价格： CNY88.00 |
|
语种:
|
chi |
|
载体形态:
|
113页 图 24cm |
|
出版发行:
|
出版地： 北京 出版社： 科学出版社 出版日期： 2019 |
|
内容提要:
|
本书简介：局部搜索算法是一种重要的求解组合优化问题的启发式算法，由于简单且易于理解，其已受到越来越广泛的重视。不同局部搜索算法的差别主要在于评估函数、邻域结构以及状态转移函数的设计。本书针对最小加权顶点覆盖、最小有容量支配集、最小连通支配集几个经典的NP难组合优化问题，提出合理的评估函数、邻域结构以及状态转移函数，设计出高效的局部搜索算法。 |
|
主题词:
|
近似计算 研究 |
|
中图分类法:
|
O242.2 版次： 5 |
|
主要责任者:
|
李睿智 著 |
|
附注:
|
吉林财经答谢资助出版图书 |
|
索书号:
|
3 |