计算 共有2条记录 共耗时[0.000]秒
页码:1/1    每页显示:10 记录 跳转:
出版社:"科学出版社" 作者:"李睿智"
  • 正在加载图片,请稍后......

    顶点覆盖问题的求解算法研究:李睿智

    作者:李睿智 出版社:科学出版社 出版时间:20220101 ISBN:978-7-03-072406-9
    索书号:TP301.6/297 分类号:TP301.6 页数:122页 价格:CNY88.00
    复本数: 在馆数:
    累借天数: 累借次数:
    本书对最小加权顶点覆盖问题、泛化顶点覆盖问题和最小分区顶点覆盖问题的高效启发式搜索算法进行研究。针对最小加权顶点覆盖问题, 提出约简规则和自适应顶点删除策略的局部搜索算法; 针对泛化顶点覆盖问题, 提出基于进化搜索和迭代邻域搜索的模因算法; 针对最小分区顶点覆盖问题, 提出模拟退火算法和随机局部搜索算法。并且, 在各自的标准实例上对所提出算法的有效性和高效性进行测试。
    详细信息
    索书号 展开
  • 正在加载图片,请稍后......

    局部搜索算法及其在组合优化问题中的应用:李睿智

    作者:李睿智 出版社:科学出版社 出版时间:20190101 ISBN:978-7-03-061909-9
    索书号:O24/14 分类号:O24 页数:113页 价格:CNY88.00
    丛书:大数据分析与应用丛书
    复本数: 在馆数:
    累借天数: 累借次数:
    本书简介:局部搜索算法是一种重要的求解组合优化问题的启发式算法,由于简单且易于理解,其已受到越来越广泛的重视。不同局部搜索算法的差别主要在于评估函数、邻域结构以及状态转移函数的设计。本书针对最小加权顶点覆盖、最小有容量支配集、最小连通支配集几个经典的NP难组合优化问题,提出合理的评估函数、邻域结构以及状态转移函数,设计出高效的局部搜索算法。
    详细信息
    索书号 展开
缩小检索范围
计算 共有2条记录 共耗时[0.000]秒
页码:1/1    每页显示:10 记录 跳转: