本文關(guān)鍵詞：基于人工智能的智能搜索算法的研究與實現(xiàn)，由筆耕文化傳播整理發(fā)布。

《武漢理工大學》 2008年

基于人工智能的智能搜索算法的研究與實現(xiàn)

楊明輝  

【摘要】： 人工智能是計算機研究的一個熱點問題,它的應用非常的廣泛,而基于人工智能的搜索具有良好的應用前景,本論文就是在傳統(tǒng)的搜索算法的基礎(chǔ)上,經(jīng)過仔細分析它的優(yōu)缺點,繼承其優(yōu)點,同時對其缺點進行改進而成。相對于傳統(tǒng)的搜索方式,本設(shè)計使搜索的服務能力和服務質(zhì)量有了明顯的提升。 本論文的研究目標,是通過研究搜索在實際中的共同特征,從而找出一個能解決該類問題的一個大致通用的方法。然后根據(jù)該方法設(shè)計一個智能搜索系統(tǒng),該系統(tǒng)具有人類的判斷能力,能根據(jù)事先約定的規(guī)則,將常人難以實現(xiàn)的推理過程清晰地,準確地,快速地推理出來。該系統(tǒng)可以解決這樣一類性質(zhì)的問題:給出事物的初始狀態(tài),事物最終需要達到的狀態(tài),給出系統(tǒng)中各個成員的運行方式,然后根據(jù)以上的條件在每一輪格局下對每個成員進行判斷,如果該成員可以“移動”,就移動它,然后進行下一輪的判斷。本設(shè)計的具體表現(xiàn)是:以推箱子游戲為表現(xiàn)形式,給出游戲規(guī)則,然后讓計算機“找出”推箱子的一條路徑。并從中總結(jié)出解決類試問題的一般方法。 本設(shè)計的特點是:與傳統(tǒng)的搜索相比,本搜索可以對某處進行重復搜索。傳統(tǒng)的搜索算法對某點的搜索是“一次性”的,即訪問某處后無法進行二次訪問。這就大大縮小了其實際應用的領(lǐng)域。本搜索算法不斷可以自動搜索,還可以在實際情況需要的時候原路返回,這樣就大大提高了其實際應用的范圍。

【關(guān)鍵詞】：
【學位授予單位】：武漢理工大學
【學位級別】：碩士
【學位授予年份】：2008
【分類號】：TP18
【目錄】：

摘要4-5

Abstract5-8

第1章 緒論8-11

1.1 論文研究背景和意義8

1.2 基于人工智能搜索算法的研究現(xiàn)狀8-9

1.3 本文的主要工作9-10

1.4 文章結(jié)構(gòu)及內(nèi)容按排10-11

第2章 人工智能及其智能搜索算法11-19

2.1 人工智能的定義和發(fā)展11-12

2.1.1 人工智能的定義11

2.1.2 人工智能的起源11-12

2.2 人工智能的學派及其爭論12-13

2.2.1 人工智能的主要學派12

2.2.2 對人工智能基本理論的爭論12-13

2.2.3 對人工智能技術(shù)路線的爭論13

2.3 人工智能的研究和應用領(lǐng)域13-15

2.3.1 問題求解14

2.3.2 邏輯推理與定理證明14

2.3.3 自然語言理解14

2.3.4 自動程序設(shè)計14-15

2.4 常用搜索算法中的AO*算法15-18

2.5 本章小結(jié)18-19

第3章 回朔搜索算法思想與設(shè)計19-21

3.1 智能搜索問題的提出19

3.2 回朔算法的思想與設(shè)計19-20

3.3 本章小結(jié)20-21

第4章 系統(tǒng)功能設(shè)計21-39

4.1 總體設(shè)計思路21-23

4.1.1 規(guī)則與實現(xiàn)圖21-22

4.1.2 界面的抽象22-23

4.2 程序中變量和函數(shù)的設(shè)計23-31

4.2.1 程序中各個常量，數(shù)組的介紹23-24

4.2.2 程序中各個子函數(shù)的介紹24-31

4.3 REVERSE函數(shù)解析31-38

4.3.1 實現(xiàn)功能前景介紹31

4.3.2 reverse函數(shù)實現(xiàn)31-38

4.4 本章小結(jié)38-39

第5章 搜索算法的測試39-42

5.1 搜索算法的測試結(jié)果39-41

5.2 本章小結(jié)41-42

第6章 總結(jié)與展望42-43

