读书月攻略拿走直接抄！
读书月预热场|满6本折上6折
欢迎光临中图网 请 | 注册
搜索
搜索全部
  • 搜索全部
  • 书名
  • 作者
  • 出版社
  • ISBN
高级搜索
我身体里的人造星星乡间的日常情感勒索神秘的黑猫
  • 合成诗经
  • 新用户注册领10元
中图网
>
计算机/网络
>
计算机理论
顶点覆盖问题的求解算法研究
分享

包邮 顶点覆盖问题的求解算法研究

作者：李睿智著
出版社：科学出版社出版时间：2022-07-01
开本： 24cm 页数： 122页
本类榜单：计算机/网络销量榜
中 图 价:¥65.2(7.4折) 定价  ¥88.0 登录后可看到会员价
加入购物车 收藏
开年大促， 全场包邮
?新疆、西藏除外
本类五星书更多>
中图价:¥65.2 加入购物车

顶点覆盖问题的求解算法研究 版权信息

  • ISBN：9787030724069
  • 条形码：9787030724069 ; 978-7-03-072406-9
  • 装帧：平装胶订
  • 册数：暂无
  • 重量：暂无
  • 所属分类：
    计算机/网络
    >
    计算机理论

顶点覆盖问题的求解算法研究 本书特色

本书对*小加权顶点覆盖问题、泛化顶点覆盖问题和*小分区顶点覆盖问题的高效启发式搜索算法进行研究。

顶点覆盖问题的求解算法研究 内容简介

本书对*小加权顶点覆盖问题、泛化顶点覆盖问题和*小分区顶点覆盖问题的高效启发式搜索算法进行研究。针对*小加权顶点覆盖问题, 提出基于动态打分策略和加权格局检测策略的局部搜索算法 ; 针对泛化顶点覆盖问题, 提出模因算法 ; 针对*小分区顶点覆盖问题, 提出模拟退火算法和随机局部搜索算法。并且, 在各自的标准实例上对所提出算法的有效性和高效性进行测试。

顶点覆盖问题的求解算法研究 目录

前言 第1章 绪论 1.1 研究背景和意义 1.2 相关研究工作 1.2.1 小顶点覆盖问题的研究现状 1.2.2 小加权顶点覆盖问题的研究现状 1.2.3 泛化顶点覆盖问题的研究现状 1.2.4 小分区顶点覆盖问题的研究现状 1.3 主要研究内容和成果 1.4 本书主要结构 第2章 相关算法介绍 2.1 局部搜索算法 2.1.1 局部搜索算法框架 2.1.2 局部搜索算法的核心技术 2.2 模因算法 2.2.1 模因算法框架 2.2.2 模因算法特点 2.3 模拟退火算法 2.3.1 模拟退火算法原理 2.3.2 模拟退火算法流程 2.3.3 模拟退火算法优势 2.4 本章小结 第3章 小加权顶点覆盖问题的求解 3.1 基本概念 3.2 边加权打分策略 3.3 初始化过程 3.3.1 约简规则 3.3.2 基于约简规则的初始化方法 3.4 带有特赦准则的格局检测策略 3.4.1 格局检测策略 3.4.2 基于特赦准则的顶点选择策略 3.4.3 讨论 3.5 NuMWVC算法的描述 3.5.1 自适应顶点删除策略 3.5.2 NuMWVC算法框架 3.6 实验分析 3.6.1 基准实例 3.6.2 对比算法介绍 3.6.3 LPI、BHOSLIB和DIMACS组实验结果 3.6.4 超大规模实例实验结果 3.6.5 地图标注问题实例实验结果 3.6.6 参数设置 3.6.7 讨论 3.7 本章小结 第4章 泛化顶点覆盖问题的求解 4.1 基本概念 4.2 打分函数 4.3 模因算法求解GVCP 4.3.1 种群初始化过程 4.3.2 交叉操作
展开全部
商品评论(0条)
写书评 赚书币
暂无评论……
书友推荐
本类畅销
浏览历史
编辑推荐
返回顶部
新手上路
新用户指引
注册用户 更改注册信息
购物常见问题
关于特价书的常见问题
购买问题
订单跟踪
付款方式
账户余额  申请提现
配送方式及费用、范围
集团购买
售后服务
退换货流程
投诉与建议
特色服务
会员等级与书币
中图网书馨卡
邀请好友购买返10元礼包
其他信息
本站简介
联系我们
招聘英才
网站联盟
友情链接
微信公众号
中图网微信
中图网微博
中图网微博
手机中图网
手机中图网
中图网
诚信认证 电子商务诚信单位认证

京ICP备09013606号-3京信市监发[2002]122号海淀公安分局备案编号：1101083394

营业执照出版物经营许可证 京出发京批字第直110071

在线客服