蟻群算法在對等網(wǎng)絡(luò)搜索機制中的研究.pdf

1、近年來，對等網(wǎng)(P2P)技術(shù)是網(wǎng)絡(luò)技術(shù)研究領(lǐng)域的一個熱點，但是P2P網(wǎng)絡(luò)的動態(tài)性、不可靠性和龐大規(guī)模使得基于節(jié)點可靠性和小規(guī)模網(wǎng)絡(luò)的傳統(tǒng)分布式系統(tǒng)設(shè)計方法在P2P系統(tǒng)中變得不可行。同樣，基于中心控制的服務(wù)提供方式也在P2P系統(tǒng)中難以應(yīng)用。因此有必要找到一種新的信息交換方式。 眾所周知，蟻群系統(tǒng)是由大量不斷爬行的螞蟻組成，即使某只螞蟻個體失效，系統(tǒng)也不受影響，體現(xiàn)了很好的魯棒性，系統(tǒng)對環(huán)境的變化有很好的自適應(yīng)能力，幾乎不依賴于任何

2、中央控制，有很好的自組織性。 螞蟻在覓食的過程中，通過殘留在爬行路徑上的物質(zhì)(信息量)進行間接的信息傳遞。路徑上的信息量越多，爬行的螞蟻就越多，結(jié)果使得大多數(shù)的螞蟻在一條能找到食物的最短的路徑上爬行，借鑒該方法(蟻群算法)可以解決計算機科學中的許多分布式問題。迄今為止，蟻群算法已經(jīng)成功的用于解決TSP問題、著色問題、通信路由問題等許多復(fù)雜優(yōu)化問題。 本文通過對蟻群算法的改進，提出一種在P2P網(wǎng)絡(luò)中新的路由查詢算法。網(wǎng)絡(luò)節(jié)