6.1 本文總結(jié)42

6.2 進一步的研究工作42-43

參考文獻43-45

致謝45-46

攻讀碩士學位期間發(fā)表的論文情況46-47

附錄: 部分核心代碼47-61

下載全文 更多同類文獻

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 業(yè)寧,梁作鵬,董逸生;一種基于遺傳算法的TTP問題求解算法[J];東南大學學報(自然科學版);2003年01期

2 蒙祖強,蔡自興;基于主控流動的多級Multi-Agent系統(tǒng)[J];計算機工程與應用;2001年13期

3 唐勇,唐雪飛,王玲;基于遺傳算法的排課系統(tǒng)[J];計算機應用;2002年10期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 薛宏偉;蕪湖電廠給水控制和主汽溫控制改造[J];安徽電氣工程職業(yè)技術(shù)學院學報;2005年03期

2 王萬軍;基于同異反AHP的綜合評價模型研究[J];安徽工程科技學院學報(自然科學版);2005年03期

3 張潤梅,龔劍,章曙光;機器人足球隊的結(jié)構(gòu)設(shè)計研究[J];安徽建筑工業(yè)學院學報(自然科學版);2003年01期

4 龔劍;關(guān)于高校開展機器人足球比賽的思考[J];安徽建筑工業(yè)學院學報(自然科學版);2005年04期

5 李建洋;倪志偉;劉慧婷;;粗糙集在CBR中的應用研究[J];安徽建筑工業(yè)學院學報(自然科學版);2006年01期

6 高朋;黃世祥;;地區(qū)現(xiàn)代化水平BP人工神經(jīng)網(wǎng)絡評價方法初探[J];安徽農(nóng)業(yè)大學學報(社會科學版);2006年03期

7 陳紅琳;;基于MAS的農(nóng)產(chǎn)品供應鏈可追溯系統(tǒng)研究[J];安徽農(nóng)業(yè)科學;2011年35期

8 劉鐵;;大學物理實驗排課問題模型及其應用[J];安康學院學報;2011年04期

9 曹永濤 ,陳海清 ,周開基 ,鄭生全;電磁兼容專家系統(tǒng)框架研究[J];安全與電磁兼容;2004年01期

10 鄭虹;楊鴻雁;;Rough知識發(fā)現(xiàn)在焊接領(lǐng)域中的應用[J];鞍山師范學院學報;2006年04期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 石志剛;施強;盛剛;;基于案例推理的高速公路緊急救援決策研究[A];第二十九屆中國控制會議論文集[C];2010年

2 石志剛;楊秀軍;;基于案例推理的高速公路信息發(fā)布決策研究[A];中國自動化學會控制理論專業(yè)委員會D卷[C];2011年

3 沈霖;吳蕙;張帆;張蕓;;提高有限元網(wǎng)格自動剖分成功率的研究[A];首屆中國CAE工程分析技術(shù)年會暨2005全國計算機輔助工程(CAE)技術(shù)與應用高級研討會論文集[C];2005年

