有關(guān)計算機(jī)智能搜索論文
計算機(jī)人工智能是一種發(fā)展前景較廣,潛力較大的計算機(jī)發(fā)展形式。下面是學(xué)習(xí)啦小編為大家整理的有關(guān)計算機(jī)智能搜索論文，供大家參考。
有關(guān)計算機(jī)智能搜索論文范文一：淺析計算機(jī)人工智能啟發(fā)式搜索函數(shù)
摘要：闡述了人工智能的核心問題及啟發(fā)式搜索函數(shù)的基本概念，介紹了4種經(jīng)典問題啟發(fā)式搜索函數(shù)的選擇及其研究中遇到的難題，并從中求解來探討解決問題的思路。
關(guān)鍵詞：人工智能;問題求解;啟發(fā)式搜索函數(shù)
中圖分類號：TP18文獻(xiàn)標(biāo)識碼：A文章編號：1009-3044(2008)08-10ppp-0c
人工智能問題廣義地說，都可以看作是一個問題求解過程，因此問題求解是人工智能的核心問題，它通常是通過在某個可能的解答空間中尋找一個解來進(jìn)行的。在問題求解過程中，人們所面臨的大多數(shù)現(xiàn)實問題往往沒有確定性的算法，通常需要用搜索算法來解決。目標(biāo)和達(dá)到目標(biāo)的一組方法稱為問題，搜索就是研究這些方法能夠做什么的過程。問題求解一般需要考慮兩個基本問題：首先是使用合適的狀態(tài)空間表示問題，其次是測試該狀態(tài)空間中目標(biāo)狀態(tài)是否出現(xiàn)。
1 什么是啟發(fā)式搜索函數(shù)
在人工智能中有很大一類問題的求解技術(shù)依賴于搜索。啟發(fā)式方法就是采用有利于問題自身特征信息來引導(dǎo)搜索過程的方法，在學(xué)生學(xué)習(xí)過程中啟發(fā)式函數(shù)的選取至關(guān)重要，決定整個算法的效率與成敗。啟發(fā)式搜索通常用于兩種不同類型的問題：(1)前向推力和(2)反向推理。前向推理一般用于狀態(tài)空間的搜索。在前向推理中，推理是從預(yù)定義的初始狀態(tài)出發(fā)向目標(biāo)狀態(tài)反向方向執(zhí)行;反向推理一般用于問題歸約中。在反向推理中，推理是從給定的目標(biāo)狀態(tài)向初始狀態(tài)執(zhí)行。
用來評估節(jié)點重要性的函數(shù)稱為評估函數(shù)。評估函數(shù)f(x)定義為從初始節(jié)點S0出發(fā)，約束地經(jīng)過節(jié)點x到達(dá)目標(biāo)節(jié)點Sg的所有路徑中最小路徑代價的估計值。其一般形式為：
其中，g(x)表示從初始節(jié)點S0到節(jié)點x的實際代價;h(x)表示從x到目標(biāo)節(jié)點Sg的最優(yōu)路徑的評估代價，它體現(xiàn)了問題的啟發(fā)式信息，其形式要根據(jù)問題的特征確定，h(x)稱為啟發(fā)式函數(shù)。因此，啟發(fā)式方法把問題狀態(tài)的描述轉(zhuǎn)換成了對問題解決程度的描述，這一程度用評估函數(shù)的值來表示。
2 滑動積木游戲啟發(fā)式搜索函數(shù)
滑動積木塊游戲的棋盤結(jié)構(gòu)及某一種將牌的初始排列結(jié)構(gòu)如下：
其中B表示黑色將牌，W表示白色將牌，E表示空格。游戲的規(guī)定走法是：
(1)任意一個將牌可以移入相鄰的空格，規(guī)定其耗散值為1;
(2)任意一個將牌可相隔1個或2個其他的將牌跳入空格，規(guī)定其耗散值等于跳過將牌的數(shù)目;游戲要達(dá)到的目標(biāo)是使所有白將牌都處在黑將牌的左邊(左邊有無空格均可)。對這個問題，定義一個啟發(fā)函數(shù)h(n)，并給出利用這個啟發(fā)函數(shù)用算法A求解時所產(chǎn)生的搜索樹?？啥xh為：h=B右邊的W的數(shù)目
很多知識對求解問題有好處，這些知識并不一定要寫成啟發(fā)函數(shù)的形式，很多情況下，也不一定能清晰的寫成一個函數(shù)的形式。由題意，在目標(biāo)狀態(tài)下，一個扇區(qū)的數(shù)字之和等于12，一個相對扇區(qū)的數(shù)字之和等于24，而一個陰影扇區(qū)或者非陰影扇區(qū)的數(shù)字之和為48。
為此，我們可以將目標(biāo)進(jìn)行分解，首先滿足陰影扇區(qū)的數(shù)字之和為48。為了這個目標(biāo)我們可以通過每次轉(zhuǎn)動圓盤45o實現(xiàn)。在第一個目標(biāo)被滿足的情況下，我們再考慮第二個目標(biāo)：每一個相對扇區(qū)的數(shù)字和為24。在實現(xiàn)這個目標(biāo)的過程中，我們希望不破壞第一個目標(biāo)。為此我們采用轉(zhuǎn)動90o的方式實現(xiàn)，這樣即可以調(diào)整相對扇區(qū)的數(shù)字和，又不破壞第一個目標(biāo)。在第二個目標(biāo)實現(xiàn)之后，我們就可以實現(xiàn)最終目標(biāo)：扇區(qū)內(nèi)的數(shù)字和為12。同樣我們希望在實現(xiàn)這個目標(biāo)的時候，不破壞前兩個目標(biāo)。為此我們采用轉(zhuǎn)動180o的方式實現(xiàn)。這樣同樣是即可以保證前兩個目標(biāo)不被破壞，又可以實現(xiàn)第三個目標(biāo)。
經(jīng)過這樣的分析以后，我們發(fā)現(xiàn)該問題就清晰多了。當(dāng)然，是否每一個第一、第二個目標(biāo)的實現(xiàn)，都能夠?qū)崿F(xiàn)第三個目標(biāo)呢?有可能不一定。在這種情況下，就需要在發(fā)現(xiàn)第三個目標(biāo)不能實現(xiàn)時，重新試探其他的第一、第二個目標(biāo)。
4 傳教士野人問題啟發(fā)式搜索函數(shù)
傳教士野人問題，n個傳教士和n個野人從河的一邊擺渡到河的另一邊，為安全起見，任何時候傳教士的數(shù)目不能小于野人的數(shù)目，渡船每次渡k個人， N=5，k≤3的M-C問題，找到相應(yīng)的啟發(fā)函數(shù)。定義h1=M+C-2B，其中M，C分別是在河的左岸的傳教士人數(shù)和野人人數(shù)。B=1表示船在左岸，B=0表示船在右岸。也可以定義h2=M+C，h1是滿足A*條件的，而h2不滿足。
要說明h(n)=M+C不滿足A*條件是很容易的，只需要給出一個反例就可以了。比如狀態(tài)(1, 1, 1)，h(n)=M+C=1+1=2，而實際上只要一次擺渡就可以達(dá)到目標(biāo)狀態(tài)，其最優(yōu)路徑的耗散值為1。所以不滿足A*的條件。
下面我們來證明h(n)=M+C-2B是滿足A*條件的。
我們分兩種情況考慮。先考慮船在左岸的情況。如果不考慮限制條件，也就是說，船一次可以將三人從左岸運(yùn)到右岸，然后再有一個人將船送回來。這樣，船一個來回可以運(yùn)過河2人，而船仍然在左岸。而最后剩下的三個人，則可以一次將他們?nèi)繌淖蟀哆\(yùn)到右岸。所以，在不考慮限制條件的情況下，也至少需要擺渡whx04.tif次。其中分子上的"-3"表示剩下三個留待最后一次運(yùn)過去。除以"2"是因為一個來回可以運(yùn)過去2人，需要whx05.tif個來回，而"來回"數(shù)不能是小數(shù)，需要向上取整，這個用符號whx06.tif表示。而乘以"2"是因為一個來回相當(dāng)于兩次擺
渡，所以要乘以2。而最后的"+1"，則表示將剩下的3個運(yùn)過去，需要一次擺渡。
再考慮船在右岸的情況。同樣不考慮限制條件。船在右岸，需要一個人將船運(yùn)到左岸。因此對于狀態(tài)(M，C，0)來說，其所需要的最少擺渡數(shù)，相當(dāng)于船在左岸時狀態(tài)(M+1，C，1)或(M，C+1，1)所需要的最少擺渡數(shù)，再加上第一次將船從右岸送到左岸的一次擺渡數(shù)。因此所需要的最少擺渡數(shù)為：(M+C+1)-2+1 。其中(M+C+1)的"+1"表示送船回到左岸的那個人，而最后邊的"+1"，表示送船到左岸時的一次擺渡。
綜合船在左岸和船在右岸兩種情況下，所需要的最少擺渡次數(shù)用一個式子表示為：M+C-2B。其中B=1表示船在左岸，B=0表示船在右岸。 由于該擺渡次數(shù)是在不考慮限制條件下，推出的最少所需要的擺渡次數(shù)。因此，當(dāng)有限制條件時，最優(yōu)的擺渡次數(shù)只能大于等于該擺渡次數(shù)。所以該啟發(fā)函數(shù)h是滿足A*條件的。
5 結(jié)束語
總之，計算機(jī)人工智能啟發(fā)式搜索函數(shù)選取的方法比較多，試圖找出問題中選取函數(shù)的相似的方法，從文中可知還沒有那一個函數(shù)可以處于絕對的地位，可以適用于所有環(huán)境。如何將各種選取啟發(fā)式搜索函數(shù)的思路結(jié)合起來，尋找各個問題選取函數(shù)的特點規(guī)律，在這個方面還是有很多的理論和實踐值得深入研究。
參考文獻(xiàn)：
[1]史忠植.高級人工智能(第二版)[M].科學(xué)出版社,2006.
[2]廉師友.人工智能技術(shù)導(dǎo)論(第二版)[M].西安電子科技大學(xué)出版社,2002.
[3]陳群秀.人工智能(遠(yuǎn)程教育研究生課程)[EB/OL].
[4]Visual Prolog語言簡介[EB/OL].
[5]人工智能語言[EB/OL].第十四章人工智能語言
有關(guān)計算機(jī)智能搜索論文范文二：計算機(jī)在人工智能中的應(yīng)用研究
摘要：近年來，隨著信息技術(shù)以及計算機(jī)技術(shù)的不斷發(fā)展，人工智能在計算機(jī)中的應(yīng)用也隨之加深，其被廣泛應(yīng)用于計算機(jī)的各個領(lǐng)域。本文針對計算機(jī)在人工智能中的應(yīng)用進(jìn)行研究，闡述了人工智能的理論概念，分析當(dāng)前其應(yīng)用于人工智能所存在的問題，并介紹人工智能在部分領(lǐng)域中的應(yīng)用。
關(guān)鍵詞：計算機(jī);人工智能;應(yīng)用研究
中圖分類號：TP391.6 文獻(xiàn)標(biāo)識碼：A文章編號：1007-9599 (2011) 19-0000-01
Applied Research of Computer on Artificial Intelligence
Han Xiaoying
(Jiujiang University,Jiujiang332005,China)
Abstract:In recent years,as information technology and computer technology continues to evolve,the application of artificial intelligence in the computer also will deepen thEir computers are widely used in various fields.In this paper,computer applications in artificial intelligence research,explained the concept of artificial intelligence theory to analyze the current applied to the problems of artificial intelligence,and describes the field of artificial intelligence in some applications.
Keywords:Computer;Artificial intelligence;Applied research
一、前言
人工智能又稱機(jī)器智能，來自于1956年的Dartmouth學(xué)會，在這學(xué)會上人們最初提出了“人工智能”這一詞。人工智能作為一門綜合性的學(xué)科，其是在計算機(jī)科學(xué)、信息論、心理學(xué)、神經(jīng)生理學(xué)以及語言學(xué)等多種學(xué)科的互相滲透下發(fā)展而成。在計算機(jī)的應(yīng)用系統(tǒng)方面，人工智能是專門研究如何制造智能系統(tǒng)或智能機(jī)器來模仿人類進(jìn)行智能活動的能力，從而延伸人們的科學(xué)化智能。人工智能是一門富有挑戰(zhàn)性的科學(xué)，從事這項工作的人必須懂得計算機(jī)知識、心理學(xué)與哲學(xué)。人工智能是處于思維科學(xué)的技術(shù)應(yīng)用層次，是其應(yīng)用分支之一。數(shù)學(xué)常被認(rèn)為是多種學(xué)科的基礎(chǔ)科學(xué)，數(shù)學(xué)也進(jìn)入語言及思維領(lǐng)域，人工智能學(xué)科須借用數(shù)學(xué)工具。數(shù)學(xué)在標(biāo)準(zhǔn)邏輯及模糊數(shù)學(xué)等范圍發(fā)揮作用，其進(jìn)入人工智能學(xué)科，兩者將互相促進(jìn)且快速發(fā)展。
二、人工智能應(yīng)用于計算機(jī)中存在的問題
(一)計算機(jī)語言理解的弱點。當(dāng)前，計算機(jī)尚未能確切的理解語言的復(fù)雜性。然而，正處于初步研制階段的計算機(jī)語言翻譯器，對于算法上的規(guī)范句子，已能顯示出極高的造句能力及理解能力。但其在理解句子意思上，尚未獲得明顯成就。我們所獲取的信息多來自于上下文的關(guān)系以及自身掌握的知識。人們在日常生活中的個人見解、社會見解以及文化見解給句子附加的意義帶來很大影響。
(二)模式識別的疑惑。采用計算機(jī)進(jìn)行研究及開展模式識別，在一定程度上雖取得良好效果，有些已作為產(chǎn)品進(jìn)行實際應(yīng)用，但其理論以及方法和人的感官識別機(jī)制決然不同。人的形象思維能力以及識別手段，即使是計算機(jī)中最先進(jìn)的識別系統(tǒng)也無法達(dá)到。此外，在現(xiàn)實社會中，生活作為一項結(jié)構(gòu)寬松的任務(wù)，普通的家畜均能輕易對付，但機(jī)器卻無法做到，這并不意味著其永久不會，而是暫時的。
三、人工智能在部分領(lǐng)域中的應(yīng)用
伴隨著AI技術(shù)的快速發(fā)展，當(dāng)今時代的各種信息技術(shù)發(fā)展均與人工智能技術(shù)密切相關(guān)，這意味著人工智能已廣泛應(yīng)用于計算機(jī)的各個領(lǐng)域，以下是筆者對于人工智能應(yīng)用于計算機(jī)的部分領(lǐng)域進(jìn)行闡述。具體情況如下。
(一)人工智能進(jìn)行符號計算?？茖W(xué)計算作為計算機(jī)的一種重要用途，可分為兩大類別。第一是純數(shù)值的計算，如求函數(shù)值。其次是符號的計算，亦稱代數(shù)運(yùn)算，是一種智能的快速的計算，處理的內(nèi)容均為符號。符號可代表實數(shù)、整數(shù)、復(fù)數(shù)以及有理數(shù)，或者代表集合、函數(shù)以及多項式等。隨著人工智能的不斷發(fā)展以及計算機(jī)的逐漸普及，多種功能的計算機(jī)代數(shù)系統(tǒng)軟件相繼出現(xiàn)，如Maple或Mathematic。由于這些軟件均用C語言寫成，因此，其可在多數(shù)的計算機(jī)上使用。
(二)人工智能用于模式識別。模式識別即計算機(jī)通過數(shù)學(xué)的技術(shù)方法對模式的判讀及自動處理進(jìn)行研究。計算機(jī)模式識別的實現(xiàn)，是研發(fā)智能機(jī)器的突破點，其使人類深度的認(rèn)識自身智能。其識別特點為準(zhǔn)確、快速以及高效。計算機(jī)的模式識別過程相似于人類的學(xué)習(xí)過程，如語音識別。語音識別即為使計算機(jī)聽懂人說
的話而進(jìn)行自動翻譯，如七國 語言的口語自動翻譯系統(tǒng)。該系統(tǒng)的實現(xiàn)使人們出國時在購買機(jī)票、預(yù)定旅館及兌換外幣等方面，只需通過國際互聯(lián)網(wǎng)及電話 網(wǎng)絡(luò)，即可用電話或手機(jī)與“老外”進(jìn)行對話。
(三)人工智能 計算機(jī)網(wǎng)絡(luò)安全中的 應(yīng)用。當(dāng)前，在計算機(jī)的網(wǎng)絡(luò)安全 管理中常見的技術(shù)主要有入侵檢測技術(shù)以及防火墻技術(shù)。防火墻作為計算機(jī)網(wǎng)絡(luò)安全的設(shè)備之一，其在計算機(jī)的網(wǎng)絡(luò)安全管理方面發(fā)揮重要作用。以往的防火墻尚未有檢 測加密Web流量的功能，原因在于其未能見到加密的SSL流中的數(shù)據(jù)，無法快速的獲取SSL流中的數(shù)據(jù)且未能對其進(jìn)行解密。因而，以往的防火墻無法有效的阻止應(yīng)用程序的攻擊。此外，一般的應(yīng)用程序進(jìn)行加密后，可輕易的躲避以往防火墻的檢測。因此，由于以往的防火墻無法對應(yīng)用數(shù)據(jù)流進(jìn)行完整的監(jiān)控，使其難以預(yù)防新型攻擊。新型的防火墻是通過利用 統(tǒng)計、概率以及決策的智能方法以識別數(shù)據(jù)，達(dá)到訪問受到權(quán)限的目地。然而此方法大多數(shù)是從人工智能的學(xué)科中采取，因此，被命名為“智能防火墻”。
(四)人工智能應(yīng)用于計算機(jī)網(wǎng)絡(luò)系統(tǒng)的故障診斷。人工神經(jīng)網(wǎng)絡(luò)作為一種信息處理系統(tǒng)，是通過人類的認(rèn)知過程以及模擬人腦的 組織結(jié)構(gòu)而成。1943年時，人工神經(jīng)網(wǎng)絡(luò)首次被人提出并得到快速 發(fā)展，其成為了人工智能技術(shù)的另一個分支。人工神經(jīng)網(wǎng)絡(luò)通過自身的優(yōu)點，如聯(lián)想記憶、自適應(yīng)以及并列分布處理等，在智能故障診斷中受到廣泛關(guān)注，并且發(fā)揮極大的潛力，為智能故障診斷的探索開辟新的道路。人工神經(jīng)網(wǎng)絡(luò)的診斷方法異于專家系統(tǒng)的診斷方法，其通過現(xiàn)場眾多的標(biāo)準(zhǔn)樣本進(jìn)行學(xué)習(xí)及訓(xùn)練，加強(qiáng)調(diào)整人工神經(jīng)網(wǎng)絡(luò)中的閥值與連接權(quán)，使從中獲取的知識隱藏分布于整個網(wǎng)絡(luò)，以達(dá)到人工神經(jīng)網(wǎng)絡(luò)的模式記憶目的。因此，人工神經(jīng)網(wǎng)絡(luò)具備較強(qiáng)的知識捕捉能力，能有效處理異常數(shù)據(jù)，彌補(bǔ)專家系統(tǒng)方法的缺陷。
四、結(jié)束語
總而言之，人工智能作為計算機(jī)技術(shù)的潮流，其研究的理論及發(fā)現(xiàn)決定了計算機(jī)技術(shù)的發(fā)展前景?，F(xiàn)今，多數(shù)人工智能的研究成果已滲入到人們的日常生活。因此，我們應(yīng)加強(qiáng)人工智能技術(shù)的研究及開發(fā)，只有對其應(yīng)用于各領(lǐng)域中存在的問題進(jìn)行全面分析，并對此采取相應(yīng)措施，使其順利發(fā)展。人工智能技術(shù)的發(fā)展將給人們的生活、學(xué)習(xí)以及 工作帶來極大的影響。
參考文獻(xiàn)：
[1]楊英.智能型計算機(jī)輔助教學(xué)系統(tǒng)的實現(xiàn)與研究[J].電腦知識與技術(shù),2009,9
[2]毛毅.人工智能研究 熱點及其發(fā)展方向[J].技術(shù)與市場,2008,3
[3]李德毅.網(wǎng)絡(luò)時代人工智能研究與發(fā)展[J].智能系統(tǒng)學(xué)報,2009,1
[4]陳步英,馮紅.人工智能的應(yīng)用研究[J].邢臺 職業(yè)技術(shù)學(xué)院學(xué)報,2008,1
有關(guān)計算機(jī)智能搜索論文相關(guān)文章：
4.關(guān)于計算機(jī)發(fā)展的論文精選范文