智能計(jì)算概述

智能計(jì)算概述AshikagaInst.ofTech.HuazhongNormalUniversity第1頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月智·能所以知之在人者，謂之知。知有所合，謂之智。所以能之在人者，謂之能。能有所合，謂之能。

——荀況《荀子·正名》IntelligentSys.Lab2AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第2頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月課程目的系統(tǒng)地講授智能計(jì)算的有關(guān)基礎(chǔ)理論、技術(shù)及其主要應(yīng)用。通過本課程的學(xué)習(xí)，要求學(xué)生系統(tǒng)地掌握智能計(jì)算的基本內(nèi)容與方法，了解智能計(jì)算的主要應(yīng)用領(lǐng)域。將智能計(jì)算方法與學(xué)生未來研究方向相結(jié)合，培養(yǎng)學(xué)生獨(dú)立科研思維能力。介紹智能計(jì)算研究的前沿領(lǐng)域與最新進(jìn)展，培養(yǎng)學(xué)生科研興趣。IntelligentSys.Lab3AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第3頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月開課基礎(chǔ)學(xué)習(xí)本課程之前，要求已經(jīng)選修過《高等數(shù)學(xué)》、《計(jì)算機(jī)基礎(chǔ)與算法》《人工智能基礎(chǔ)》等課程。IntelligentSys.Lab4AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第4頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月課程性質(zhì)與考核課程性質(zhì)：學(xué)位專業(yè)課（公共必修）教學(xué)方式：課堂講授為主，專題討論為輔（學(xué)生）考試方式：

1）筆試

2）課程實(shí)驗(yàn)

3）課程研究論文IntelligentSys.Lab5AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第5頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月要求：

博學(xué)之，審問之、慎思之、明辨之，篤行之?！端臅?禮記》IntelligentSys.Lab6AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第6頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月本課程的主要內(nèi)容第一部分：智能計(jì)算概述第二部分：演化計(jì)算第三部分：神經(jīng)計(jì)算第四部分：群智能計(jì)算第五部分：模糊計(jì)算第六部分：其它智能計(jì)算（選）IntelligentSys.Lab7AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第7頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月主要參考書籍1）《智能學(xué)簡(jiǎn)史》馮天瑾科學(xué)出版社2）《計(jì)算智能——理論、技術(shù)與應(yīng)用》丁永生編著，科學(xué)出版社3）《計(jì)算智能中的仿生學(xué)：理論與算法》徐宗本，張講社，編著，科學(xué)出版社4）《計(jì)算智能的數(shù)學(xué)基礎(chǔ)》褚蕾蕾、陳綏陽(yáng)編著，科學(xué)出版社5）《智能信息處理》熊和金國(guó)防工業(yè)出版社6）《軟計(jì)算方法》張穎劉艷秋科學(xué)出版社7）《演化計(jì)算》潘正君、康立山清華大學(xué)出版社8）《遺傳算法-理論、應(yīng)用與軟件實(shí)現(xiàn)》王小平西安交通大學(xué)出版社9）《遺傳算法原理及應(yīng)用》周明、孫樹棟國(guó)防工業(yè)出版社IntelligentSys.Lab8AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第8頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月主要參考書籍10）《神經(jīng)計(jì)算科學(xué)》阮曉鋼國(guó)防工業(yè)出版社11）《人工神經(jīng)網(wǎng)絡(luò)教程》韓力群北京郵電大學(xué)出版社12）《模糊數(shù)學(xué)教程》蔣澤軍國(guó)防工業(yè)出版社13）《智能計(jì)算-關(guān)于粗集理論、模糊邏輯、神經(jīng)網(wǎng)絡(luò)的理論及其應(yīng)用》曾黃麟重慶大學(xué)出版社14）《群智能算法及其應(yīng)用》15）《微粒群算法》

曾建潮、介婧科學(xué)出版社16）《蟻群優(yōu)化》[意]MarcoDorigo著張軍胡曉敏等譯17）《如何求解問題——現(xiàn)代啟發(fā)式方法》ZbigniewMichalewicz[著]曹宏慶李艷等譯中國(guó)水利水電出版社IntelligentSys.Lab9AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第9頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月智能學(xué)智能學(xué)：

即研究生物智能、人類智能以及人造智能的科學(xué)。

21世紀(jì)的科學(xué)技術(shù)，已經(jīng)向我們展示了一個(gè)豐富多彩的智能世界：人類智能、生物智能、智能機(jī)器人、生物信息系統(tǒng)；人工智能、計(jì)算智能、機(jī)器學(xué)習(xí)、智能儀器、智能機(jī)器人、機(jī)器翻譯、人機(jī)對(duì)弈、人工生命、人工免疫系統(tǒng)、人造昆蟲、機(jī)器人足球賽…。IntelligentSys.Lab10AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第10頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月

智能計(jì)算是信息科學(xué)、生命科學(xué)、認(rèn)知科學(xué)等不同學(xué)科相互交叉的產(chǎn)物。它主要借鑒仿生學(xué)和擬物的思想，基于人們對(duì)生物體智能機(jī)理和某些自然規(guī)律的認(rèn)識(shí)，采用數(shù)值計(jì)算的方法去模擬和實(shí)現(xiàn)人類的智能、生物智能、其它社會(huì)和自然規(guī)律。智能計(jì)算的主要研究領(lǐng)域包括：神經(jīng)計(jì)算、演化計(jì)算、群智能計(jì)算、模糊計(jì)算、免疫計(jì)算、DNA計(jì)算和人工生命等。本課程主要學(xué)習(xí)內(nèi)容包括神經(jīng)計(jì)算、演化計(jì)算、群智能計(jì)算和模糊計(jì)算等。智能計(jì)算IntelligentSys.Lab11AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第11頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月計(jì)算

一切思維不過就是計(jì)算。

——霍布斯

作為一般的智能行為，物質(zhì)符號(hào)系統(tǒng)具有的計(jì)算手段，既是必要的也是充分的。人類認(rèn)知和智能活動(dòng)，經(jīng)編碼成符號(hào)系列，都可以通過計(jì)算機(jī)進(jìn)行模擬。

——西蒙IntelligentSys.Lab12AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第12頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月夢(mèng)想機(jī)器具有智能—計(jì)算機(jī)科學(xué)家的夢(mèng)想

什么是智能？能感知、能學(xué)習(xí)、能思維、能記憶、能決策、能行動(dòng)……，智能的核心是思維。

