蟻群算法在P2P網(wǎng)絡(luò)搜索算法中的應(yīng)用研究.pdf

1、現(xiàn)在，隨著網(wǎng)絡(luò)技術(shù)的進(jìn)步和個(gè)人計(jì)算機(jī)運(yùn)算能力的增強(qiáng)，P2P(Peer to peer)網(wǎng)絡(luò)受到越來(lái)越廣泛的應(yīng)用和更多網(wǎng)民的青睞，因?yàn)檫@種工作方式不需要使用集中式的服務(wù)器，這就解決了傳統(tǒng)的集中式服務(wù)器模式(Client/Servers)可能出現(xiàn)的瓶頸問(wèn)題。P2P網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)既是客戶機(jī)又是服務(wù)器，實(shí)現(xiàn)了節(jié)點(diǎn)間共享信息資源和運(yùn)算能力，而節(jié)點(diǎn)的動(dòng)態(tài)性和自治性決定了在P2P網(wǎng)絡(luò)中的資源搜索算法需要很好的魯棒性和高效性。
　　上世紀(jì)90年

2、代，意大利學(xué)者根據(jù)螞蟻群體所具有的高度自治性和協(xié)調(diào)能力提出了蟻群算法ACO。螞蟻在覓食過(guò)程中，通過(guò)殘留在爬行路徑上的信息素進(jìn)行間接的信息傳遞，路徑上的信息素越多，說(shuō)明途經(jīng)的螞蟻越多，結(jié)果使得大多數(shù)的螞蟻在一條能找到食物的最短路徑上爬行，這就是蟻群算法的正反饋原理。
　　本文針對(duì)現(xiàn)有非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法存在的缺陷，根據(jù)蟻群算法與P2P網(wǎng)絡(luò)搜索算法的一些相似特性，提出一種基于蟻群算法的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法P2P-ACO。該