返回首页
苏宁会员
购物车 0
易付宝
手机苏宁

服务体验

店铺评分与同行业相比

用户评价:----

物流时效:----

售后服务:----

  • 服务承诺: 正品保障
  • 公司名称:
  • 所 在 地:
本店所有商品

  • 诺森顶点覆盖问题的求解算法研究李睿智9787030724069科学出版社
  • 正版
    • 作者: 李睿智著 | 李睿智编 | 李睿智译 | 李睿智绘
    • 出版社: 科学出版社
    • 出版时间:2021-05-01
    送至
  • 由""直接销售和发货,并提供售后服务
  • 加入购物车 购买电子书
    服务

    看了又看

    商品预定流程:

    查看大图
    /
    ×

    苏宁商家

    商家:
    诺森文化制品专营店
    联系:
    • 商品

    • 服务

    • 物流

    搜索店内商品

    商品分类

    商品参数
    • 作者: 李睿智著| 李睿智编| 李睿智译| 李睿智绘
    • 出版社:科学出版社
    • 出版时间:2021-05-01
    • 版次:1
    • 印次:1
    • 字数:166000
    • 页数:122
    • 开本:16开
    • ISBN:9787030724069
    • 版权提供:科学出版社
    • 作者:李睿智
    • 著:李睿智
    • 装帧:平装
    • 印次:1
    • 定价:88.00
    • ISBN:9787030724069
    • 出版社:科学出版社
    • 开本:16开
    • 印刷时间:暂无
    • 语种:暂无
    • 出版时间:2021-05-01
    • 页数:122
    • 外部编号:11657543
    • 版次:1
    • 成品尺寸:暂无

    目录
    前言
    章 绪论 1 
    1.1 研究背景和意义 1 
    1.2 相关研究工作 4 
    1.2.1 *小顶点覆盖问题的研究现状 4 
    1.2.2 *小加权顶点覆盖问题的研究现状 7 
    1.. 泛化顶点覆盖问题的研究现状 10 
    1.2.4 *小分区顶点覆盖问题的研究现状 12 
    1.3 主要研究内容和成果 14 
    1.4 本书主要结构 16 
    第2章 相关算法介绍 18 
    2.1 局部搜索算法 18 
    2.1.1 局部搜索算法框架 18 
    2.1.2 局部搜索算法的核心技术 20 
    2.2 模因算法 22 
    2.2.1 模因算法框架 22 
    2.2.2 模因算法特点 25 
    . 模拟退火算法 25 
    ..1 模拟退火算法原理 26 
    ..2 模拟退火算法流程 27 
    .. 模拟退火算法优势 27 
    2.4 本章小结 29 
    第3章 *小加权顶点覆盖问题的求解 30 
    3.1 基本概念 30 
    3.2 边加权打分策略 32 
    3.3 初始化过程 33 
    3.3.1 约简规则 34 
    3.3.2 基于约简规则的初始化方法 34 
    3.4 带有特赦准则的格局检测策略 35 
    3.4.1 格局检测策略 36 
    3.4.2 基于特赦准则的顶点选择策略 36 
    3.4.3 讨论 37 
    3.5 NuMWVC算法的描述 38 
    3.5.1 自适应顶点删除策略 38 
    3.5.2 NuMWVC算法框架 39 
    3.6 实验分析 41 
    3.6.1 基准实例 41 
    3.6.2 对比算法介绍 42 
    3.6.3 LPI、BHOSLB和IMACS组实验结果 43 
    3.6.4 超大规模实例实验结果 46 
    3.6.5 地图标注问题实例实验结果 52 
    3.6.6 参数设置 54 
    3.6.7 讨论 57 
    3.7 本章小结 59 
    第4章 泛化顶点覆盖问题的求解 60 
    4.1 基本概念 60 
    4.2 打分函数 63 
    4.3 模因算法求解GVCP 64 
    4.3.1 种群初始化过程 65 
    4.3.2 交叉操作 67 
    4.3.3 迭代邻域搜索 68 
    4.4 实验分析 71 
    4.4.1 基准实例 71 
    4.4.2 对比算法和实验环境 73 
    4.4.3 实验结果 74 
    4.5 本章小结 83 
    第5章 *小分区顶点覆盖问题的求解 84 
    5.1 基本概念 84 
    5.2 模拟退火算法求解P-MVC问题 87 
    5.3 随机局部搜索算法 88 
    5.3.1 打分策略 89 
    5.3.2 边加权策略 89 
    5.3.3 两阶段交换策略 90 
    5.3.4 格局检测策略 90 
    5.3.5 P-VCSLS算法框架 91 
    5.4 实验分析 93 
    5.4.1 基准实例 93 
    5.4.2 实验结果 93 
    5.5 本章小结 108 
    第6章 总结 109 
    参考文献 111

    顶点覆盖问题是经典的组合优化问题,在交通规划、设施选址等多个领域有着重要的应用。其关键子问题如*小加权顶点覆盖问题、泛化顶点覆盖问题和*小分区顶点覆盖问题有着更广泛的应用领域。在实际应用中,顶点覆盖子问题所需要处理的问题规模往往较大,使用求解方法很难进行有效求解。因此,《顶点覆盖问题的求解算法研究》对*小加权顶点覆盖问题、泛化顶点覆盖问题和*小分区顶点覆盖问题的高效启发式搜索算法进行研究。针对*小加权顶点覆盖问题,提出约简规则和自适应顶点删除策略的局部搜索算法;针对泛化顶点覆盖问题,提出基于进化搜索和迭代邻域搜索的模因算法;针对*小分区顶点覆盖问题,提出模拟退火算法和随机局部搜索算法。并且,在各自的标准实例上对所提出算法的有效和效进行测试。

    售后保障

    最近浏览

    猜你喜欢

    该商品在当前城市正在进行 促销

    注:参加抢购将不再享受其他优惠活动

    x
    您已成功将商品加入收藏夹

    查看我的收藏夹

    确定

    非常抱歉,您前期未参加预订活动,
    无法支付尾款哦!

    关闭

    抱歉,您暂无任性付资格

    此时为正式期SUPER会员专享抢购期,普通会员暂不可抢购