IntelligentSys.Lab13AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第13頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月圖靈測(cè)試怎樣判斷機(jī)器具有智能—圖靈測(cè)試

1950年AlanTuring的文章“ComputingMachineryandIntelligence.”（Mind,Vol.59,No.236）提出圖靈測(cè)試，檢驗(yàn)一臺(tái)機(jī)器或電腦是否具有如人一樣的思維能力和智能電腦和人分別封閉在不同的房間，測(cè)試者不知道哪個(gè)房間是人，哪個(gè)房間是電腦，他向雙方提出測(cè)試問題，電腦和人給出各自的答案，如果一系列的測(cè)試問題之后，測(cè)試者分不出哪些是電腦的答案，哪些是人的答案，則電腦通過測(cè)試，確實(shí)具有與人一樣的智能。我是人哦！我是誰(shuí)？如實(shí)回答

？IntelligentSys.Lab14AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第14頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月測(cè)試悖論公平性問題圖靈測(cè)試的出發(fā)點(diǎn)顯然是刁難電腦，要求電腦模仿人回答問題，公平嗎？反過來要求人模仿電腦回答問題，公平嗎？標(biāo)準(zhǔn)性問題在怎樣的智能水平下對(duì)電腦進(jìn)行測(cè)試？天才、普通人還是嬰幼兒，或者說怎樣認(rèn)定電腦的智力水平？全面性問題怎樣全面地測(cè)試電腦的智能，喜、怒、哀、樂和表情等有關(guān)情感的測(cè)試如何進(jìn)行？測(cè)試邊界怎樣確定？欺騙性問題電腦如果有意欺騙測(cè)試者，測(cè)試者能判斷出來嗎？在一定的范圍內(nèi)進(jìn)行測(cè)試還是可行的

IntelligentSys.Lab15AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第15頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月困惑哲學(xué)問題

（1）規(guī)則與規(guī)律：規(guī)則是制定的，規(guī)律是客觀存在的，從規(guī)則能自動(dòng)發(fā)現(xiàn)規(guī)律嗎？（2）生命與非生命：智能是高等生命體獨(dú)有的能力，非生命體內(nèi)能產(chǎn)生智能嗎？（3）物質(zhì)與意識(shí)：唯物主義和唯心主義都承認(rèn)二元論，只是在何者起決定作用上爭(zhēng)論不休，智能能在機(jī)器內(nèi)產(chǎn)生將導(dǎo)致一元論—物質(zhì)生成一切？（4）智能的本質(zhì)：理性與感性、思考與行動(dòng)、社會(huì)性與個(gè)體性倫理問題（1）電腦與人腦：能否互換？（2）機(jī)器人與人：機(jī)器能否融入人類社會(huì)？（3）情感與役使：機(jī)器是人制造并使用的工具，一旦機(jī)器人具有了智能和情感，人類還能當(dāng)奴隸一樣地役使嗎？（4）機(jī)器人叛亂：機(jī)器人群體有可能叛亂而反過來役使人類嗎？IntelligentSys.Lab16AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第16頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月現(xiàn)實(shí)的夢(mèng)比爾·蓋茨預(yù)測(cè)：智能計(jì)算發(fā)展前景乃是機(jī)器最終“能看會(huì)想，能聽會(huì)講”。無論是人工智能，還是智能人工，只要能夠殊途同歸，造福于人類，那么所有的努力便都是有價(jià)值的。未來，智能機(jī)器作為真正意義上的工作助手和生活良伴，將使我們的生活完全改觀?！奥斆鳈C(jī)器”的出現(xiàn)，也決不會(huì)成為人類的災(zāi)難，在智慧與創(chuàng)造力方面，永遠(yuǎn)是人類最有發(fā)言權(quán)。IntelligentSys.Lab17AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第17頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月人工智能（artificialintelligence，簡(jiǎn)稱AI）人工智能：用人工的方法和技術(shù)，模仿、延伸和擴(kuò)展人的智能,實(shí)現(xiàn)機(jī)器智能。人工智能的五個(gè)基本問題

(1)知識(shí)與概念化是否是人工智能的核心？

(2)認(rèn)知能力能否與載體分開來研究？

(3)認(rèn)知的軌跡是否可用類自然語(yǔ)言來描述？

(4)學(xué)習(xí)能力能否與認(rèn)知分開來研究？

(5)所有的認(rèn)知是否有一種統(tǒng)一的結(jié)構(gòu)？學(xué)科交叉

與生命科學(xué)、認(rèn)知科學(xué)、物理學(xué)等眾多學(xué)科高度交叉，共同研究智能行為的基本理論和實(shí)現(xiàn)技術(shù)。三大學(xué)派符號(hào)主義（Symbolism）、連接主義(Connectionism)、行為主義（Behaviorism）——從不同側(cè)面模擬人的智能和智能行為。IntelligentSys.Lab18AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第18頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月符號(hào)主義代表人物

1956年，美國(guó)Dartmouth會(huì)議，幾個(gè)年輕的美國(guó)學(xué)者M(jìn)cCarthy、Simon、Minsky、Newell等首次提出人工智能的術(shù)語(yǔ)基本思想（1）認(rèn)知的本質(zhì)就是計(jì)算，可稱為認(rèn)知可計(jì)算主義—與圖靈機(jī)理論一脈相承（2）思維的基本單元是符號(hào)，智能的核心是利用知識(shí)以及知識(shí)推理進(jìn)行問題求解（3）智能活動(dòng)的基礎(chǔ)是物理符號(hào)運(yùn)算，人腦和電腦都是物理符號(hào)系統(tǒng)（4）人的智能可以通過建了基于符號(hào)邏輯的智能理論體系模擬（5）理論基礎(chǔ)是符號(hào)數(shù)學(xué)、謂詞演算和歸結(jié)原理IntelligentSys.Lab19AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第19頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月符號(hào)主義-續(xù)智能表示

