蚁群优化的多Agent路由算法及其应用

摘要

本文提出了一种基于改进蚁群算法的移动Agent路由算法——MARA-AS。将移动Agent在WSN的路由建模成TSP问题，采用伪随机概率选择下一节点，对选择的路径进行局部更新；并在最后一轮循环结束时对最优最差路径进行全局更新。引入一个与节点位置相关的参数W，通过W值移动Agent采用改进蚁群算法访问那些剩余能量高、处理能力强、相邻节点之间距离较大的节点。Matlab仿真结果表明改进蚁群算法有更好的搜索能力，且与LCF等路由算法相比能减少网络能量消耗和延迟。