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

《武漢理工大學(xué)》 2008年

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

楊明輝  

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

【關(guān)鍵詞】：
【學(xué)位授予單位】：武漢理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：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 人工智能的學(xué)派及其爭論12-13

2.2.1 人工智能的主要學(xué)派12

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

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

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

2.3.1 問題求解14

2.3.2 邏輯推理與定理證明14

2.3.3 自然語言理解14

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

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

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

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

3.1 智能搜索問題的提出19

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

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

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

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

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

4.1.2 界面的抽象22-23

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

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

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

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

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

4.3.2 reverse函數(shù)實(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 進(jìn)一步的研究工作42-43

參考文獻(xiàn)43-45

致謝45-46

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

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

下載全文 更多同類文獻(xiàn)

CAJ全文下載

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

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

【參考文獻(xiàn)】

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

8 劉鐵;;大學(xué)物理實(shí)驗(yàn)排課問題模型及其應(yīng)用[J];安康學(xué)院學(xué)報(bào);2011年04期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 劉貴;精毛紡織品虛擬加工中的預(yù)報(bào)與反演模型研究[D];東華大學(xué);2010年

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

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

7 王芳;基于群體智能的思維進(jìn)化算法及其在圖像分割中的應(yīng)用[D];太原理工大學(xué);2010年

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

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

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

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

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

2 鄭占;基于CA模型的城市用地?cái)U(kuò)張模擬研究[D];華中農(nóng)業(yè)大學(xué);2010年

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

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

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

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

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

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

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

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

【二級參考文獻(xiàn)】

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

3 周日貴;謝強(qiáng);姜楠;丁秋林;;多模式高概率量子搜索算法[J];南京航空航天大學(xué)學(xué)報(bào);2007年02期

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

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

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

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

8 鐘普查;鮑皖蘇;;多目標(biāo)元素的量子搜索算法[J];計(jì)算機(jī)工程與應(yīng)用;2008年24期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 閻興頔;組搜索算法研究及其應(yīng)用[D];華東理工大學(xué);2013年

4 常虹;改進(jìn)和聲搜索算法及其在低碳能源預(yù)測中的應(yīng)用[D];華東理工大學(xué);2013年

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

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

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

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

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

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

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

3 王倩;一種改進(jìn)的和聲搜索算法及其應(yīng)用[D];華東理工大學(xué);2012年

4 鄧超;計(jì)算機(jī)圍棋中的搜索算法研究[D];昆明理工大學(xué);2013年

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

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

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

8 陳瑩珍;和聲搜索算法的改進(jìn)研究[D];北方民族大學(xué);2012年

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

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

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

本文編號：220138