（1）1959年McCarthy開發(fā)了著名的LISP語(yǔ)言（LIStProcessingLanguage，表處理語(yǔ)言），基于函數(shù)的語(yǔ)言，通過符號(hào)（不是數(shù)值）運(yùn)算進(jìn)行推理，也是邏輯程序設(shè)計(jì)語(yǔ)言（LogicProgramming）（2）1972年P(guān)ROLOG語(yǔ)言（PROgrammingLOGic）問世，被稱為演繹推理機(jī)，接口豐富，非常適合于專家系統(tǒng)開發(fā)，曾有人試圖發(fā)明PROLOG機(jī)器，以模擬人的智能，但未獲成功知識(shí)工程與專家系統(tǒng)—典型代表（1）產(chǎn)生式規(guī)則表示知識(shí)（2）產(chǎn)生式規(guī)則系統(tǒng)將領(lǐng)域?qū)＜业闹R(shí)進(jìn)行整理、存儲(chǔ)構(gòu)建知識(shí)庫(kù)（3）專家系統(tǒng)運(yùn)用知識(shí)庫(kù)進(jìn)行推理、問題求解等智能活動(dòng)推理方法知識(shí)表示與推理、歸納推理、基于事例的推理等IntelligentSys.Lab20AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第20頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月連接主義代表人物（1）1943年生理學(xué)家McCulloch和Pitts提出神經(jīng)元的數(shù)學(xué)模型，神經(jīng)元模型結(jié)合成多層結(jié)構(gòu)成為神經(jīng)網(wǎng)絡(luò)（2）1959年，Rosenblatt提出感知機(jī)模型（Perceptron)，具有輸入層、中間聯(lián)系層和效驗(yàn)輸出層的三層結(jié)構(gòu)

（3）1982年，Hopfield提出全互連的神經(jīng)網(wǎng)絡(luò)模型，成功求解TSP問題，掀起神經(jīng)網(wǎng)絡(luò)研究高潮，對(duì)符號(hào)主義也產(chǎn)生了巨大沖擊（4）1987年，戴維.努梅爾哈特和杰弗里.欣頓提出誤差反向傳播（Back-Propgation）神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)算法基本思想（1）人類認(rèn)知活動(dòng)主要基于大腦神經(jīng)元的活動(dòng)，人類思維的基本單元是神經(jīng)元而不是符號(hào)，智能是互連神經(jīng)元競(jìng)爭(zhēng)與協(xié)作的結(jié)果（2）模擬人的智能要依靠仿生學(xué)，特別是模擬人腦，建立腦模型（3）電腦模擬人腦應(yīng)著重于結(jié)構(gòu)模擬，即人的生理神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)，功能、結(jié)構(gòu)和行為密切相關(guān)，不同的結(jié)構(gòu)表現(xiàn)出不同的功能行為（4）分布式信息存儲(chǔ)和大規(guī)模并行處理，自適應(yīng)和自組織特性，學(xué)習(xí)和容錯(cuò)能力（5）理論基礎(chǔ)是神經(jīng)生理學(xué)與腦科學(xué)IntelligentSys.Lab21AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第21頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月神經(jīng)元與神經(jīng)網(wǎng)絡(luò)

IntelligentSys.Lab22AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第22頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月連接主義-續(xù)智能表示（1）神經(jīng)元狀態(tài)值、連接權(quán)值、閾值和激勵(lì)函數(shù)決定輸出值--隱式表示方法

（2）通過學(xué)習(xí)算法修正神經(jīng)元之間的連接權(quán)值，達(dá)到更精確的知識(shí)表示，學(xué)習(xí)算法包括有導(dǎo)師和無導(dǎo)師學(xué)習(xí)算法兩類模式識(shí)別—典型代表（1）建立樣本庫(kù)（2）特征提取與特征庫(kù)（3）學(xué)習(xí)算法進(jìn)行神經(jīng)網(wǎng)絡(luò)訓(xùn)練，模式的聚類、分類和識(shí)別學(xué)習(xí)算法提高學(xué)習(xí)和訓(xùn)練速度，保證全局收斂，網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計(jì)和自適應(yīng)調(diào)整IntelligentSys.Lab23AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第23頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月行為主義代表人物

1988年，Brooks等人提出無需知識(shí)、知識(shí)表示和推理的智能系統(tǒng)，智能來自于系統(tǒng)的“感知-動(dòng)作”模式，基于這樣的思路，他發(fā)明了六足行走機(jī)器，一個(gè)模擬昆蟲行為的控制器?；舅枷耄?）智能是一個(gè)系統(tǒng)行為，智能行為可以通過與周圍環(huán)境的的交互作用表現(xiàn)出來（2）智能的基礎(chǔ)是“感知-動(dòng)作”模式，類似于心理學(xué)的“刺激-反應(yīng)”，它也決定系統(tǒng)的結(jié)構(gòu)和參量（3）系統(tǒng)的智能行為決定于系統(tǒng)的結(jié)構(gòu)和參量（4）自組織、自學(xué)習(xí)、自適應(yīng)是智能系統(tǒng)得基本特征（5）理論基礎(chǔ)是控制論、系統(tǒng)科學(xué)和心理學(xué)IntelligentSys.Lab24AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第24頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月行為主義-續(xù)智能表示（1）系統(tǒng)模型、模型結(jié)構(gòu)和參量--隱式表示方法（2）學(xué)習(xí)就是一次又一次地從外界接受條件和結(jié)果，即“感知-動(dòng)作”，積累知識(shí)的過程（3）自學(xué)習(xí)是指：當(dāng)一個(gè)新的輸入條件決定后，能根據(jù)經(jīng)驗(yàn)的積累，給出相應(yīng)結(jié)果的過程，或者當(dāng)一個(gè)新的條件和結(jié)果給出后，能夠調(diào)整結(jié)構(gòu)和參量的過程。智能控制與智能機(jī)器人—典型代表（1）建立系統(tǒng)模型（2）行為（感知-動(dòng)作）模擬，積累知識(shí)，形成基本控制策略（3）學(xué)習(xí)與自學(xué)習(xí)進(jìn)行自適應(yīng)調(diào)整與優(yōu)化，形成新的控制策略學(xué)習(xí)算法自適應(yīng)、自學(xué)習(xí)、自組織、自尋優(yōu)等智能化方法IntelligentSys.Lab25AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第25頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月面臨困境源于復(fù)雜性

知識(shí)的復(fù)雜性，知識(shí)表示的組合爆炸不完整知識(shí)的表達(dá)問題推理的時(shí)空爆炸性

神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜學(xué)習(xí)、訓(xùn)練低效難以全局收斂

能力限制復(fù)雜行為模擬不能用精確的數(shù)學(xué)模型描述的問題

