專業(yè)搜索引擎中的多Agent協(xié)調(diào)研究.pdf

1、隨著計(jì)算機(jī)技術(shù)、人工智能以及計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的快速發(fā)展，計(jì)算機(jī)快速轉(zhuǎn)向開放的、網(wǎng)絡(luò)平臺(tái)的協(xié)同工作方式，在這十多年來，源于分布式人工智能(Distributed Artificial Intelligence。DAI)的智能Agent以及多Agent系統(tǒng)(Multi-Agent System，MAS)已經(jīng)成為了人工智能研究的一個(gè)熱點(diǎn)。智能Agent以及MAS的出現(xiàn)為分布式系統(tǒng)的綜合、分析、實(shí)現(xiàn)和應(yīng)用開辟了一條新的路徑，進(jìn)一步促進(jìn)了人工智能和

2、軟件工程的發(fā)展。 當(dāng)前，智能Agent技術(shù)已經(jīng)被廣泛的應(yīng)用到了電子商務(wù)、航空控制、工作流管理、交通系統(tǒng)以及信息檢索等眾多領(lǐng)域。而本文主要研究的是智能Agent在專業(yè)信息檢索弓f擎中的相關(guān)應(yīng)用。 專業(yè)搜索弓I擎利用智能Agent在網(wǎng)絡(luò)上進(jìn)行有目的有選擇性的爬行，相對(duì)于通用搜索引擎，它有效地減少了檢索頁面的數(shù)量，增加了檢索頁面的規(guī)整程度，并能深入剖析用戶感興趣的主題，返回大量高質(zhì)量用戶相關(guān)信息，因此成為了研究的熱點(diǎn)。

3、 然而在專業(yè)搜索領(lǐng)域，研究者們大多數(shù)均專注于Agent的自治，即單個(gè)Agent在網(wǎng)絡(luò)上爬行時(shí)如何進(jìn)行方向選擇，卻忽略了多個(gè)Agent之間的協(xié)調(diào)問題。因此，本文研究的重點(diǎn)是專業(yè)搜索引擎中智能Agent的社會(huì)性，換句話說，本文主要研究的是專業(yè)搜索弓l擎中的多個(gè)Agent在網(wǎng)上爬行時(shí)如何相互協(xié)調(diào)的問題。本文的研究重點(diǎn)主要在集中在以下三個(gè)方面： 專業(yè)搜索引擎中多Agent的組織結(jié)構(gòu)： 要實(shí)現(xiàn)Agent之間的協(xié)調(diào)，必須先要保證各個(gè)

4、Agent之間能夠正常最p時(shí)地交流通信。因此，本文首先提出了一個(gè)適用于專業(yè)搜索引擎中多Agent的組織結(jié)構(gòu)，使得Agent之間的通信成為現(xiàn)實(shí)。 專業(yè)搜索引擎中智能Agent的結(jié)構(gòu)： 本文提出將專業(yè)搜索引擎中的智能Agent分成兩類：F-Agent以及C.Ag鉍t。前者負(fù)責(zé)制定并分配任務(wù)，管理C-Agent以及處理AgeInt之間的協(xié)調(diào)以及通信；而后者負(fù)責(zé)在網(wǎng)絡(luò)上檢索到與主題相關(guān)的那些網(wǎng)頁。本文分別對(duì)這兩種Agent的功能

5、及結(jié)構(gòu)作了具體的研究。 專業(yè)搜索引擎中多Agent之間的協(xié)商協(xié)議： 本文對(duì)專業(yè)搜索弓l擎中Agent之間競(jìng)爭(zhēng)與協(xié)作的情況作了深入的探討。為了解決Agent之間的競(jìng)爭(zhēng)以及協(xié)作問題，在合同網(wǎng)以及拍賣理論的基礎(chǔ)上，本文分別提出了兩種不同的協(xié)商協(xié)議。最后本文通過相關(guān)實(shí)驗(yàn)對(duì)比，進(jìn)一步說明了這兩種協(xié)議的優(yōu)缺點(diǎn)，并得出了結(jié)論：在專業(yè)搜索引擎中，Agent之間的協(xié)商是有必要的，采用合適的協(xié)商方式可以顯著地提高系統(tǒng)的效率，增強(qiáng)系統(tǒng)中Age