首页 | 本学科首页   官方微博 | 高级检索  
     

蚁群优化的多Agent路由算法及其应用
引用本文:王潜平,来梁丽,王珂,苏玉娥. 蚁群优化的多Agent路由算法及其应用[J]. 解放军理工大学学报(自然科学版), 2012, 0(3): 271-275. DOI: -
作者姓名:王潜平  来梁丽  王珂  苏玉娥
作者单位:1.中国矿业大学 计算机学院,江苏 徐州 221116;2.中国银行 徐州支行,江苏 徐州 221001
摘    要:针对移动Agent在WSN的路由建模的TSP问题,提出了一种基于改进蚁群算法的移动Agent路由算法——MARA-AS。采用伪随机概率选择下一节点,对选择的路径进行局部更新,并在最后一轮循环结束时对最优最差路径进行全局更新。引入一个与节点位置相关的参数w,通过w值移动Agent采用改进蚁群算法访问那些剩余能量高、处理能力强、相邻节点之间距离较大的节点。Matlab仿真结果表明,改进蚁群算法有更好的搜索能力,且与LCF等路由算法相比能减少网络能量消耗和延迟。

关 键 词:移动Agent  蚁群算法  MARA-AS
收稿时间:2010-11-18
修稿时间:2010-11-18

Applications on routing algorithm of multi agent based on ant system
WANG Qian ping,LAI Liang li,WANG Ke,SU Yu’e. Applications on routing algorithm of multi agent based on ant system[J]. Journal of PLA University of Science and Technology(Natural Science Edition), 2012, 0(3): 271-275. DOI: -
Authors:WANG Qian ping  LAI Liang li  WANG Ke  SU Yu’e
Affiliation:1. School of Computer, China University of Mining and Technology, Xuzhou 221116, China;2. Xuzhou Branch, Bank of China, Xuzhou 221001, China
Abstract:A routing algorithm for mobile agent called mobile agent routing algorithm based on the improved ant system (MARA AS) was presented. In MARA AS, the routing of MA is shown to be a traveling salesman problem (TSP).The ant system is improved in order to increase the efficiency of the search. First, the pseudo random probability was used to select the next node; then the edge chosen was subject to local pheromone update; after the end cycle, the edges on the best path and the worst path were subject to global pheromone update respectively. In WSN, a weight metric (w) related to the position of the nodes was introduced.MA visits the nodes which has high remained energy,processing ability and is far to its neighbor nodes as more as possible. Finally, Matlab was used to make simulation for the MARA AS routing. The simulation results show that the improved ant colony algorithm has better capabilities of searching, and the MARA AS routing can reduce energy consumption and delay in WSN than other routing algorithms.
Keywords:mobile agent  ant system  MARA AS
点击此处可从《解放军理工大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《解放军理工大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号