4 白鳳雙;楊尚寶;涂序彥;白龍飛;;機制主義下控制系統(tǒng)的擬人特性[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

5 王珊珊;季民;高潔;焦其松;;CBR方法在高分辨率遙感影像分類中的應用[A];《測繪通報》測繪科學前沿技術(shù)論壇摘要集[C];2008年

6 鮑林江;賈世發(fā);;電網(wǎng)經(jīng)濟運行實時分析監(jiān)測系統(tǒng)的研究[A];2003中國電機工程學會電力系統(tǒng)自動化專委會供用電管理自動化分專業(yè)委員會成立暨第一屆學術(shù)交流會議論文集[C];2003年

7 孫波;倪文琦;溫海英;廖芳;;基于CBR的智能決策支持系統(tǒng)模型研究[A];2006北京地區(qū)高校研究生學術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年

8 張影;;基于Oracle的空間碎片減緩設(shè)計專家數(shù)據(jù)庫系統(tǒng)[A];2007北京地區(qū)高校研究生學術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

9 劉海芳;陳正軍;潘小勇;張海榮;胡國林;;Al方法在梭式窯溫度控制中的應用[A];中國硅酸鹽學會陶瓷分會2009年年會論文集（一）[C];2009年

10 何建強;;基于浸潤原理的并行運算排課系統(tǒng)[A];廣西計算機學會2004年學術(shù)年會論文集[C];2004年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 陳韶斌;基于知識推理和視覺機理的遙感圖像目標識別方法研究[D];華中科技大學;2010年

2 杜曼玲;供應鏈過程管理的分析方法與技術(shù)實現(xiàn)[D];北京交通大學;2010年

3 吳修國;面向目標的遷移工作流建模方法研究[D];山東大學;2010年

4 劉貴;精毛紡織品虛擬加工中的預報與反演模型研究[D];東華大學;2010年

5 周暉;自由搜索算法及其在傳感器網(wǎng)絡中的應用[D];東華大學;2010年

6 高保祿;大型復雜機電設(shè)備分布式故障診斷方法研究[D];太原理工大學;2010年

7 王芳;基于群體智能的思維進化算法及其在圖像分割中的應用[D];太原理工大學;2010年

8 馬鑫;基于協(xié)同機制和智能算法的多代理系統(tǒng)研究及應用[D];吉林大學;2011年

9 張彩珍;太陽能級硅（SOG-Si）光伏電池中多孔硅吸雜工藝及其神經(jīng)網(wǎng)絡分析方法研究[D];蘭州大學;2011年

10 劉鐵冬;四川省雜谷腦河流域景觀格局與生態(tài)脆弱性評價研究[D];東北林業(yè)大學;2011年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 郝慧君;CA-MARKOV模型與GIS、RS在土地利用/土地覆蓋變化中的應用研究[D];華中農(nóng)業(yè)大學;2010年

2 鄭占;基于CA模型的城市用地擴張模擬研究[D];華中農(nóng)業(yè)大學;2010年

3 萬成;動態(tài)環(huán)境下的元胞遺傳算法研究[D];南昌航空大學;2010年

4 王麗敬;地理案例的空間相似性計算[D];山東科技大學;2010年

5 楊新忠;基于案例的地理時空過程表達模型研究[D];山東科技大學;2010年

6 王洋;基于潛在語義分析的智能搜索技術(shù)研究[D];哈爾濱工程大學;2010年

7 林華云;蒸汽發(fā)生器檢修機械臂的視覺測量研究[D];哈爾濱工程大學;2010年

8 王東陽;多智能體調(diào)度優(yōu)化算法研究[D];哈爾濱工程大學;2010年

9 馬穩(wěn);基于支持向量機的模擬電路故障診斷研究[D];大連理工大學;2010年

10 邱兆紅;基于案例推理的建設(shè)項目咨詢系統(tǒng)研究[D];大連理工大學;2010年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前7條

1 王文杰,田啟家,史忠植;多主體系統(tǒng)中對其它主體的研究[J];計算機研究與發(fā)展;1998年11期

2 劉弘;曾廣周;林宗楷;;軟件Agent的構(gòu)筑[J];計算機科學;1998年02期

3 吳建林;姜麗紅;薛華成;;專家系統(tǒng)與多agent協(xié)作系統(tǒng)[J];計算機科學;1998年04期

4 周立柱;趙洪彪;;Internet環(huán)境中的軟件Agent[J];計算機科學;1999年03期

5 毛新軍;王懷民;陳火旺;劉鳳岐;;Multi-agent系統(tǒng)的主動合作計算模型[J];計算機科學;1999年09期

6 陳建中,劉大有,唐海鷹,胡明;支持多Agent通信的擴展BDI邏輯[J];軟件學報;1999年07期

7 馬光偉,徐晉暉,石純一;Agent思維狀態(tài)模型[J];軟件學報;1999年04期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 李映,張艷寧,趙榮椿;量子搜索和進化搜索算法的比較研究[J];計算機工程與應用;2004年18期

2 許中衛(wèi);李煒;宋杰;吳建國;;束搜索算法的精度優(yōu)化研究[J];計算機工程與應用;2006年09期

3 周日貴;謝強;姜楠;丁秋林;;多模式高概率量子搜索算法[J];南京航空航天大學學報;2007年02期

4 張懷;許林英;;空間有限條件下博弈搜索算法的優(yōu)化[J];電子測量技術(shù);2007年08期

5 孫吉貴;張居陽;陳尚偉;;多元約束混合搜索算法研究[J];自動化學報;2007年09期

6 馮遠靜;俞立;馮祖仁;;蟻群協(xié)同模式搜索算法及其收斂性分析[J];控制理論與應用;2007年06期

7 劉躍軍;蘇靜;;一種改進三步搜索算法的設(shè)計與實現(xiàn)[J];河南科技大學學報(自然科學版);2008年04期

8 鐘普查;鮑皖蘇;;多目標元素的量子搜索算法[J];計算機工程與應用;2008年24期

9 張超;劉蕊潔;;大型交通網(wǎng)絡最優(yōu)路徑的隨機深度搜索算法[J];鐵路計算機應用;2009年02期

10 劉勇;馬良;;非線性極大極小問題的混沌萬有引力搜索算法求解[J];計算機應用研究;2012年01期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 羅家祥;唐立新;李小林;劉建榮;鄔成新;;分散搜索算法在板坯匹配優(yōu)化問題中的應用研究[A];全國冶金自動化信息網(wǎng)2009年會論文集[C];2009年

2 張玲;姜立志;;能量抵消測量相位中的相位搜索算法[A];2009年全國水聲學學術(shù)交流暨水聲學分會換屆改選會議論文集[C];2009年

3 李金;蔣國平;;一種改進的復雜網(wǎng)絡搜索算法[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

4 李瀟磊;伍瑞卿;朱維樂;;運動搜索算法的比較與改進[A];2007北京地區(qū)高校研究生學術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

5 程振波;鄧志東;;優(yōu)化策略模型下的匹配律算法[A];2009年中國智能自動化會議論文集（第五分冊）[東南大學學報（增刊）][C];2009年

6 彭明僑;羅先覺;鄒曉松;;基于改進概率搜索算法的模擬電路故障診斷[A];第四屆中國測試學術(shù)會議論文集[C];2006年

7 常新杰;李言俊;;搜索算法的研究進展[A];1998年中國智能自動化學術(shù)會議論文集（上冊）[C];1998年

8 糜玉林;左斌;;基于協(xié)同控制的極值搜索算法與控制器一體化設(shè)計[A];2007年中國智能自動化會議論文集[C];2007年

9 鐘普查;鮑皖蘇;;基于相位變換的量子搜索算法研究[A];第十三屆全國量子光學學術(shù)報告會論文摘要集[C];2008年

10 羅春華;張繼勇;鄭方;徐明星;;一種基于HTK的詞圖搜索算法[A];第六屆全國人機語音通訊學術(shù)會議論文集[C];2001年

中國博士學位論文全文數(shù)據(jù)庫 前8條

1 孫杰;基于絕熱演化的量子搜索算法研究[D];華中科技大學;2013年

2 張映玉;絕熱量子搜索算法研究[D];華中科技大學;2011年

3 閻興頔;組搜索算法研究及其應用[D];華東理工大學;2013年

4 常虹;改進和聲搜索算法及其在低碳能源預測中的應用[D];華東理工大學;2013年

5 張欣;基于序列聯(lián)配的高效可變剪接模式搜索算法和軟件[D];上海交通大學;2006年

6 吳昊;云計算環(huán)境下智能優(yōu)化算法及其在SaaS中的應用研究[D];合肥工業(yè)大學;2013年

7 王洪福;Grover量子搜索算法理論研究[D];哈爾濱工業(yè)大學;2010年

8 金文梁;三維復子空間中的量子搜索和多相位匹配研究[D];西南交通大學;2011年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 劉麗英;廣義模式搜索算法的一些研究[D];大連理工大學;2006年

2 符娟;搜索算法庫的研制[D];武漢理工大學;2007年

3 王倩;一種改進的和聲搜索算法及其應用[D];華東理工大學;2012年

4 鄧超;計算機圍棋中的搜索算法研究[D];昆明理工大學;2013年

5 鐘普查;量子搜索算法研究[D];解放軍信息工程大學;2009年

6 王華;改進和聲搜索算法在車輛路徑問題中的應用研究[D];遼寧工程技術(shù)大學;2011年

7 侯學卿;爆炸搜索算法研究[D];華中科技大學;2011年

8 陳瑩珍;和聲搜索算法的改進研究[D];北方民族大學;2012年

9 尹道明;基于云和聲搜索算法的知識即服務組合優(yōu)化研究[D];合肥工業(yè)大學;2013年

10 梁海伶;和聲搜索算法在函數(shù)優(yōu)化問題中的應用研究[D];東北大學　;2009年

  本文關(guān)鍵詞：基于人工智能的智能搜索算法的研究與實現(xiàn)，，由筆耕文化傳播整理發(fā)布。

本文編號：220138