MARC状态：订购 文献类型：中文图书 浏览次数：3
- 题名/责任者:
- 顶点覆盖问题的求解算法研究/李睿智著
- 出版发行项:
- 北京:科学出版社,2022.07
- ISBN及定价:
- 978-7-03-072406-9/CNY88.00
- 载体形态项:
- 122页:图;24cm
- 中图法分类号:
- TP301.6
- 一般附注:
- 吉林财经大学资助出版图书
- 提要文摘附注:
- 本书对最小加权顶点覆盖问题、泛化顶点覆盖问题和最小分区顶点覆盖问题的高效启发式搜索算法进行研究。针对最小加权顶点覆盖问题，提出基于动态打分策略和加权格局检测策略的局部搜索算法；针对泛化顶点覆盖问题，提出模因算法；针对最小分区顶点覆盖问题，提出模拟退火算法和随机局部搜索算法。并且，在各自的标准实例上对所提出算法的有效性和高效性进行测试。
- 使用对象附注:
- 本书可供计算机科学、运筹学、管理科学、系统工程等相关专业的高校师生、科研人员和工程技术人员阅读参考
全部MARC细节信息>>