發(fā)布時(shí)間：2020-06-27 23:33

【摘要】：隨著互聯(lián)網(wǎng)信息的快速增長(zhǎng),搜索引擎面臨著巨大的壓力。通用搜索引擎返回的信息量較大,但對(duì)于用戶特定的查詢(xún)來(lái)說(shuō),信息質(zhì)量卻不高,為了解決該問(wèn)題,主題爬蟲(chóng)誕生了。對(duì)于傳統(tǒng)的主題爬蟲(chóng)而言,爬蟲(chóng)間沒(méi)有相互交流,而是彼此獨(dú)立爬行的。研究發(fā)現(xiàn),只提高主題爬行蟲(chóng)獨(dú)立爬行的能力,很難提高系統(tǒng)執(zhí)行效率,因此,人們開(kāi)始研究多爬蟲(chóng)系統(tǒng)。在多爬蟲(chóng)系統(tǒng),如果爬蟲(chóng)間沒(méi)有即時(shí)交流,就會(huì)造成重復(fù)爬行現(xiàn)象,所以研究爬行蟲(chóng)間協(xié)作是非常必要的。論文的主要研究?jī)?nèi)容包括以下幾點(diǎn):1.爬行蟲(chóng)協(xié)作能力的改進(jìn)和競(jìng)爭(zhēng)能力的提出。對(duì)于爬行蟲(chóng)的協(xié)作能力的衡量:一是爬行蟲(chóng)是否具有繼續(xù)爬行的能力;二是爬行蟲(chóng)是否具有相對(duì)較強(qiáng)的協(xié)作能力。對(duì)于爬行蟲(chóng)的爬行能力,本文用爬行蟲(chóng)的剩余爬行時(shí)間和剩余存儲(chǔ)空間這兩個(gè)因數(shù)來(lái)衡量;對(duì)于爬行蟲(chóng)的相對(duì)協(xié)作能力,本文結(jié)合爬行蟲(chóng)的歷史協(xié)作情況和現(xiàn)在相對(duì)協(xié)作能力來(lái)衡量。對(duì)于Agent的競(jìng)爭(zhēng)能力,本文用爬行蟲(chóng)的歷史競(jìng)爭(zhēng)次數(shù)、歷史競(jìng)爭(zhēng)成功次數(shù)、每次競(jìng)爭(zhēng)中對(duì)手的個(gè)數(shù)、每次競(jìng)爭(zhēng)中打敗對(duì)手的個(gè)數(shù)和當(dāng)前對(duì)手的競(jìng)爭(zhēng)能力的大小來(lái)衡量。2.本文提出了誘惑爬行蟲(chóng)參與協(xié)作的誘惑因子函數(shù)和興趣函數(shù)。為了讓Agent主動(dòng)的參與競(jìng)爭(zhēng),本文基于系統(tǒng)整體和參與競(jìng)爭(zhēng)的Agent互利共贏的思想提出了誘惑因子函數(shù)和興趣函數(shù)。對(duì)于誘惑因子函數(shù),本文用邀請(qǐng)者所能拿出的最大價(jià)值的資源和競(jìng)爭(zhēng)能力來(lái)衡量。對(duì)于興趣函數(shù),本文用資源與主題的相似度、資源與協(xié)作者所執(zhí)行的任務(wù)的相近程度來(lái)衡量。3.本文提出了多Agent的競(jìng)爭(zhēng)(Multi-Agent Competition,MAC)模型,MAC模型基于市場(chǎng)匹配中構(gòu)造一組清倉(cāng)價(jià)格的思想,讓參與競(jìng)爭(zhēng)的C-Agent與需要完成協(xié)作的資源形成完美匹配。4.本文提出了多對(duì)一關(guān)系(Many-to-One,MTO)模型和多對(duì)多關(guān)系(Many-toMany,MTM)模型。在爬行蟲(chóng)的競(jìng)爭(zhēng)與協(xié)作活動(dòng)中,多個(gè)邀請(qǐng)者Agent(Invite Agent,IA)與一個(gè)被邀請(qǐng)者Agent(Invited Agent,IDA)夠成了MTO模型;多個(gè)IA與多個(gè)IDA夠成的MTM模型。最后,文章為了驗(yàn)證本文所提出的多Agent競(jìng)爭(zhēng)與協(xié)作的理論知識(shí),系統(tǒng)基于JADE平臺(tái)實(shí)現(xiàn)了本文提出的爬行蟲(chóng)。并采用對(duì)比試驗(yàn)的方式,比較查準(zhǔn)率和查全率來(lái)衡量本文的爬行蟲(chóng)的研究的必要性。最終實(shí)驗(yàn)證明,該研究能夠提高爬蟲(chóng)的智能性。
【學(xué)位授予單位】：西華大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：O225;TP391.3

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 杜亞軍;;多Agent主題爬蟲(chóng)協(xié)作策略的研究與分析[J];西華大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

2 張少蘋(píng);戴鋒;王成志;張覃;;多Agent系統(tǒng)研究綜述[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年04期

3 劉金紅;陸余良;;主題網(wǎng)絡(luò)爬蟲(chóng)研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2007年10期

4 向朝霞;李立新;;一種基于市場(chǎng)驅(qū)動(dòng)的Multi-agent自動(dòng)談判策略[J];計(jì)算機(jī)應(yīng)用;2007年10期

5 劉東飛;鄧俊濤;鄧浩;;智能搜索引擎中的多Agent協(xié)作策略研究[J];軟件導(dǎo)刊;2007年01期

6 劉文財(cái),劉豹,王啟文,張維;基于Agent的金融市場(chǎng)模型研究進(jìn)展綜述[J];系統(tǒng)工程學(xué)報(bào);2003年02期

相關(guān)碩士學(xué)位論文 前2條

1 王瑩煜;基于多Agent系統(tǒng)的主題爬蟲(chóng)理解與協(xié)作研究[D];西華大學(xué);2010年

2 向丹;專(zhuān)業(yè)搜索引擎中的多Agent協(xié)調(diào)研究[D];西華大學(xué);2008年

本文編號(hào)：2732251