成功加入购物车

去购物车结算 X

智汇途书店

商品分类

孔网分类

特色

期刊(71) 外文古旧书(93)
图书

教材教辅考试(13032) 工程技术(2031) 语言文字(1751) 计算机与互联网(1175) 艺术(928) 社会文化(893) 文学(877) 自然科学(792) 哲学心理学(689) 经济(646) 小说(398) 管理(393) 历史(266) 教育(265) 政治(204) 医药卫生(200) 法律(197) 生活(192) 国学古籍(175) 童书(172) 综合性图书(170) 体育(74) 军事(32) 宗教(25) 地理(21) 收藏与鉴赏(8)
艺术品藏品

邮票税票(1)
文创与周边

纸本(1)

店铺首页全部商品最新上架店主推荐优惠特价动态

手机逛本店

微信扫码访问

图文详情

全国计算机等级考试教程三级网络技术

举报

未来教育教学与研究中心著；全国计算机等级考试教材编写组编 / 人民邮电出版社 / 2019-09 / 平装

售价 6.00 1.1折

定价￥55.00

品相 八五品

优惠

发货

承诺48小时内发货

运费

本店暂时无法向该地区发货

延迟发货说明

时间：

说明：

上书时间2026-07-04

数量: 仅1件在售，欲购从速

立即购买加入购物车收藏

卖家超过10天未登录

十三年老店

智汇途书店

店铺等级

拍卖等级

资质认证

90天平均

成功完成

94.23% (1600笔)

好评率

发货时间

店主

伏羲高校书店

联系

在线交谈离线留言

地址

甘肃省兰州市安宁区

电话

进店逛逛收藏店铺

商品详情
店铺评价

立即购买加入购物车收藏

手机购买

微信扫码访问

图书条目信息
图书 > 计算机与互联网
全国计算机等级考试教程三级网络技术
作者: 未来教育教学与研究中心著；全国计算机等级考试教材编写组编

出版社: 人民邮电出版社

出版时间: 2019-09

版次: 1

ISBN: 9787115513205

定价: 55.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 342页

字数: 505千字
内容简介：

局部搜索算法是一种重要的求解组合优化问题的启发式算法，由于简单且易于理解，其已受到越来越广泛的重视。不同局部搜索算法的差别主要在于评估函数、邻域结构以及状态转移函数的设计。《局部搜索算法及其在组合优化问题中的应用》针对较小加权顶点覆盖、较小有容量支配集、较小连通支配集几个经典的NP难组合优化问题，提出合理的评估函数、邻域结构以及状态转移函数，设计出高效的局部搜索算法。

作者简介：

未来教育从事计算机等级试的应试辅导、命题研究已有十余年，有丰富的辅导经验和命题研究经验。在此期间，亦编写了数十种相关图书。其中，计算机等级试教程、上机试题库、一本通、历年真题与标准题库、真题汇编累计销售数十万册。其开发的真软件因与真实试环境一致、题库所提供试题命中率高而被历届生称道。

目录：

目录
丛书序
前言
第1章绪论 1
1.1 组合优化问题 1
1.2 组合优化问题的求解方法 2
1.2.1 精确算法 2
1.2.2 启发式算法 2
1.2.3 两类算法的优缺点 3
1.3 相关工作 4
1.3.1 最小加权顶点覆盖问题 4
1.3.2 最小有容量支配集问题 6
1.3.3 最小连通支配集问题 7
1.3.4 顶点覆盖与支配集之间的关系 9
1.4 本书的研究内容和贡献 11
第2章局部搜索算法 13
2.1 局部搜索概述 13
2.2 基本概念 14
2.3 局部搜索算法简介 16
2.4 局部搜索算法的核心技术 22
2.5 本章小结 24
第3章最小加权顶点覆盖问题求解 26
3.1 基本符号和定义 26
3.2 基于动态边权的打分策略 28
3.2.1 动态边权 29
3.2.2 打分策略 29
3.2.3 快速增量评估技术 30
3.3 加权格局检测策略 32
3.4 顶点选择策略 34
3.5 DLSWCC算法的描述 35
3.6 实验分析 38
3.6.1 基准实例 38
3.6.2 现有算法介绍 40
3.6.3 加权格局检测策略的有效性 41
3.6.4 动态打分策略的有效性 43
3.6.5 快速增量评估技术的有效性 45
3.6.6 SPI组实例实验结果 46
3.6.7 MPI组实例实验结果 49
3.6.8 LPI组实例实验结果 52
3.6.9 MGI组实例实验结果 54
3.7 本章小结 56
第4章最小有容量支配集问题求解 58
4.1 基本概念 58
4.2 基于顶点惩罚的打分策略 61
4.2.1 顶点惩罚策略 61
4.2.2 顶点打分策略 62
4.2.3 顶点选择方法 62
4.3 两种模式的被支配顶点选择策略 64
4.4 强化策略 66
4.5 LS_PD算法的描述 67
4.6 实验分析 69
4.6.1 基准实例 69
4.6.2 现有算法介绍 70
4.6.3 固定容量的实验结果 71
4.6.4 变化容量的实验结果 74
4.6.5 讨论 78
4.7 本章小结 81
第5章最小连通支配集问题求解 83
5.1 基本概念 83
5.2 GRASP算法框架 85
5.3 GRASP求解最小连通支配集问题 86
5.3.1 贪婪随机构造阶段 86
5.3.2 局部搜索阶段 89
5.4 实验分析 92
5.4.1 基准实例 92
5.4.2 现有算法介绍 95
5.4.3 求解LPRNMR实例的实验结果 96
5.4.4 求解随机实例的实验结果 97
5.4.5 求解MLSTP实例的实验结果 99
5.5 本章小结 102
第6章总结与展望 103
6.1 总结 103
6.2 展望 104
参考文献 106

展开全部
- 图2
- 图3
配送说明

...
相似商品
为你推荐

孔网分类

孔网特色

图书

艺术品收藏

邮票税票(1)

文创与周边

纸本(1)

孔网啦啦啦啦啦纺织女工火锅店第三课

开播时间：09月02日 10:30

即将开播，去预约

直播中，去观看