掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
元啟發式算法與背包問題研究 版權信息
- ISBN：9787563572779
- 條形碼：9787563572779 ; 978-7-5635-7277-9
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
元啟發式算法與背包問題研究 內容簡介
本書專注于元啟發式算法多方面理論和應用，旨在通過詳實的分析和豐富的案例，深入探討元啟發式算法在解決背包問題及其變種時的實際效能和理論價值。本書不僅系統地介紹了啟元發式算法的基本原理和關鍵技術，還通過求解若干背包問題的變種，展示了這些算法在經典組合優化問題求解中的應用。
本書**章首先對背包問題和優化算法進行概述，并在第二、三章分別詳細介紹經典背包變種問題和元啟發式算法的定義及其特點。第四、五、六章分別針對集合聯盟背包問題、沖突背包問題和預算*大覆蓋問題三個背包變種問題的高效求解算法進行詳細介紹，包括算法實現、結果分析以及算法有效性的評估測試，以實現深入了解算法的工作機制。這些內容旨在幫助讀者在實際操作中能夠靈活運用元啟發式算法，解決具體的優化問題。
總體而言，本書強調了理論知識與實踐應用之間的橋梁作用，為研究人員、學術界、工業界專業人士、以及對此領域感興趣的學生提供了一本全面、深入且實用的參考資料，旨在推動元啟發式算法在更廣泛領域中的研究和應用。
元啟發式算法與背包問題研究 目錄
第1章 緒論
1.1 背包問題介紹
1.1.1 背包問題定義
1.1.2 應用場景
1.1.3 背包問題的研究意義
1.2 優化算法介紹
第2章 元啟發式算法概述
2.1 模擬退火
2.1.1 模擬退火的算法思想
2.1.2 模擬退火的算法基本流程
2.1.3 關于概率p
2.1.4 模擬退火的算法偽代碼
2.2 禁忌搜索
2.2.1 禁忌搜索的算法思想
2.2.2 禁忌搜索的算法基本流程
2.2.3 評估函數與禁忌列表
2.2.4 禁忌搜索的算法偽代碼
2.3 遺傳算法
2.3.1 遺傳算法的算法思想
2.3.2 遺傳算法的算法基本流程
2.3.3 遺傳算法的算法偽代碼
2.4 迭代局部搜索
2.4.1 迭代局部搜索的算法思想
2.4.2 迭代局部搜索的算法基本流程
2.4.3 迭代局部搜索的算法偽代碼
2.5 變鄰域搜索
2.5.1 變鄰域搜索的算法思想
2.5.2 變鄰域搜索的算法基本流程
2.5.3 變鄰域搜索的算法偽代碼
2.6 模因算法
2.6.1 模因算法的算法思想
2.6.2 模因算法的算法基本流程
2.6.3 模因算法的算法偽代碼
第3章 背包問題變種介紹
3.1 子集求和問題
3.1.1 問題簡介
3.1.2 求解算法
3.2 多重背包問題
3.2.1 問題簡介
3.2.2 求解算法
3.3 多維選擇背包問題
3.3.1 問題簡介
3.3.2 求解算法
3.4 多維背包問題
3.4.1 問題簡介
3.4.2 求解算法
3.5 二次背包問題
3.5.1 問題簡介
3.5.2 求解算法
3.6 多重二次背包問題
3.6.1 問題簡介
3.6.2 求解算法
3.7 裝箱問題
3.7.1 問題簡介
3.7.2 求解算法
3.8 集合聯盟背包問題
3.8.1 問題簡介
3.8.2 求解算法
3.9 沖突約束背包問題
3.9.1 問題簡介
3.9.2 求解算法
3.10 預算*大覆蓋問題
3.10.1 問題簡介
3.10.2 求解算法
第4章 求解集合聯盟背包問題
4.1 現有求解算法綜述
4.2 迭代兩階段局部搜索算法
4.2.1 算法框架與具體內容
4.2.2 實驗結果與比較
4.2.3 分析與總結
4.3 基于核的禁忌搜索算法
4.3.1 算法框架與具體內容
4.3.2 實驗結果與比較
4.3.3 分析與總結
4.4 多起點基于解的禁忌搜索算法
4.4.1 算法框架與具體內容
4.4.2 實驗結果與比較
4.4.3 分析與總結
第5章 求解沖突約束背包問題
5.1 現有求解算法綜述
5.1.1 精確算法和近似算法
5.1.2 啟發式算法
5.2 基于閾值搜索的模因算法
5.2.1 算法框架與具體內容
5.2.2 實驗結果與比較
5.2.3 實際應用
5.2.4 分析與總結
5.3 響應式策略振蕩搜索算法
5.3.1 算法框架與具體內容
5.3.2 實驗結果與比較
5.3.3 分析與總結
第6章 求解預算*大覆蓋問題
6.1 現有求解算法綜述
6.2 迭代超平面搜索算法
6.2.1 算法框架與具體內容
6.2.2 實驗結果與比較
6.2.3 分析與總結
第7章 總結
參考文獻
附錄A 各算法在集合Ⅰ的100個算例上的測試結果
展開全部
元啟發式算法與背包問題研究 作者簡介
魏澤群，博士，講師，北京郵電大學碩士生導師，實驗中心主任。北京郵電大學經濟管理學院，管理科學與工程系，大數據管理與應用專業。本碩畢業于西北工業大學，博士畢業于昂熱大學（法國）計算機系，主要研究方向：組合優化，智能優化算法，智能決策，運籌優化。截止目前，在European Journal of Operational Research，Computers & Operations Research，Expert Systems with Applications，Applied Soft Computing等國際知名期刊發表論文，并擔任多個國際期刊審稿人。主持國家自然科學基金青年項目1項，中央高校基本科研業務費專項項目1項，參與國家自然科學基金面上項目3項、專項項目（總課題）1項，中法“蔡元培”項目1項。
書友推薦
- >
自卑與超越
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
朝聞道
- >
苦雨齋序跋文-周作人自編集
- >
小考拉的故事-套裝共3冊
- >
名家帶你讀魯迅:朝花夕拾
- >
莉莉和章魚
- >
姑媽的寶刀
本類暢銷
