《計算機難解問題的骨架理論與套用》是2013年1月科學出版社出版的圖書，作者是江賀、胡燕、李明楚。
基本介紹
- 中文名：計算機難解問題的骨架理論與套用
- 作者：江賀、胡燕、李明楚
- 類別：計算機科學技術
- 出版社：科學出版社
- 出版時間：2013年1月
- 頁數：204 頁
- 定價：60 元
- ISBN：9787030358462
圖書簡介,讀者對象,圖書目錄,
圖書簡介
《計算機難解問題的骨架理論與套用》內容簡介：骨架理論是有效解決規模日益擴大的計算機難解問題的新途徑，是當前智慧型計算領域的研究熱點之一。 書中主要介紹面向計算機難解問題的骨架特徵的挖掘及其算法設計。書中首先介紹了計算複雜性理論，並簡要歸納了經典啟發式算法及超啟發式算法。在此基礎上，《計算機難解問題的骨架理論與套用》重點闡述了骨架的概念，並歸納了骨架與計算複雜性理論的關係，深入介紹了如何分析骨架的計算複雜性。隨後，介紹了獲取骨架的有效方法，並系統地總結了現有的各種基於骨架的算法。為了便於運用《計算機難解問題的骨架理論與套用》闡述的算法，書後附有部分算法的源程式。
讀者對象
《計算機難解問題的骨架理論與套用》可供理工科大學計算機、軟體工程和人工智慧等專業的教師及研究生閱讀，也可供自然科學和工程領域中的研究人員參考。
圖書目錄
- 前言
- 第一章 計算機難解問題與計算複雜性理論
- 第二章 求解難解問題的非精確算法
- 第三章 骨架的計算複雜性理論
- 第四章 骨架的獲取
- 第五章 基於骨架的啟發式算法
- 第六章 骨架研究的完整套用示例
- 第七章 骨架的相關概念研究
- 附錄A N-皇后問題的快速局部搜尋算法
- 附錄B 加速的限界交叉算法