IntelligentSys.Lab26AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第26頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月信息時(shí)代的呼喚工業(yè)時(shí)代能量資源-創(chuàng)造動(dòng)力的工具-獲得能量物理學(xué)、化學(xué)創(chuàng)造動(dòng)力工具的理論基礎(chǔ)信息時(shí)代信息資源-創(chuàng)造智能的工具-獲得智能智能計(jì)算理論創(chuàng)造智能工具的理論基礎(chǔ)IntelligentSys.Lab27AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第27頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月什么是智能計(jì)算智能計(jì)算（ComputationalIntelligence，CI）目前還沒有一個(gè)統(tǒng)一的的定義，使用較多的是美國(guó)科學(xué)家貝慈德克（J.C.Bezdek）從智能計(jì)算系統(tǒng)角度所給出的定義:如果一個(gè)系統(tǒng)僅處理低層的數(shù)值數(shù)據(jù)，含有模式識(shí)別部件，沒有使用人工智能意義上的知識(shí)，且具有計(jì)算適應(yīng)性、計(jì)算容錯(cuò)力、接近人的計(jì)算速度和近似于人的誤差率這4個(gè)特性，則它是智能計(jì)算的。從學(xué)科范疇看，智能計(jì)算是在神經(jīng)網(wǎng)絡(luò)（NeuralNetworks,NN）、演化計(jì)算（EvolutionaryComputation,EC）及模糊系統(tǒng)（FuzzySystem,FS）這3個(gè)領(lǐng)域發(fā)展相對(duì)成熟的基礎(chǔ)上形成的一個(gè)統(tǒng)一的學(xué)科概念。

IntelligentSys.Lab28AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第28頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月智能計(jì)算與人工智能的關(guān)系目前，對(duì)智能計(jì)算與人工智能的關(guān)系有2種不同觀點(diǎn)，一種點(diǎn)認(rèn)為智能計(jì)算是人工智能的一個(gè)子集，另一種觀點(diǎn)認(rèn)為智能計(jì)算和人工智能是不同的范疇。第一種觀點(diǎn)的代表人物是貝慈德克。他把智能（Intelligence，I）和神經(jīng)網(wǎng)絡(luò)（NeuralNetwork，NN）都分為計(jì)算的（Computational，C）、人工的（Artificial，A）和生物的（Biological,B）3個(gè)層次，并以模式識(shí)別（PR）為例，給出了下圖所示的智能的層次結(jié)構(gòu)。在該圖中，底層是計(jì)算智能（CI），它通過數(shù)值計(jì)算來實(shí)現(xiàn)，其基礎(chǔ)是CNN；中間層是人工智能（AI），它通過人造的符號(hào)系統(tǒng)實(shí)現(xiàn)，其基礎(chǔ)是ANN；頂層是生物智能（BI），它通過生物神經(jīng)系統(tǒng)來實(shí)現(xiàn)，其基礎(chǔ)是BNN。按照貝慈德克的觀點(diǎn)，CNN是指按生物激勵(lì)模型構(gòu)造的NN，ANN是指CNN+知識(shí)，BNN是指人腦，即ANN包含了CNN，BNN又包含了ANN。對(duì)智能也一樣，貝慈德克認(rèn)為AI包含了CI，BI又包含了AI，即智能計(jì)算是人工智能的一個(gè)子集。IntelligentSys.Lab29AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第29頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月CNNCPRCIANNAPRAIBNNBPRBI人類知識(shí)(+)傳感輸入知識(shí)(+)傳感數(shù)據(jù)計(jì)算(+)傳感器B~生物的A~符號(hào)的C~數(shù)值的復(fù)雜性復(fù)雜性輸入層次

貝慈德克的智能的3個(gè)層次IntelligentSys.Lab30AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第30頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月第二種觀點(diǎn)是大多數(shù)學(xué)者所持有的觀點(diǎn)，其代表人物是艾伯哈特（R.C.Eberhart）。他們認(rèn)為：雖然人工智能與智能計(jì)算之間有重合，但智能計(jì)算是一個(gè)全新的學(xué)科領(lǐng)域，無論是生物智能還是機(jī)器智能，智能計(jì)算都是其最核心的部分，而人工智能則是外層。事實(shí)上，CI和傳統(tǒng)的AI只是智能的兩個(gè)不同層次，各自都有自身的優(yōu)勢(shì)和局限性，相互之間只應(yīng)該互補(bǔ)，而不能取代。大量實(shí)踐證明，只有把AI和CI很好地結(jié)合起來，才能更好地模擬人類智能，才是智能科學(xué)技術(shù)發(fā)展的正確方向。智能計(jì)算與人工智能的關(guān)系IntelligentSys.Lab31AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第31頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月智能計(jì)算的產(chǎn)生與發(fā)展1992年，貝慈德克在《ApproximateReasoning》學(xué)報(bào)上首次提出了“智能計(jì)算”的概念。1994年6月底到7月初，IEEE在美國(guó)佛羅里達(dá)州的奧蘭多市召開了首屆國(guó)際智能計(jì)算大會(huì)(簡(jiǎn)稱WCCI’94)。會(huì)議第一次將神經(jīng)網(wǎng)絡(luò)、演化計(jì)算和模糊系統(tǒng)這三個(gè)領(lǐng)域合并在一起，形成了“智能計(jì)算”這個(gè)統(tǒng)一的學(xué)科范疇。在此之后，WCCI大會(huì)就成了IEEE的一個(gè)系列性學(xué)術(shù)會(huì)議，每4年舉辦一次。1998年5月，在美國(guó)阿拉斯加州的安克雷奇市又召開了第2屆智能計(jì)算國(guó)際會(huì)議WCCI’98。2002年5月，在美國(guó)州夏威夷州首府火奴魯魯市又召開了第3屆智能計(jì)算國(guó)際會(huì)議WCCI’02。此外，IEEE還出版了一些與智能計(jì)算有關(guān)的刊物。目前，智能計(jì)算的發(fā)展得到了國(guó)內(nèi)外眾多的學(xué)術(shù)組織和研究機(jī)構(gòu)的高度重視，并已成為智能科學(xué)技術(shù)一個(gè)重要的研究領(lǐng)域。IntelligentSys.Lab32AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第32頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月智能計(jì)算-回歸自然自下而上的研究思路傳統(tǒng)人工智能研究思路是自上而下，現(xiàn)代智能計(jì)算方法強(qiáng)調(diào)通過計(jì)算實(shí)現(xiàn)生物內(nèi)在的智能行為，也稱為智能計(jì)算從簡(jiǎn)單到復(fù)雜的演化進(jìn)程智能的獲得不是一蹴而就，是漸進(jìn)式的積累過程，簡(jiǎn)單中孕育復(fù)雜，平凡中蘊(yùn)含智慧在傳統(tǒng)學(xué)科中尋找算法

