基于廣義蟻群算法的P2P網(wǎng)絡(luò)搜索技術(shù)研究.pdf

1、在過去的幾年中，P2P網(wǎng)絡(luò)(Peer-to-Peer Networks)發(fā)展迅速，應(yīng)用范圍也越來越廣泛。P2P在商業(yè)上的應(yīng)用主要有文件共享、邊界服務(wù)、分布式計(jì)算，其中文件共享是目前最重要的一個(gè)應(yīng)用。如何實(shí)現(xiàn)資源的定位是文件共享的關(guān)鍵問題。以Gnutella為代表的無結(jié)構(gòu)P2P系統(tǒng)采用泛洪機(jī)制搜索資源，這種機(jī)制的最大問題是導(dǎo)致冗余消息的產(chǎn)生，節(jié)點(diǎn)將查詢消息向其所有鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)，從而造成查詢消息被迅速復(fù)制，網(wǎng)絡(luò)負(fù)載過重，搜索效率降低。

2、>　　 蟻群算法是一種新型的啟發(fā)式算法，具有自適應(yīng)性、魯棒性及并行性等許多特點(diǎn)，廣泛適用于各種靜態(tài)和動(dòng)態(tài)的組合優(yōu)化問題中，具有潛在的應(yīng)用前景，但是蟻群算法也存在不少缺陷，本文采用一種新的蟻群改進(jìn)算法--廣義蟻群算法作為理論基礎(chǔ)。廣義蟻群算法與傳統(tǒng)蟻群算法相比，不再采用各種參數(shù)，而是用函數(shù)表示信息素更新和螞蟻轉(zhuǎn)移策略。使得廣義蟻群算法在實(shí)際應(yīng)用中更為靈活。
　　 本文的目的是提出一種基于廣義蟻群算法的P2P網(wǎng)絡(luò)搜索算法，保證搜索

3、質(zhì)量的同時(shí)減少網(wǎng)絡(luò)中的消息量。此算法在信息素更新策略中采用全局更新函數(shù)和揮發(fā)概率函數(shù)，在螞蟻轉(zhuǎn)移策略中同樣采用函數(shù)形式，減少參數(shù)的使用，由此減少由參數(shù)不確定帶來的算法性能不穩(wěn)定問題。另外根據(jù)螞蟻覓食行為的特性，通過螞蟻釋放信息素的正反饋機(jī)制和查詢關(guān)鍵字之間的匹配程度共同來指導(dǎo)搜索前進(jìn)的方向，從而利用歷史搜索信息，盡可能的提高搜索效率，減少網(wǎng)絡(luò)中的信息量。通過仿真實(shí)驗(yàn)驗(yàn)證了采用新的信息素更新策略和轉(zhuǎn)移策略后的廣義蟻群算法的收斂性能，表明基