文献类型:专著 浏览次数:2
  • 题名:顶点覆盖问题的求解算法研究
  • 责任者:李睿智著
  • 出版社科学出版社
  • 出版年:2022.07
  • ISBN:978-7-03-072406-9
  • 定价:88.00
  • 载体形态项:122页 24cm
  • 个人责任者:李睿智著
  • 学科主题:计算机算法
  • 中图法分类号:TP301.6
  • 提要文摘附注:本书对最小加权顶点覆盖问题、泛化顶点覆盖问题和最小分区顶点覆盖问题的高效启发式搜索算法进行研究。针对最小加权顶点覆盖问题, 提出基于动态打分策略和加权格局检测策略的局部搜索算法 ; 针对泛化顶点覆盖问题, 提出模因算法 ; 针对最小分区顶点覆盖问题, 提出模拟退火算法和随机局部搜索算法。并且, 在各自的标准实例上对所提出算法的有效性和高效性进行测试。
  • 统一资源定位(URL):
总体评价(共0票) 评价
索书号 条码号 年卷期 馆藏地 排架号 书刊状态 流通状态

书籍封面

相关资源

图书馆微博二维码

图书馆微信公众号二维码