在智能搜索中A-算法的應(yīng)用與研究.pdf

1、作為計(jì)算機(jī)學(xué)科的一個(gè)重要分支——人工智能在近三十年來(lái)獲得了迅速的發(fā)展，在很多學(xué)科領(lǐng)域獲得了廣泛的應(yīng)用，并取得了豐碩的成果。而搜索算法作為人工智能的一個(gè)活躍方向，經(jīng)過(guò)多年的研究與發(fā)展，已經(jīng)形成了成熟的理論體系。在搜索算法的各種應(yīng)用中，備受關(guān)注的是略徑搜索問(wèn)題。
　　 本論文針對(duì)路徑搜索的特點(diǎn)，在對(duì)一般搜索算法、常見(jiàn)搜索算法和啟發(fā)式搜索技術(shù)進(jìn)行詳細(xì)地分析與研究的基礎(chǔ)之上，結(jié)臺(tái)實(shí)際應(yīng)用情況，對(duì)A*算法進(jìn)行了一些優(yōu)化與改進(jìn)。其主要目的是

2、實(shí)現(xiàn)搜索的準(zhǔn)確化和高效化，為A*算法在大型路徑搜索中的使用奠定了一定的基礎(chǔ)。
　　 論文先簡(jiǎn)單介紹了狀態(tài)空間法及其搜索策略，產(chǎn)生式系統(tǒng)的組成，運(yùn)行及控制策略。接下來(lái)從智能搜索的角度介紹了圖搜索、廣度優(yōu)先搜索和深度優(yōu)先搜索的基本思想及搜索過(guò)程，詳細(xì)分析和比較了他們之間的優(yōu)缺點(diǎn)和各自適用的領(lǐng)域。通過(guò)對(duì)常見(jiàn)的路徑搜索算法和啟發(fā)式搜索技術(shù)的介紹，引出了A*算法，描述了其基本思想、特性和衡量算法優(yōu)劣的方法，并同時(shí)討論了如何提高評(píng)價(jià)函數(shù)的啟