如生命科學(xué)（遺傳算法）、物理學(xué)（模擬退火算法）和化學(xué)（DNA計(jì)算）等從自然與社會(huì)系統(tǒng)中獲得靈感

如螞蟻算法、禁忌搜索和粒子群優(yōu)化方法，模糊計(jì)算及模糊系統(tǒng)、粗造集及其系統(tǒng)IntelligentSys.Lab33AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第33頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月相互關(guān)系智能計(jì)算與人工智能的界限并非十分明顯，1992年Bezdek給出了一個(gè)有趣的關(guān)系圖，其中

NN—神經(jīng)網(wǎng)絡(luò)，PR—模式識(shí)別，I—智能A－Artificial，表示人工的（非生物的），即人造的B－Biological，表示物理的＋化學(xué)的＋（？？）＝生物的C－Computational，表示數(shù)學(xué)＋計(jì)算機(jī)ABC的關(guān)系圖智能計(jì)算是一種智力方式的低層認(rèn)知，傳統(tǒng)人工智能是中層認(rèn)知，中層系統(tǒng)含有知識(shí)，當(dāng)一個(gè)智能計(jì)算系統(tǒng)以非數(shù)值方式加上知識(shí)值，則為人工智能系統(tǒng)

IntelligentSys.Lab34AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第34頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月自然計(jì)算自然計(jì)算的含義

學(xué)習(xí)、運(yùn)用自然規(guī)律，模擬自然系統(tǒng)乃至社會(huì)系統(tǒng)的演變過程的智能計(jì)算方法，借鑒自然科學(xué)學(xué)科的原理和理論進(jìn)行問題的求解方法自然計(jì)算方法

演化計(jì)算、蟻群算法、粒子群優(yōu)化方法、人工免疫系統(tǒng)、模糊計(jì)算IntelligentSys.Lab35AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第35頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月演化計(jì)算演化計(jì)算的概念：（EvolutionaryComputation,EC）是在達(dá)爾文（Darwin）的進(jìn)化論和孟德爾（Mendel）的遺傳變異理論的基礎(chǔ)上產(chǎn)生的一種在基因和種群層次上模擬自然界生物進(jìn)化過程與機(jī)制，進(jìn)行問題求解的自組織、自適應(yīng)的隨機(jī)搜索技術(shù)。它以達(dá)爾文進(jìn)化論的“物竟天擇、適者生存”作為算法的進(jìn)化規(guī)則，并結(jié)合孟德爾的遺傳變異理論，將生物進(jìn)化過程中的繁殖、變異、競(jìng)爭(zhēng)和選擇引入到了算法中，是一種對(duì)人類智能的演化模擬方法。演化計(jì)算的主要分支：遺傳算法、演化策略、演化規(guī)劃和遺傳規(guī)劃四大分支。其中，遺傳算法是演化計(jì)算中最初形成的一種具有普遍影響的模擬演化優(yōu)化算法。遺傳算法的基本思想：(美國(guó)密執(zhí)安大學(xué)霍蘭德教授1962提出)是使用模擬生物和人類進(jìn)化的方法來求解復(fù)雜問題。它從初始種群出發(fā)，采用優(yōu)勝略汰、適者生存的自然法則選擇個(gè)體，并通過雜交、變異產(chǎn)生新一代種群，如此逐代進(jìn)化，直到滿足目標(biāo)為止。IntelligentSys.Lab36AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第36頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月演化計(jì)算（進(jìn)化計(jì)算）

人傾向于線性地思考問題，而進(jìn)化（Evolution）則常常以人們意象不到的方式解決問題。

——弗格《什么是進(jìn)化計(jì)算》IntelligentSys.Lab37AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第37頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月

演化計(jì)算是一種模擬自然界生物進(jìn)化過程與機(jī)制進(jìn)行問題求解的自組織、自適應(yīng)的隨機(jī)搜索技術(shù)。它以達(dá)爾文進(jìn)化論的“物竟天擇、適者生存”作為算法的進(jìn)化規(guī)則，并結(jié)合孟德爾的遺傳變異理論，將生物進(jìn)化過程中的繁殖（Reproduction）變異（Mutation）競(jìng)爭(zhēng)（Competition）選擇（Selection）引入到了算法中。演化計(jì)算概述

(1)什么是演化計(jì)算IntelligentSys.Lab38AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第38頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月

(2)演化計(jì)算的生物學(xué)基礎(chǔ)

自然界的生物進(jìn)化過程是演化計(jì)算的生物學(xué)基礎(chǔ)，它主要包括遺傳（Heredity）、變異（Mutation）和演化（Evolution）理論。

①遺傳理論所謂遺傳是指父代（或親代）利用遺傳基因?qū)⒆陨淼幕蛐畔鬟f給下一代（或子代），使子代能夠繼承其父代的特征或性狀的這種生命現(xiàn)象。正是由于遺傳的作用，人們才能“種瓜得瓜，種豆得豆”，自然界才能有穩(wěn)定的物種。在自然界，構(gòu)成生物基本結(jié)構(gòu)與功能的單位是細(xì)胞（Cell）。細(xì)胞中含有一種包含著所有遺傳信息的復(fù)雜而又微小的絲狀化合物，人們稱其為染色體（Chromosome）。在染色體中，遺傳信息由基因（Gene）所組成，基因決定著生物的性狀，是遺傳的基本單位。染色體的形狀是一種雙螺旋結(jié)構(gòu)，構(gòu)成染色體的主要物質(zhì)叫做脫氧核糖核酸（DeoxyribonucleicAcid，DNA），每個(gè)基因都在DNA長(zhǎng)鏈中占有一定的位置。一個(gè)細(xì)胞中的所有染色體所攜帶的遺傳信息的全體稱為一個(gè)基因組（Genome）。細(xì)胞在分裂過程中，其遺傳物質(zhì)DNA通過復(fù)制轉(zhuǎn)移到新生細(xì)胞中，從而實(shí)現(xiàn)了生物的遺傳功能。IntelligentSys.Lab39AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第39頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月②變異理論

