遗传蚁群算法的WSN移动代理路由算法研究

Research on mobile agent routing algorithms of WSN based on GA-ACA

针对常用路由优化算法存在收敛速度慢、易陷入局部最优等难题,提出了一种遗传蚁群算法的WSN移动代理路由方法(GA-ACA)。首先利用遗传算法的全局搜索能力快速找到较优解,然后将较优解转换成蚁群算法的初始信息素,最后采用蚁群算法收敛速度快的优点,找到移动代理路由全局最优解。仿真结果表明,相对于其他移动代理路由算法,GA-ACA加快了收敛速度,能在更短的时间内找到最优移动代理路由,减少了平均能量消耗和网络延时,提高了WSN整体性能。

According to the commonly used routing optimization algorithm had slow convergence speed,easy to fall into local optimal problem,this paper put forward a kind of genetic algorithm and ant colony algorithm for WSN mobile agent routing method（GA-ACA）.First,it used the global search ability of genetic algorithm to quickly find the better solution,and then converted the better solution into the initial pheromone of ant colony algorithm.The ant colony algorithm convergence speed had the advantages of mobile agent routing,found global optimal solution.The simulation results show that,compared with other mobile agent routing algorithm,GA-ACA accelerates the convergence rate,in a shorter time to find the optimal mobile agent routing,reduces the average energy consumption and network delay,improves the overall performance of the WSN.