掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
頂點覆蓋問題的求解算法研究 版權信息
- 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 交叉操作
展開全部
書友推薦
- >
二體千字文
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
伊索寓言-世界文學名著典藏-全譯本
- >
上帝之肋:男人的真實旅程
- >
小考拉的故事-套裝共3冊
- >
羅庸西南聯大授課錄
- >
我從未如此眷戀人間
- >
姑媽的寶刀
本類暢銷
