书目详细信息
： 顶点覆盖问题的求解算法研究
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-03-072406-9:CNY88.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 顶点覆盖问题的求解算法研究/.李睿智著 |
| 出版发行项： | 北京:,科学出版社:,2022.07 |
| 载体形态项： | 122页:;+图:;+24cm |
| 相关题名附注： | 英文题名取自封面：Research on the solving algorithms for vertex cover problems |
| 提要文摘： | 本书对最小加权顶点覆盖问题、泛化顶点覆盖问题和最小分区顶点覆盖问题的高效启发式搜索算法进行研究。针对最小加权顶点覆盖问题, 提出基于动态打分策略和加权格局检测策略的局部搜索算法 ; 针对泛化顶点覆盖问题, 提出模因算法 ; 针对最小分区顶点覆盖问题, 提出模拟退火算法和随机局部搜索算法。并且, 在各自的标准实例上对所提出算法的有效性和高效性进行测试。 |
| 并列题名： | Research on the solving algorithms for vertex cover problems eng |
| 题名主题： | 计算机算法 研究 |
| 索书号： | TP301.6/L41 |
| 中图分类： | TP301.6 |
| 个人名称等同： | 李睿智 著 |
| 记录来源： | CN 人天书店 20220711 |