變異是指子代和父代之間，以及子代的各個(gè)不同個(gè)體之間產(chǎn)生差異的現(xiàn)象。變異是生物進(jìn)化過程中發(fā)生的一種隨機(jī)現(xiàn)象，它是一種不可逆過程。變異在生物多樣性方面具有不可替代的作用，其選擇和積累是生物多樣性的根源。引起變異的主要原因有兩種，一種是雜交，另一種是復(fù)制差錯(cuò)。所謂雜交是指有性生殖生物在繁殖下一代時(shí)兩個(gè)同源染色體之間的交配重組，即兩個(gè)染色體在某一相同處的DNA被切斷后再進(jìn)行交配重組，形成兩個(gè)新的染色體。所謂復(fù)制差錯(cuò)是指在細(xì)胞復(fù)制過程中因DNA上某些基因結(jié)構(gòu)的隨機(jī)改變而產(chǎn)生出新的染色體。

③進(jìn)化論進(jìn)化是指在生物延續(xù)生存過程中，逐漸適應(yīng)其生存環(huán)境，使得其品質(zhì)不斷得到改良的這種生命現(xiàn)象。遺傳和變異是生物進(jìn)化的兩種基本現(xiàn)象，優(yōu)勝劣汰、適者生存是生物進(jìn)化的基本規(guī)律。達(dá)爾文的自然選擇（NaturalSelection）學(xué)說認(rèn)為：在生物進(jìn)化中，一種基因有可能發(fā)生變異而產(chǎn)生出另一種新的生物基因。這種新基因?qū)⒁罁?jù)其與生存環(huán)境的適應(yīng)性而決定其增殖能力。一般情況下，適應(yīng)性強(qiáng)的基因會(huì)不斷增多，而適應(yīng)性差的基因則會(huì)逐漸減少。通過這種自然選擇，物種將逐漸向適應(yīng)于生存環(huán)境的方向進(jìn)化，甚至?xí)葑兂蔀榱硪粋€(gè)新的物種，而那些不適應(yīng)于環(huán)境的物種將會(huì)逐漸被淘汰。IntelligentSys.Lab40AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第40頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月2.演化計(jì)算的產(chǎn)生與發(fā)展

演化計(jì)算自20世紀(jì)50年代以來，其發(fā)展過程大致可三個(gè)階段。

①萌芽階段

這一階段是從20世紀(jì)50年代后期到70年代中期。20世紀(jì)50年代后期，一些生物學(xué)家在研究如何用計(jì)算機(jī)模擬生物遺傳系統(tǒng)中，產(chǎn)生了遺傳算法的基本思想，并于1962年由美國(guó)密執(zhí)安（Michigan）大學(xué)霍蘭德（Holland）教授提出。1965年德國(guó)數(shù)學(xué)家雷切伯格（Rechenberg）等人提出了一種只有單個(gè)個(gè)體參與演化，并且僅有變異這一種演化操作的演化策略。同年，美國(guó)學(xué)者弗格爾（Fogel）提出了一種具有多個(gè)個(gè)體和僅有變異一種演化操作的演化規(guī)劃。1969年美國(guó)密執(zhí)安（Michigan）大學(xué)的霍蘭德（Holland）教授提出了系統(tǒng)本身和外部環(huán)境相互協(xié)調(diào)的遺傳算法。至此，演化計(jì)算的三大分支基本形成。

②成長(zhǎng)階段

這一階段是從20世紀(jì)70年代中期到80年代后期。1975年，霍蘭德教授出版專著《自然和人工系統(tǒng)的適應(yīng)性（AdaptationinNaturalandArtificialSystem）》，全面介紹了遺傳算法。同年，德國(guó)學(xué)者施韋費(fèi)爾（Schwefel）在其博士論文中提出了一種由多個(gè)個(gè)體組成的群體參與演化的，并且包括了變異和重組（Recombination）這兩種演化操作的更加完善的演化策略。1989年，霍蘭德教授的學(xué)生戈?duì)柕虏瘢℅oldberg）博士出版專著《遺傳算法----搜索、優(yōu)化及機(jī)器學(xué)習(xí)（GeneticAlgorithm----inSearchOptimizationandMachineLearning）》，使遺傳算法得到了普及與推廣。IntelligentSys.Lab41AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第41頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月

這一階段是從20世紀(jì)90年代至今。1989年，美國(guó)斯坦福（Stanford）大學(xué)的科扎（Koza）提出了遺傳規(guī)劃的新概念，并于1992年出版了專著《遺傳規(guī)劃----應(yīng)用自然選擇法則的計(jì)算機(jī)程序設(shè)計(jì)（GeneticProgramming:ontheProgrammingofComputerbyMeansofNaturalSelection）》該書全面介紹了遺傳規(guī)劃的基本原理及應(yīng)用實(shí)例，標(biāo)志著遺傳規(guī)劃作為智能計(jì)算的一個(gè)分支已基本形成。

進(jìn)入20世紀(jì)90年代以來，演化計(jì)算得到了眾多研究機(jī)構(gòu)和學(xué)者的高度重視，新的研究成果不斷出現(xiàn)、應(yīng)用領(lǐng)域不斷擴(kuò)大。目前，演化計(jì)算已成為人工智能領(lǐng)域的又一個(gè)新的研究熱點(diǎn)。

③發(fā)展階段IntelligentSys.Lab42AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第42頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月

3.演化計(jì)算的基本結(jié)構(gòu)

演化計(jì)算盡管有多個(gè)重要分支，并且不同分支的編碼方案、選擇策略和演化操作也有可能不同，但它們卻有著共同的演化框架。若假設(shè)P為種群(Population，或稱為群體)，t為演化代數(shù)，P(t)為第t代種群,則演化計(jì)算的基本結(jié)構(gòu)可粗略描述如下：{

確定編碼形式并生成搜索空間；初始化各個(gè)演化參數(shù)，并設(shè)置演化代數(shù)t=0；初始化種群P(0);

對(duì)初始種群進(jìn)行評(píng)價(jià)（即適應(yīng)度計(jì)算）；

while（不滿足終止條件）do{t=t+1;

利用選擇操作從P(t-1)代中選出P(t)代群體；對(duì)P(t)代種群執(zhí)行演化操作；對(duì)執(zhí)行完演化操作后的種群進(jìn)行評(píng)價(jià)（即適應(yīng)度計(jì)算）；

}}

