本書介紹了人工智能的發(fā)展歷史、基本流派、研究領(lǐng)域, 知識表示方法和推理技術(shù)、圖搜索技術(shù), 專家系統(tǒng)及其開發(fā)工具的使用和設(shè)計(jì)方法,模糊理論及應(yīng)用, 機(jī)器學(xué)習(xí)和神經(jīng)網(wǎng)絡(luò), 卷積神經(jīng)網(wǎng)絡(luò), 混沌理論, 智能優(yōu)化算法原理和應(yīng)用, 多智能體技術(shù)等內(nèi)容。
本書是作者在多年教學(xué)和科研實(shí)踐的基礎(chǔ)上, 參閱了國內(nèi)外現(xiàn)有教材和相關(guān)文獻(xiàn)后編寫的。全書注重理論與實(shí)踐的結(jié)合, 注重算法的實(shí)際應(yīng)用與實(shí)現(xiàn)方法, 注重創(chuàng)新思維的訓(xùn)練與培養(yǎng)。
本書可作為高等院校人工智能、自動化、電氣工程及其自動化、計(jì)算機(jī)科學(xué)與技術(shù)、電子信息工程等專業(yè)學(xué)生“人工智能” 課程的本科生、研究生教材, 也可供從事人工智能研究與應(yīng)用的科技工作者學(xué)習(xí)參考。
前言
自古以來, 人類一直幻想著能夠制造出具有智能的機(jī)器, 很多美麗的傳說都蘊(yùn)含著這樣的思想。隨著計(jì)算機(jī)技術(shù)的出現(xiàn)和發(fā)展, 這種幻想終于逐漸得以實(shí)現(xiàn)。
從1956 年的達(dá)特茅斯會議開始, 人工智能歷經(jīng)60 多年的坎坷發(fā)展, 終于成為目前相對比較完善的學(xué)科, 無數(shù)的科技工作者為人工智能的發(fā)展做出了大量不可磨滅的貢獻(xiàn)。在此,我們懷著崇敬的心情對人工智能的先驅(qū)者們表示由衷的敬佩。
人工智能是一門涉及認(rèn)知科學(xué)、神經(jīng)生物學(xué)、心理學(xué)、計(jì)算機(jī)科學(xué)、數(shù)學(xué)、信息與控制科學(xué)等諸多學(xué)科的交叉性、前沿性學(xué)科。其研究內(nèi)容包括知識工程、專家系統(tǒng)、機(jī)器學(xué)習(xí)、神經(jīng)網(wǎng)絡(luò)、模式識別、優(yōu)化計(jì)算等多個應(yīng)用領(lǐng)域, 受到國內(nèi)外研究學(xué)者的普遍重視。尤其是最近十年來, 人工智能的成果大量地應(yīng)用到人們的生活中, 人工智能的神秘面紗也逐漸被大眾揭開。
AlphaGo 的出現(xiàn), 促使深度學(xué)習(xí)、神經(jīng)網(wǎng)絡(luò)等人工智能專業(yè)詞匯在大眾人群中得到了普及。大量的人工智能技術(shù)及產(chǎn)品也隨之涌現(xiàn)出來, 人們突然意識到人工智能的快速崛起。從2015 年開始, 我國積極鼓勵、推動和支持人工智能技術(shù)的發(fā)展, 并大力推動機(jī)器人技術(shù)的發(fā)展。2015 年5 月20 日, 國務(wù)院印發(fā)《中國制造2025》, 部署全面推進(jìn)實(shí)施制造強(qiáng)國戰(zhàn)略。“智能制造” 被定位為中國制造的主攻方向。2015 年7 月5 日, 國務(wù)院印發(fā)《“互聯(lián)網(wǎng)+” 行動指導(dǎo)意見》, 提出大力發(fā)展智能制造。以智能工廠為發(fā)展方向, 開展智能制造試點(diǎn)示范, 加快推動云計(jì)算、物聯(lián)網(wǎng)、智能工業(yè)機(jī)器人、智能制造等技術(shù)在生產(chǎn)過程中的應(yīng)用, 推進(jìn)生產(chǎn)裝備智能化升級、工藝流程改造和基礎(chǔ)數(shù)據(jù)共享, 著力在工控系統(tǒng)、智能感知元器件、工業(yè)云平臺、操作系統(tǒng)和工業(yè)軟件等核心環(huán)節(jié)取得突破, 加強(qiáng)工業(yè)大數(shù)據(jù)的開發(fā)與利用, 有效支撐制造業(yè)智能化轉(zhuǎn)型, 構(gòu)建開放、共享、協(xié)作的智能制造產(chǎn)業(yè)生態(tài)。2016 年4月, 工信部、國家發(fā)改委、財(cái)政部聯(lián)合發(fā)布《機(jī)器人產(chǎn)業(yè)發(fā)展規(guī)劃(2016—2020 年)》, 為“十三五” 期間我國機(jī)器人產(chǎn)業(yè)發(fā)展描繪了清晰的藍(lán)圖。2016 年5 月23 日, 發(fā)改委、科技部、工信部和網(wǎng)信辦聯(lián)合印發(fā)《“互聯(lián)網(wǎng)+” 人工智能三年行動實(shí)施方案》。方案中指出, 到2018 年, 中國將基本建立人工智能產(chǎn)業(yè)體系、創(chuàng)新服務(wù)體系和標(biāo)準(zhǔn)化體系, 培育若干全球領(lǐng)先的人工智能骨干企業(yè), 形成千億級的人工智能市場應(yīng)用規(guī)模。方案提出, 為降低人工智能創(chuàng)新成本, 中國將建設(shè)面向社會開放的文獻(xiàn)、語音、圖像、視頻、地圖及行業(yè)應(yīng)用數(shù)據(jù)等多類型人工智能海量訓(xùn)練資源庫和標(biāo)準(zhǔn)測試數(shù)據(jù)集。國家還將建設(shè)滿足深度學(xué)習(xí)等智能計(jì)算需求的基礎(chǔ)資源服務(wù)平臺, 包括新型計(jì)算集群共享平臺、云端智能分析處理服務(wù)平臺、算法與技術(shù)開放平臺等。2016 年7 月28 日, 國務(wù)院印發(fā)《“十三五” 國家科技創(chuàng)新規(guī)劃》。該規(guī)劃在“新一代信息技術(shù)” 中提到人工智能: 重點(diǎn)發(fā)展大數(shù)據(jù)驅(qū)動的類人智能技術(shù)方法; 突破以人為中心的人機(jī)物融合理論方法和關(guān)鍵技術(shù), 研制相關(guān)設(shè)備、工具和平臺; 在基于大數(shù)據(jù)分析的類人智能方向取得重要突破, 實(shí)現(xiàn)類人視覺、類人聽覺、類人語言和類人思維, 支撐智能產(chǎn)業(yè)的發(fā)展。2016 年9 月1 日, 《國家發(fā)展改革委辦公廳關(guān)于請組織申報(bào)“互聯(lián)網(wǎng)+”領(lǐng)域創(chuàng)新能力建設(shè)專項(xiàng)的通知》出臺, 其中提到了人工智能的發(fā)展應(yīng)用問題。為構(gòu)建“互聯(lián)網(wǎng)+” 領(lǐng)域創(chuàng)新網(wǎng)絡(luò), 促進(jìn)人工智能技術(shù)的發(fā)展, 應(yīng)將人工智能技術(shù)納入專項(xiàng)建設(shè)內(nèi)容。
2016 年12 月19 日, 國務(wù)院印發(fā)《“十三五” 國家戰(zhàn)略性新興產(chǎn)業(yè)發(fā)展規(guī)劃》的通知, 要求發(fā)展人工智能, 培育人工智能產(chǎn)業(yè)生態(tài), 促進(jìn)人工智能在經(jīng)濟(jì)社會重點(diǎn)領(lǐng)域推廣應(yīng)用, 打造國際領(lǐng)先的技術(shù)體系。2017 年3 月“人工智能” 首次寫入政府工作報(bào)告。2017 年7 月, 國務(wù)院印發(fā)《新一代人工智能發(fā)展規(guī)劃》的通知, 指出發(fā)展人工智能是一項(xiàng)事關(guān)全局的復(fù)雜系統(tǒng)工程, 要按照“構(gòu)建一個體系、把握雙重屬性、堅(jiān)持三位一體、強(qiáng)化四大支撐” 進(jìn)行布局, 形成人工智能健康持續(xù)發(fā)展的戰(zhàn)略路徑。2017 年10 月, 人工智能寫入十九大報(bào)告。
2017 年12 月13 日, 工信部印發(fā)《促進(jìn)新一代人工智能產(chǎn)業(yè)發(fā)展三年行動計(jì)劃(2018—2020 年) 》, 明確了人工智能2018—2020 年在推動戰(zhàn)略性新興產(chǎn)業(yè)總體突破、推進(jìn)供給側(cè)結(jié)構(gòu)性改革、振興實(shí)體經(jīng)濟(jì)、建設(shè)制造強(qiáng)國和網(wǎng)絡(luò)強(qiáng)國方面的重大作用和具體目標(biāo)。
國家政策的強(qiáng)有力支持, 促進(jìn)了人工智能產(chǎn)業(yè)的迅速發(fā)展。人工智能技術(shù)發(fā)展速度之快令人驚訝, 新的研究內(nèi)容以及理論方法更新之快令人目不暇接。
本書內(nèi)容兼顧人工智能的經(jīng)典知識和前沿技術(shù), 著重于基本理論與實(shí)際應(yīng)用相結(jié)合, 強(qiáng)調(diào)內(nèi)容的新穎性、先進(jìn)性、實(shí)用性和可讀性。
目錄
前 言
第1 章 緒論 1
1. 1 人工智能的起源與發(fā)展 1
1. 2 人工智能學(xué)術(shù)流派 4
1. 3 人工智能的研究與應(yīng)用領(lǐng)域 6
習(xí)題 10
第2 章 知識表示和推理 11
2. 1 知識和知識表示的基本概念 11
2. 2 命題邏輯 14
2. 2. 1 語法 14
2. 2. 2 語義(Semantics) 15
2. 2. 3 命題演算(Calculas) 形式系統(tǒng) 16
2. 3 謂詞邏輯 17
2. 3. 1 語法 18
2. 3. 2 語義 21
2. 4 歸結(jié)推理 25
2. 4. 1 子句集及其簡化 26
2. 4. 2 海伯倫定理 29
2. 4. 3 Robinson 歸結(jié)原理 33
2. 4. 4 利用Robinson 歸結(jié)原理實(shí)現(xiàn)定理
證明 38
2. 4. 5 應(yīng)用歸結(jié)原理求解問題 42
2. 5 產(chǎn)生式系統(tǒng) 43
2. 5. 1 產(chǎn)生式系統(tǒng)的組成部分 44
2. 5. 2 產(chǎn)生式系統(tǒng)的控制策略 45
2. 5. 3 產(chǎn)生式系統(tǒng)的推理方式 46
2. 6 語義網(wǎng)絡(luò)表示法 47
2. 6. 1 語義網(wǎng)絡(luò)的結(jié)構(gòu) 47
2. 6. 2 基本命題的語義網(wǎng)絡(luò)表示 47
2. 6. 3 語義網(wǎng)絡(luò)的知識表示方法 50
2. 6. 4 語義網(wǎng)絡(luò)表示法的特點(diǎn) 54
2. 7 框架表示法 54
2. 8 狀態(tài)空間表示法 56
2. 9 與或圖表示法 57
習(xí)題 58
第3 章 圖搜索技術(shù) 59
3. 1 問題的提出 59
3. 2 狀態(tài)圖搜索 61
3. 2. 1 狀態(tài)圖搜索分類 61
3. 2. 2 窮舉式搜索 63
3. 2. 3 啟發(fā)式搜索 66
3. 2. 4 A 算法及A∗算法 69
3. 3 與或圖搜索 71
3. 3. 1 與或圖 71
3. 3. 2 與或圖搜索 72
3. 4 博弈圖搜索 76
3. 4. 1 博弈圖 76
3. 4. 2 極大極小分析法 78
3. 4. 3 剪枝技術(shù) 80
習(xí)題 81
第4 章 專家系統(tǒng) 82
4. 1 專家系統(tǒng)的概述 82
4. 1. 1 專家系統(tǒng)的概念與特點(diǎn) 82
4. 1. 2 專家系統(tǒng)和傳統(tǒng)程序的區(qū)別 83
4. 1. 3 專家系統(tǒng)的類型 83
4. 2 專家系統(tǒng)的結(jié)構(gòu) 84
4. 3 專家系統(tǒng)的設(shè)計(jì)原則與開發(fā)過程 85
4. 3. 1 專家系統(tǒng)的設(shè)計(jì)原則 85
4. 3. 2 專家系統(tǒng)的開發(fā)過程 86
4. 4 專家系統(tǒng)評價(jià) 87
4. 5 MYCIN 專家系統(tǒng)實(shí)例分析 88
4. 6 專家系統(tǒng)開發(fā)工具 90
4. 6. 1 骨架型開發(fā)工具 90
4. 6. 2 語言型開發(fā)工具 91
4. 6. 3 構(gòu)造輔助工具 91
4. 6. 4 支撐環(huán)境 92
4. 7 Prolog 語言 93
4. 7. 1 Prolog 語言的特點(diǎn) 93
4. 7. 2 基本Prolog 的程序結(jié)構(gòu) 94
4. 7. 3 Prolog 程序的運(yùn)行機(jī)理 95
4. 7. 4 Turbo Prolog 程序結(jié)構(gòu) 97
4. 7. 5 Turbo Prolog 的數(shù)據(jù)與表達(dá)式 98
4. 7. 6 Visual Prolog 介紹 103
4. 7. 7 PIE: Prolog 的推理機(jī) 107
習(xí)題 109
第5 章 模糊理論及應(yīng)用 110
5. 1 模糊理論的產(chǎn)生與發(fā)展 110
5. 2 模糊理論的數(shù)學(xué)基礎(chǔ) 111
5. 2. 1 經(jīng)典集合論的基本概念 111
5. 2. 2 模糊集合的基本概念 112
5. 2. 3 模糊關(guān)系與復(fù)合運(yùn)算 115
5. 3 模糊推理 117
5. 3. 1 模糊條件語句 117
5. 3. 2 模糊推理 120
5. 4 模糊控制系統(tǒng)及模糊控制器 122
5. 4. 1 模糊控制系統(tǒng)的基本結(jié)構(gòu) 122
5. 4. 2 模糊控制器 123
5. 4. 3 模糊控制器的設(shè)計(jì) 124
5. 4. 4 模糊PID 控制器的設(shè)計(jì) 130
5. 5 模糊聚類分析與模糊模式識別 133
5. 5. 1 模糊聚類分析 134
5. 5. 2 模糊模式識別 137
5. 6 模糊聚類應(yīng)用案例分析 138
習(xí)題 143
第6 章 機(jī)器學(xué)習(xí)和神經(jīng)網(wǎng)絡(luò) 144
6. 1 機(jī)器學(xué)習(xí)的基本概念和發(fā)展史 144
6. 2 經(jīng)典機(jī)器學(xué)習(xí)方法 145
6. 3 基于神經(jīng)網(wǎng)絡(luò)的學(xué)習(xí) 148
6. 3. 1 神經(jīng)網(wǎng)絡(luò)概述 148
6. 3. 2 人工神經(jīng)網(wǎng)絡(luò)模型 149
6. 4 BP 神經(jīng)網(wǎng)絡(luò) 153
6. 4. 1 網(wǎng)絡(luò)結(jié)構(gòu) 153
6. 4. 2 網(wǎng)絡(luò)學(xué)習(xí)算法 154
6. 4. 3 BP 網(wǎng)絡(luò)的改進(jìn)算法 156
6. 4. 4 BP 神經(jīng)網(wǎng)絡(luò)的特點(diǎn) 157
6. 4. 5 神經(jīng)網(wǎng)絡(luò)應(yīng)用實(shí)例解析 158
6. 5 RBF 神經(jīng)網(wǎng)絡(luò) 160
6. 5. 1 徑向基函數(shù) 160
6. 5. 2 徑向基函數(shù)網(wǎng)絡(luò)結(jié)構(gòu) 162
6. 5. 3 網(wǎng)絡(luò)學(xué)習(xí)算法 162
6. 5. 4 RBF 網(wǎng)與BP 網(wǎng)的對比 163
6. 6 CMAC 神經(jīng)網(wǎng)絡(luò) 164
6. 6. 1 CMAC 網(wǎng)絡(luò)結(jié)構(gòu) 164
6. 6. 2 網(wǎng)絡(luò)學(xué)習(xí)算法 164
6. 6. 3 CMAC 網(wǎng)絡(luò)的特點(diǎn) 166
6. 7 Hopfield 神經(jīng)網(wǎng)絡(luò) 166
6. 7. 1 離散型Hopfield 網(wǎng)絡(luò) 167
6. 7. 2 連續(xù)型Hopfield 網(wǎng)絡(luò) 168
6. 8 Elman 神經(jīng)網(wǎng)絡(luò) 171
6. 8. 1 Elman 神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu) 171
6. 8. 2 Elman 神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)算法 172
6. 9 模糊神經(jīng)網(wǎng)絡(luò) 172
6. 9. 1 網(wǎng)絡(luò)結(jié)構(gòu) 173
6. 9. 2 學(xué)習(xí)過程 174
6. 10 其他類型的神經(jīng)網(wǎng)絡(luò)介紹 175
習(xí)題 178
第7 章 卷積神經(jīng)網(wǎng)絡(luò)及TensorFlow
應(yīng)用實(shí)踐 179
7. 1 卷積神經(jīng)網(wǎng)絡(luò)發(fā)展簡介 179
7. 2 卷積神經(jīng)網(wǎng)絡(luò)工作原理 179
7. 3 TensorFlow 學(xué)習(xí) 185
7. 3. 1 TensorFlow 簡介 185
7. 3. 2 TensorFlow 中的函數(shù)和相關(guān)
運(yùn)算 190
7. 3. 3 卷積函數(shù) 194
7. 3. 4 池化函數(shù) 196
7. 4 利用TensorFlow 進(jìn)行圖像處理 197
7. 4. 1 圖像的讀取與存儲 197
7. 4. 2 圖像處理常用函數(shù) 197
7. 5 卷積神經(jīng)網(wǎng)絡(luò)在MNIST 的應(yīng)用
實(shí)例 201
習(xí)題 212
第8 章 混沌