搜索算法庫的研制.pdf

1、搜索方法作為人工智能的四大核心技術(shù)之一，不但在人工智能的各個領(lǐng)域中得到了廣泛的應(yīng)用，而且隨著人工智能應(yīng)用的普及，已經(jīng)大量滲透到人們的日常生活中。 雖然搜索方法獲得了巨大地進步，但是目前不是所有人都能夠隨意實現(xiàn)搜索算法解決問題。其原因在于算法的發(fā)展往往在專業(yè)級應(yīng)用上，而很少出現(xiàn)在普及應(yīng)用上。目前算法的進步主要集中在算法一級的水平上，更為關(guān)注的是搜索算法本身的搜索效率和算法解決問題的能力。 目前人工智能的各個領(lǐng)域的算法庫很多

2、，但是專注于搜索算法的庫卻幾乎沒有，由于相對專業(yè)的搜索算法庫的缺乏是搜索技術(shù)向大眾化方向發(fā)展壁壘，大大阻礙了搜索技術(shù)的普及。由于缺少通用的算法庫，導(dǎo)致使用搜索算法解決問題變得異常困難和低效。 為了適應(yīng)搜索算法朝著大眾化方向發(fā)展，避免以往解決搜索問題困難而低效的尷尬，本文提出一種實現(xiàn)通用搜索算法庫的模型化方法，利用面向?qū)ο蠹夹g(shù)，實現(xiàn)一個通用搜索算法框架，而實現(xiàn)本文提到的所有通用搜索算法是框架開發(fā)時生產(chǎn)的副產(chǎn)品，可以利用這些算法解決

3、方便的解決一些典型的實際問題。 本文以利用搜索算法解決實際問題為主線，首先介紹兩種常用的知識表示方法：狀態(tài)空間表示法和與或樹表示法。這兩種表示方法貫穿了問題的描述，以及問題的演進方式。在此基礎(chǔ)上，介紹了詳細(xì)分析了狀態(tài)空間搜索算法和與或樹搜索算法兩類搜索算法解決問題的過程。同時對目前常用的算法做了一個概括性的介紹。 為了能設(shè)計一個具有通用性的搜索算法庫，本文對搜索算法進行了深入細(xì)致的分析，利用對某一類搜索算法的歸納結(jié)果，抽