可以看出，上述基本結(jié)構(gòu)包含了生物演化中所必需的選擇操作、演化操作和適應(yīng)度評(píng)價(jià)等過程。IntelligentSys.Lab43AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第43頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月遺傳算法遺傳算法（GeneticAlgorithm）模擬達(dá)爾文的遺傳選擇和自然淘汰的生物進(jìn)化過程1975年首先由Holland提出用于自然和人工系統(tǒng)的自適應(yīng)行為研究(AdaptationinNaturalandArtificialSystems)組成：個(gè)體與群體、適應(yīng)值函數(shù)、遺傳操作、終止條件特點(diǎn)：隱含并行性、過程性、非確定性、群體性、內(nèi)在學(xué)習(xí)、統(tǒng)計(jì)性、穩(wěn)健性、整體優(yōu)化

IntelligentSys.Lab44AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第44頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月神經(jīng)計(jì)算

麥克卡洛和匹茨把生物腦神經(jīng)系統(tǒng)研究、數(shù)理邏輯思想以及圖靈的計(jì)算理論相結(jié)合，將其成果轉(zhuǎn)向人造物，這是有一次科學(xué)飛躍，可視為人工智能（計(jì)算智能）的起步。能不能造出有智能的機(jī)器？在這方面取得重大突破的，就是繼萊布尼茨、巴貝奇、圖靈之后的馮.諾依曼。IntelligentSys.Lab45AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第45頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月神經(jīng)計(jì)算

神經(jīng)計(jì)算是以人工神經(jīng)網(wǎng)絡(luò)為基礎(chǔ)的一種智能計(jì)算方法。它。它是智能計(jì)算的重要基礎(chǔ)和核心，也是智能計(jì)算乃至智能科學(xué)技術(shù)的一個(gè)重要研究領(lǐng)域。

IntelligentSys.Lab46AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第46頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月

生物神經(jīng)系統(tǒng)簡(jiǎn)介

生物神經(jīng)系統(tǒng)是人工神經(jīng)網(wǎng)絡(luò)的基礎(chǔ)。人工神經(jīng)網(wǎng)絡(luò)是對(duì)人腦神經(jīng)系統(tǒng)的簡(jiǎn)化、抽象和模擬，具有人腦功能的許多基本特征。

IntelligentSys.Lab47AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第47頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月(1)生物神經(jīng)元的結(jié)構(gòu)神經(jīng)末梢突觸軸突樹突細(xì)胞核細(xì)胞體它由細(xì)胞體(Soma)、軸突(Axon)和樹突(Dendrite)三個(gè)主要部分組成

細(xì)胞體由細(xì)胞核、細(xì)胞質(zhì)和細(xì)胞膜等組成，其直徑大約為0.5--100μm，大小不等。細(xì)胞體是神經(jīng)元的主體，用于處理由樹突接受的其它神經(jīng)元傳來的信號(hào),其內(nèi)部是細(xì)胞核，外部是細(xì)胞膜，細(xì)胞膜的外面是許多向外延伸出的纖維。

IntelligentSys.Lab48AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第48頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月

軸突是由細(xì)胞體向外延伸出的所有纖維中最長(zhǎng)的一條分枝，用來向外傳遞神經(jīng)元產(chǎn)生的輸出電信號(hào)。每個(gè)神經(jīng)元都有一條軸突，其最大長(zhǎng)度可達(dá)1m以上。在軸突的末端形成了許多很細(xì)的分枝，這些分支叫神經(jīng)末梢。每一條神經(jīng)末梢可以與其它神經(jīng)元形成功能性接觸，該接觸部位稱為突觸。所謂功能性接觸，是指非永久性的接觸，這正是神經(jīng)元之間傳遞信息的奧秘之處。

樹突是指由細(xì)胞體向外延伸的除軸突以外的其它所有分支。樹突的長(zhǎng)度一般較短，但數(shù)量很多，它是神經(jīng)元的輸入端，用于接受從其它神經(jīng)元的突觸傳來的信號(hào)。IntelligentSys.Lab49AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第49頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月(2)生物神經(jīng)元的功能

根據(jù)神經(jīng)生理學(xué)的研究，生物神經(jīng)元的2個(gè)主要功能是:神經(jīng)元的興奮與抑制，神經(jīng)元內(nèi)神經(jīng)沖動(dòng)的傳導(dǎo)。

①神經(jīng)元的抑制與興奮

抑制狀態(tài)是指神經(jīng)元在沒有產(chǎn)生沖動(dòng)時(shí)的工作狀態(tài)。興奮狀態(tài)是指神經(jīng)元產(chǎn)生沖動(dòng)時(shí)的工作狀態(tài)。通常情況下，神經(jīng)元膜電位約為-70毫伏，膜內(nèi)為負(fù)，膜外為正，處于抑制狀態(tài)。當(dāng)神經(jīng)元受到外部刺激時(shí)，其膜電位隨之發(fā)生變化，即膜內(nèi)電位上升、膜外電位下降，當(dāng)膜內(nèi)外的電位差大于閾值電位（約+40毫伏）時(shí)，神經(jīng)元產(chǎn)生沖動(dòng)而進(jìn)入興奮狀態(tài)。

說明:神經(jīng)元每次沖動(dòng)的持續(xù)時(shí)間大約1毫秒左右，在此期間即使刺激強(qiáng)度再增加也不會(huì)引起沖動(dòng)強(qiáng)度的增加。神經(jīng)元每次沖動(dòng)結(jié)束后，都會(huì)重新回到抑制狀態(tài)。如果神經(jīng)元受到的刺激作用不能使細(xì)胞膜內(nèi)外的電位差大于閾值電位，則神經(jīng)元不會(huì)產(chǎn)生沖動(dòng)，將仍處于抑制狀態(tài)。

②神經(jīng)元內(nèi)神經(jīng)沖動(dòng)的傳導(dǎo)

神經(jīng)沖動(dòng)在神經(jīng)元內(nèi)的傳導(dǎo)是一種電傳導(dǎo)過程，神經(jīng)沖動(dòng)沿神經(jīng)纖維傳導(dǎo)的速度卻在3.2---320km/s之間，且其傳導(dǎo)速度與纖維的粗細(xì)、髓鞘的有無有一定關(guān)系。一般來說，有髓鞘的纖維的傳導(dǎo)速度較快，而無髓鞘的纖維的傳導(dǎo)速度較慢。IntelligentSys.Lab50AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第50頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月(3)人腦神經(jīng)系統(tǒng)的聯(lián)結(jié)機(jī)制

