人工智能課件第一次課42-閱讀頁(yè)
2025-01-20 01:23本頁(yè)面
【正文】 設(shè)計(jì)系統(tǒng)將產(chǎn)生一份輸出程序的驗(yàn)證作為額外的收益。實(shí)踐已經(jīng)發(fā)現(xiàn)，對(duì)程序設(shè)計(jì)或機(jī)器人控制問(wèn)題，先產(chǎn)生一個(gè)代價(jià)不太高的有錯(cuò)誤的解，然后再進(jìn)行修改的作法，要比堅(jiān)持要求第一次得到的解就完全沒(méi)有缺陷的作法，通常效率要高得多。這個(gè)問(wèn)題是要求給推銷員確定一條最短的旅行路線，他的旅程是從某一個(gè)城市出發(fā)，然后遍訪他所要訪問(wèn)的城市，而且每個(gè)城市只訪問(wèn)一次，然后回到出發(fā)城市。 在大多數(shù)的這類問(wèn)題中，隨著求解問(wèn)題規(guī)模的增大，求解程序都面臨著組合爆炸問(wèn)題。 用現(xiàn)在知道的最佳方法求解 NP完全性問(wèn)題，所花費(fèi)的時(shí)間是隨著問(wèn)題規(guī)模增大按指數(shù)方式增長(zhǎng)，但迄今還不知道是否有更快的方法（如只涉及多項(xiàng)式時(shí)間）存在。此外有關(guān)問(wèn)題領(lǐng)域的知識(shí)，確實(shí)是一些較有效的求解方法的關(guān)鍵因素，為處理組合問(wèn)題而發(fā)展起來(lái)的許多方法，對(duì)其他組合爆炸不甚嚴(yán)重的問(wèn)題也是有用的。視覺(jué)和聽覺(jué)都是感知問(wèn)題，都涉及到要對(duì)復(fù)雜的輸入數(shù)據(jù)進(jìn)行處理。 在人工智能中研究的感知過(guò)程通常包含一組操作，例如可見的景物由傳感器編碼，并被表示為一個(gè)灰度數(shù)值的矩陣，這些灰度數(shù)值由檢測(cè)器加以處理，檢測(cè)器搜索主要圖象的成份，如線段、簡(jiǎn)單曲線、角等等。例如一個(gè)高層描述組成的模型是： 一座山，山頂上有一棵樹，山上牛正在吃草 。例如若顏色是重要的，則系統(tǒng)必須予以重視；若空間關(guān)系和變量是重要的，則系統(tǒng)必須給予精確的判斷。 在視覺(jué)問(wèn)題中，感知一幅景物的主要困難是候選描述的數(shù)量太多。此外假設(shè)的建立過(guò)程還要求大量有關(guān)感知對(duì)象的知識(shí)。 第四節(jié) 人工智能的 發(fā)展簡(jiǎn)史與趨勢(shì) ? 人工智能 （ Artificial Intelligence）是計(jì)算機(jī)科學(xué)、控制論、信息論、神經(jīng)生理學(xué)、心理學(xué)、語(yǔ)言學(xué)等多種學(xué)科互相滲透而發(fā)展起來(lái)的一門綜合性新學(xué)科，其誕生可追溯到 50年代中期。這十位學(xué)者都是在數(shù)學(xué)、神經(jīng)生理學(xué)、心理學(xué)、和計(jì)算機(jī)科學(xué)等領(lǐng)域中從事教學(xué)和研究工作的學(xué)者，在會(huì)上他們第一次正式使用了人工智能（ AI）這一術(shù)語(yǔ)，從而開創(chuàng)了人工智能的研究方向。 ? 在我國(guó)公元前 900多年，也有歌舞機(jī)器人傳說(shuō)的記載，這說(shuō)明古代人就有人工智能的幻想。 ? 十七世紀(jì)法國(guó)物理學(xué)家和數(shù)學(xué)家 加法器并獲得實(shí)際應(yīng)用。他還提出了邏輯機(jī)的設(shè)計(jì)思想，即通過(guò)符號(hào)體系，對(duì)對(duì)象的特征進(jìn)行推理，這種“萬(wàn)能符號(hào)”和“推理計(jì)算”的思想是現(xiàn)代化“思考”機(jī)器的萌芽，因而他曾被后人譽(yù)為數(shù)理邏輯的第一個(gè)奠基人。 ? 1936年，年僅 24歲的英國(guó)數(shù)學(xué)家 理想計(jì)算機(jī) 的論文中，就提出了著名的圖林機(jī)模型， 1945年他進(jìn)一步論述了電子數(shù)字計(jì)算機(jī)設(shè)計(jì)思想， 1950年他又在 計(jì)算機(jī)能思維嗎？ 一文中提出了機(jī)器能夠思維的論述，可以說(shuō)這些都是圖靈為人工智能所作的杰出貢獻(xiàn)。 1959年這個(gè)程序曾戰(zhàn)勝設(shè)計(jì)者本人，1962年還擊敗了美國(guó)一個(gè)州的跳棋大師。 1958年McCarthy建立的行動(dòng)計(jì)劃咨詢系統(tǒng)以及 1960年 Minsky的論文 走向人工智能的步驟 ，對(duì)人工智能的發(fā)展都起了積極的作用。為了揭示智能的有關(guān)原理，研究者們相繼對(duì)問(wèn)題求解、博弈、定理證明、程序設(shè)計(jì)、機(jī)器視覺(jué)、自然語(yǔ)言理解等領(lǐng)域的課題進(jìn)行了深入的研究。 ? 1997年 5月， IBM公司研制的“深藍(lán)”計(jì)算機(jī)，以： ，首次在正式比賽中戰(zhàn)勝了人類國(guó)際象棋世界冠軍卡斯帕羅夫 。相對(duì)于美國(guó)很多探礦、化學(xué)等專家系統(tǒng)來(lái)說(shuō)，我國(guó)的醫(yī)療診斷專家系統(tǒng)也是相當(dāng)成功的，但是由于醫(yī)療風(fēng)險(xiǎn)等問(wèn)題，投入實(shí)際使用的難度比較大。1977 年， 我國(guó)數(shù)學(xué)家、人工智能學(xué)家吳文俊提出了初等幾何判定問(wèn)題的機(jī)器定理證明 ? 方法，并進(jìn)一步推廣到初等微分幾何、非歐幾何領(lǐng)域，被稱為“吳氏方法”。 ? 回顧人工智能發(fā)展的歷史進(jìn)程，從科學(xué)方法論的角度分析，其發(fā)展有三條途徑，分別是結(jié)構(gòu)模擬、功能模擬和行為模擬。 小結(jié) 作業(yè) ? 檢索 AI文獻(xiàn)，發(fā)現(xiàn)以下任務(wù)在計(jì)算機(jī)能否解決： （ 1）正規(guī)乒乓球比賽 （ 2）正規(guī)橋牌比賽 （ 3）完成復(fù)雜的外科手術(shù) （ 4）在市中心開車 （ 5）網(wǎng)上購(gòu)買一周的日用品 （ 6）發(fā)現(xiàn)并證明新的定理 （ 7）口語(yǔ)實(shí)時(shí)翻譯 （ 8）在特定的法律領(lǐng)域提供令人滿意的法律建議 對(duì)于現(xiàn)在不可實(shí)現(xiàn)的任務(wù)，試著找出困難所在，并預(yù)測(cè)如果可能的話它們什么時(shí)候能被克
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1