计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
10期
97-100
,共4页
周佳骏%汪婷婷%韦刚%李肖坚
週佳駿%汪婷婷%韋剛%李肖堅
주가준%왕정정%위강%리초견
蚁群算法%情报信息%自组织%消息传递
蟻群算法%情報信息%自組織%消息傳遞
의군산법%정보신식%자조직%소식전체
ant colony algorithm%intelligence information%self-organization%messaging
针对在非结构化情报信息对等网中,当若干节点失效时,消息传递性能将会降低等问题,提出一种基于对等通信的自组织消息传递协议规则.引入具有自组织特性的蚁群寻径算法,算法采用动态调整局部路径上的信息素策略,根据迭代过程自适应路由选择,使对等体获得寻径局部最优解,实现自组织消息传递.算法时间复杂度的分析以及自组织性能测试的仿真实验表明.该算法有效且切实可行,能达到预期效果.
針對在非結構化情報信息對等網中,噹若榦節點失效時,消息傳遞性能將會降低等問題,提齣一種基于對等通信的自組織消息傳遞協議規則.引入具有自組織特性的蟻群尋徑算法,算法採用動態調整跼部路徑上的信息素策略,根據迭代過程自適應路由選擇,使對等體穫得尋徑跼部最優解,實現自組織消息傳遞.算法時間複雜度的分析以及自組織性能測試的倣真實驗錶明.該算法有效且切實可行,能達到預期效果.
침대재비결구화정보신식대등망중,당약간절점실효시,소식전체성능장회강저등문제,제출일충기우대등통신적자조직소식전체협의규칙.인입구유자조직특성적의군심경산법,산법채용동태조정국부로경상적신식소책략,근거질대과정자괄응로유선택,사대등체획득심경국부최우해,실현자조직소식전체.산법시간복잡도적분석이급자조직성능측시적방진실험표명.해산법유효차절실가행,능체도예기효과.
The messaging capability will reduce in the unstructured peer-to-peer network of intelligence information when the number of nodes failed.This paper gives messaging protocol rules based on the self-organizing peer-to-peer communications,and introduces an ant colony routing algorithm with self-organizing characteristics.The algorithm uses the strategy of adjusting pheromone on local path,adapts the routing selection according to the iterative process by it self.The peer can get local optimal solution and realize self-organization messaging on routing.Analysis of the algorithm for time complexity and the simulation experiment results of self-organization performance test illustrate that the proposed algorithm is effective and feasible,and it can attain the anticipated purpose.