1.人腦神經(jīng)系統(tǒng)的聯(lián)結(jié)規(guī)模

人腦大約由1011--1012個(gè)神經(jīng)元所組成，其中每個(gè)神經(jīng)元大約有3＊104個(gè)突觸。小腦中的每個(gè)神經(jīng)元大約有105個(gè)突觸，并且每個(gè)突觸都可以與別的神經(jīng)元的一個(gè)樹突相連。人腦神經(jīng)系統(tǒng)就是由這些巨量的生物神經(jīng)元經(jīng)廣泛并行互連所形成的一個(gè)高度并行性、非常復(fù)雜的神經(jīng)網(wǎng)絡(luò)系統(tǒng)。

2.人腦神經(jīng)系統(tǒng)的分布功能

人腦神經(jīng)系的記憶和處理功能是有機(jī)的結(jié)合在一起的，每個(gè)神經(jīng)元既具有存儲(chǔ)功能，同時(shí)又具有處理能力。從結(jié)構(gòu)上看，人腦神經(jīng)系統(tǒng)又是一種分布式系統(tǒng)統(tǒng)。人們通過對(duì)腦損壞病人所做的神經(jīng)生理學(xué)研究，沒有發(fā)現(xiàn)大腦中的哪一部分可以決定其余所有各部分的活動(dòng)，也沒有發(fā)現(xiàn)在大腦中存在有用于驅(qū)動(dòng)和管理整個(gè)智能處理過程的任何中央控制部分。人類大腦的各個(gè)部分是協(xié)同工作、相互影響的。在大腦中，不僅知識(shí)的存儲(chǔ)是分散的，而且其控制和決策也是分散的。

IntelligentSys.Lab51AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第51頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月人工神經(jīng)網(wǎng)絡(luò)的工作原理根據(jù)一個(gè)簡(jiǎn)化的統(tǒng)計(jì)，人腦由百億條神經(jīng)組成―每條神經(jīng)平均連結(jié)到其它幾千條神經(jīng)。通過這種連結(jié)方式，神經(jīng)可以收發(fā)不同數(shù)量的能量。神經(jīng)的一個(gè)非常重要的功能是它們對(duì)能量的接受并不是立即作出響應(yīng)，而是將它們累加起來，當(dāng)這個(gè)累加的總和達(dá)到某個(gè)臨界閾值時(shí)，它們將它們自己的那部分能量發(fā)送給其它的神經(jīng)。大腦通過調(diào)節(jié)這些連結(jié)的數(shù)目和強(qiáng)度進(jìn)行學(xué)習(xí)。盡管這是個(gè)生物行為的簡(jiǎn)化描述。但同樣可以充分有力地被看作是神經(jīng)網(wǎng)絡(luò)的模型。IntelligentSys.Lab52AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第52頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月人工神經(jīng)網(wǎng)絡(luò)的工作原理人的思維有邏輯性和直觀性兩種不同的基本方式。邏輯性的思維是指根據(jù)邏輯規(guī)則進(jìn)行推理的過程；它先將信息化成概念，并用符號(hào)表示，然后，根據(jù)符號(hào)運(yùn)算按串行模式進(jìn)行邏輯推理；這一過程可以寫成串行的指令，讓計(jì)算機(jī)執(zhí)行。直觀性的思維是將分布式存儲(chǔ)的信息綜合起來，結(jié)果是忽然間產(chǎn)生想法或解決問題的辦法。這種思維方式的根本之點(diǎn)在于以下兩點(diǎn):1）信息是通過神經(jīng)元上的興奮模式分布儲(chǔ)在網(wǎng)絡(luò)上;2）信息處理是通過神經(jīng)元之間同時(shí)相互作用的動(dòng)態(tài)過程來完成的。

IntelligentSys.Lab53AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第53頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月人工神經(jīng)網(wǎng)絡(luò)的工作原理人工神經(jīng)網(wǎng)絡(luò)就是模擬人思維的第二種方式。這是一個(gè)非線性動(dòng)力學(xué)系統(tǒng)，其特色在于信息的分布式存儲(chǔ)和并行協(xié)同處理。雖然單個(gè)神經(jīng)元的結(jié)構(gòu)極其簡(jiǎn)單，功能有限，但大量神經(jīng)元構(gòu)成的網(wǎng)絡(luò)系統(tǒng)所能實(shí)現(xiàn)的行為卻是極其豐富多彩的。

IntelligentSys.Lab54AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第54頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月人工神經(jīng)網(wǎng)絡(luò)的工作原理人工神經(jīng)網(wǎng)絡(luò)首先要以一定的學(xué)習(xí)準(zhǔn)則進(jìn)行學(xué)習(xí)，然后才能工作?，F(xiàn)以人工神經(jīng)網(wǎng)絡(luò)對(duì)手寫“A”、“B”兩個(gè)字母的識(shí)別為例進(jìn)行說明，規(guī)定當(dāng)“A”輸入網(wǎng)絡(luò)時(shí)，應(yīng)該輸出“1”，而當(dāng)輸入為“B”時(shí)，輸出為“0”。

網(wǎng)絡(luò)學(xué)習(xí)的準(zhǔn)則應(yīng)該是：如果網(wǎng)絡(luò)作出錯(cuò)誤的的判決，則通過網(wǎng)絡(luò)的學(xué)習(xí)，應(yīng)使得網(wǎng)絡(luò)減少下次犯同樣錯(cuò)誤的可能性。

IntelligentSys.Lab55AshikagaInst.ofTech.UNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPSUNIVERSITY,IPS第55頁(yè)，課件共100頁(yè)，創(chuàng)作于2023年2月人工神經(jīng)網(wǎng)絡(luò)的工作原理

首先，給網(wǎng)絡(luò)的各連接權(quán)值賦予(0，1)區(qū)間內(nèi)的隨機(jī)值，將“A”所對(duì)應(yīng)的圖象模式輸入給網(wǎng)絡(luò)，網(wǎng)絡(luò)將輸入模式加權(quán)求和、與門限比較、再進(jìn)行非線性運(yùn)算，得到網(wǎng)絡(luò)的輸出。在此情況下，網(wǎng)絡(luò)輸出為“1”和“0”的概率各為50%，也就是說是完全隨機(jī)的。這時(shí)如果輸出為“1”(結(jié)果正確)