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

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

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

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