注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)家庭與辦公軟件局部搜索算法及其在組合優(yōu)化問題中的應(yīng)用

局部搜索算法及其在組合優(yōu)化問題中的應(yīng)用

局部搜索算法及其在組合優(yōu)化問題中的應(yīng)用

定 價(jià):¥88.00

作 者: 李睿智 著
出版社: 科學(xué)出版社
叢編項(xiàng): 大數(shù)據(jù)分析與應(yīng)用叢書
標(biāo) 簽: 暫缺

購買這本書可以去


ISBN: 9787030619099 出版時(shí)間: 2019-07-01 包裝: 平裝
開本: 16開 頁數(shù): 128 字?jǐn)?shù):  

內(nèi)容簡介

  局部搜索算法是一種重要的求解組合優(yōu)化問題的啟發(fā)式算法,由于簡單且易于理解,其已受到越來越廣泛的重視。不同局部搜索算法的差別主要在于評估函數(shù)、鄰域結(jié)構(gòu)以及狀態(tài)轉(zhuǎn)移函數(shù)的設(shè)計(jì)。《局部搜索算法及其在組合優(yōu)化問題中的應(yīng)用》針對較小加權(quán)頂點(diǎn)覆蓋、較小有容量支配集、較小連通支配集幾個(gè)經(jīng)典的NP難組合優(yōu)化問題,提出合理的評估函數(shù)、鄰域結(jié)構(gòu)以及狀態(tài)轉(zhuǎn)移函數(shù),設(shè)計(jì)出高效的局部搜索算法。

作者簡介

暫缺《局部搜索算法及其在組合優(yōu)化問題中的應(yīng)用》作者簡介

圖書目錄

目錄
叢書序
前言
第1章 緒論 1
1.1 組合優(yōu)化問題 1
1.2 組合優(yōu)化問題的求解方法 2
1.2.1 精確算法 2
1.2.2 啟發(fā)式算法 2
1.2.3 兩類算法的優(yōu)缺點(diǎn) 3
1.3 相關(guān)工作 4
1.3.1 最小加權(quán)頂點(diǎn)覆蓋問題 4
1.3.2 最小有容量支配集問題 6
1.3.3 最小連通支配集問題 7
1.3.4 頂點(diǎn)覆蓋與支配集之間的關(guān)系 9
1.4 本書的研究內(nèi)容和貢獻(xiàn) 11
第2章 局部搜索算法 13
2.1 局部搜索概述 13
2.2 基本概念 14
2.3 局部搜索算法簡介 16
2.4 局部搜索算法的核心技術(shù) 22
2.5 本章小結(jié) 24
第3章 最小加權(quán)頂點(diǎn)覆蓋問題求解 26
3.1 基本符號和定義 26
3.2 基于動態(tài)邊權(quán)的打分策略 28
3.2.1 動態(tài)邊權(quán) 29
3.2.2 打分策略 29
3.2.3 快速增量評估技術(shù) 30
3.3 加權(quán)格局檢測策略 32
3.4 頂點(diǎn)選擇策略 34
3.5 DLSWCC算法的描述 35
3.6 實(shí)驗(yàn)分析 38
3.6.1 基準(zhǔn)實(shí)例 38
3.6.2 現(xiàn)有算法介紹 40
3.6.3 加權(quán)格局檢測策略的有效性 41
3.6.4 動態(tài)打分策略的有效性 43
3.6.5 快速增量評估技術(shù)的有效性 45
3.6.6 SPI組實(shí)例實(shí)驗(yàn)結(jié)果 46
3.6.7 MPI組實(shí)例實(shí)驗(yàn)結(jié)果 49
3.6.8 LPI組實(shí)例實(shí)驗(yàn)結(jié)果 52
3.6.9 MGI組實(shí)例實(shí)驗(yàn)結(jié)果 54
3.7 本章小結(jié) 56
第4章 最小有容量支配集問題求解 58
4.1 基本概念 58
4.2 基于頂點(diǎn)懲罰的打分策略 61
4.2.1 頂點(diǎn)懲罰策略 61
4.2.2 頂點(diǎn)打分策略 62
4.2.3 頂點(diǎn)選擇方法 62
4.3 兩種模式的被支配頂點(diǎn)選擇策略 64
4.4 強(qiáng)化策略 66
4.5 LS_PD算法的描述 67
4.6 實(shí)驗(yàn)分析 69
4.6.1 基準(zhǔn)實(shí)例 69
4.6.2 現(xiàn)有算法介紹 70
4.6.3 固定容量的實(shí)驗(yàn)結(jié)果 71
4.6.4 變化容量的實(shí)驗(yàn)結(jié)果 74
4.6.5 討論 78
4.7 本章小結(jié) 81
第5章 最小連通支配集問題求解 83
5.1 基本概念 83
5.2 GRASP算法框架 85
5.3 GRASP求解最小連通支配集問題 86
5.3.1 貪婪隨機(jī)構(gòu)造階段 86
5.3.2 局部搜索階段 89
5.4 實(shí)驗(yàn)分析 92
5.4.1 基準(zhǔn)實(shí)例 92
5.4.2 現(xiàn)有算法介紹 95
5.4.3 求解LPRNMR實(shí)例的實(shí)驗(yàn)結(jié)果 96
5.4.4 求解隨機(jī)實(shí)例的實(shí)驗(yàn)結(jié)果 97
5.4.5 求解MLSTP實(shí)例的實(shí)驗(yàn)結(jié)果 99
5.5 本章小結(jié) 102
第6章 總結(jié)與展望 103
6.1 總結(jié) 103
6.2 展望 104
參考文獻(xiàn) 106

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號