登入帳戶  | 訂單查詢  | 購物車/收銀台(0) | 在線留言板  | 付款方式  | 運費計算  | 聯絡我們  | 幫助中心 |  加入書簽
會員登入   新用戶登記
HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2024年度TOP分類瀏覽雜誌 臺灣用戶
品種:超過100萬種各類書籍/音像和精品,正品正價,放心網購,悭钱省心 服務:香港台灣澳門海外 送貨:速遞郵局服務站

新書上架簡體書 繁體書
暢銷書架簡體書 繁體書
好書推介簡體書 繁體書

四月出版:大陸書 台灣書
三月出版:大陸書 台灣書
二月出版:大陸書 台灣書
一月出版:大陸書 台灣書
12月出版:大陸書 台灣書
11月出版:大陸書 台灣書
十月出版:大陸書 台灣書
九月出版:大陸書 台灣書
八月出版:大陸書 台灣書
七月出版:大陸書 台灣書
六月出版:大陸書 台灣書
五月出版:大陸書 台灣書
四月出版:大陸書 台灣書
三月出版:大陸書 台灣書
二月出版:大陸書 台灣書

『簡體書』顶点覆盖问题的求解算法研究

書城自編碼: 3764335
分類:簡體書→大陸圖書→計算機/網絡程序設計
作者: 李睿智
國際書號(ISBN): 9787030724069
出版社: 科学出版社
出版日期: 2022-07-01

頁數/字數: /
書度/開本: 16开 釘裝: 平装

售價:HK$ 101.2

我要買

share:

** 我創建的書架 **
未登入.



新書推薦:
慢思考,快心流:深度开发大脑潜能的思维方式(一本精准的天才训练手册,一套超凡的心流打造功法。精进领航人小务虚脑洞再开,助你开发大脑无限潜能)
《 慢思考,快心流:深度开发大脑潜能的思维方式(一本精准的天才训练手册,一套超凡的心流打造功法。精进领航人小务虚脑洞再开,助你开发大脑无限潜能) 》

售價:HK$ 63.8
《长河落日耀金戈——中国古代北方少数民族征战史例  》(以十场战争解读千年边塞历史,再现“铁马冰河入梦来”的热血豪迈)
《 《长河落日耀金戈——中国古代北方少数民族征战史例 》(以十场战争解读千年边塞历史,再现“铁马冰河入梦来”的热血豪迈) 》

售價:HK$ 41.8
瀛波志(大都会南部边缘的乌夜与拂晓,社幻小说家的机械奇趣宇宙志。一部百科全书式小说,陆源将中文重新淬炼了一遍)
《 瀛波志(大都会南部边缘的乌夜与拂晓,社幻小说家的机械奇趣宇宙志。一部百科全书式小说,陆源将中文重新淬炼了一遍) 》

售價:HK$ 107.8
黑暗时代的哲学家(哲学版的《人类群星闪耀时》,面对历史的洪流,哲学何为?)
《 黑暗时代的哲学家(哲学版的《人类群星闪耀时》,面对历史的洪流,哲学何为?) 》

售價:HK$ 85.8
国魂 : 甲午( 全三册)
《 国魂 : 甲午( 全三册) 》

售價:HK$ 178.2
我想当数学家
《 我想当数学家 》

售價:HK$ 153.8
产业变局与四个“铁三角”(精准锚定产业演进方向,高效挖掘变局创新机遇)
《 产业变局与四个“铁三角”(精准锚定产业演进方向,高效挖掘变局创新机遇) 》

售價:HK$ 63.8
游戏直播简史:重塑游戏、电竞与情感经济(薄荷实验)
《 游戏直播简史:重塑游戏、电竞与情感经济(薄荷实验) 》

售價:HK$ 101.2

建議一齊購買:

+

HK$ 92.1
《超简单:用Python让Excel飞起来》
+

HK$ 162.3
《C语言程序设计 现代方法 第2版·修订版》
+

HK$ 83.8
《ECMAScript 从零开始学(视频教学版)》
+

HK$ 115.7
《Visual Basic精彩编程200例(全彩版)》
+

HK$ 64.7
《跟Wakaba酱一起学网站制作》
+

HK$ 249.9
《HTML+CSS+JavaScript入门经典 第3版》
內容簡介:
顶点覆盖问题是经典的组合优化问题,在交通规划、设施选址等多个领域有着重要的应用。其关键性子问题如最小加权顶点覆盖问题、泛化顶点覆盖问题和最小分区顶点覆盖问题有着更广泛的应用领域。在实际应用中,顶点覆盖子问题所需要处理的问题规模往往较大,使用精确求解方法很难进行有效求解。因此,《顶点覆盖问题的求解算法研究》对最小加权顶点覆盖问题、泛化顶点覆盖问题和最小分区顶点覆盖问题的高效启发式搜索算法进行研究。针对最小加权顶点覆盖问题,提出约简规则和自适应顶点删除策略的局部搜索算法;针对泛化顶点覆盖问题,提出基于进化搜索和迭代邻域搜索的模因算法;针对最小分区顶点覆盖问题,提出模拟退火算法和随机局部搜索算法。并且,在各自的标准实例上对所提出算法的有效性和高效性进行测试。
目錄
目录前言第1章 绪论 1 1.1 研究背景和意义 1 1.2 相关研究工作 4 1.2.1 最小顶点覆盖问题的研究现状 4 1.2.2 最小加权顶点覆盖问题的研究现状 7 1.2.3 泛化顶点覆盖问题的研究现状 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 2.3 模拟退火算法 25 2.3.1 模拟退火算法原理 26 2.3.2 模拟退火算法流程 27 2.3.3 模拟退火算法优势 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、BHOSLIB和DIMACS组实验结果 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

 

 

書城介紹  | 合作申請 | 索要書目  | 新手入門 | 聯絡方式  | 幫助中心 | 找書說明  | 送貨方式 | 付款方式 香港用户  | 台灣用户 | 海外用户
megBook.com.hk
Copyright © 2013 - 2025 (香港)大書城有限公司  All Rights Reserved.