MARC状态:审校 文献类型:中文图书 浏览次数:6
- 题名/责任者:
- 顶点覆盖问题的求解算法研究/李睿智著
- 出版发行项:
- 北京:科学出版社,2022.07
- ISBN及定价:
- 978-7-03-072406-9/CNY88.00
- 载体形态项:
- 122页:图;24cm
- 个人责任者:
- 李睿智 著
- 学科主题:
- 计算机算法-研究
- 中图法分类号:
- TP301.6
- 出版发行附注:
- 吉林财经大学资助出版图书
- 相关题名附注:
- 英文题名取自封面
- 书目附注:
- 有书目 (第111-122页)
- 提要文摘附注:
- 本书对最小加权顶点覆盖问题、泛化顶点覆盖问题和最小分区顶点覆盖问题的高效启发式搜索算法进行研究。针对最小加权顶点覆盖问题, 提出基于动态打分策略和加权格局检测策略的局部搜索算法 ; 针对泛化顶点覆盖问题, 提出模因算法 ; 针对最小分区顶点覆盖问题, 提出模拟退火算法和随机局部搜索算法。并且, 在各自的标准实例上对所提出算法的有效性和高效性进行测试。
全部MARC细节信息>>
索书号 | 条码号 | 年卷期 | 校区—馆藏地 | 书刊状态 | 还书位置 |
TP301.6/166 | S3486320 | 总馆—自然书库(凤阳) | 可借 | 自然书库(凤阳) | |
TP301.6/166 | S3486321 | 总馆—自然书库(凤阳) | 可借 | 自然书库(凤阳) | |
TP301.6/166 | S3486322 | 总馆—自然书库(凤阳) | 可借 | 自然书库(凤阳) |
显示全部馆藏信息