摘要
移动代理路由的本质是一个多约束条件下的优化问题,针对遗传算法快速随机的全局搜索能力,但对于系统中反馈信息却无法利用、求精确解效率低的问题,本文提出了一种遗传蚁群混合算法的WSN移动代理路由方法.利用遗传算法快速随机的全局搜索能力找到较优解,将较优解代换成蚁群算法的初始信息素,最后采用蚁群算法收敛速度的优点,找到移动代理路由全局最优解.仿真结果表明,该算法能在较短的时间找到最优移动代理路由,相对于其他的路由算法,减少了网络延时和平均能量消耗,提高了数据传输的速度和效率.
The mobile agent route is essentially a multi-constraint optimization problem. Genetic Algorithms has fast random global search ability, but the feedback information of the system does not use and has the problem of low efficiency to find exact solutions. So this paper proposes a genetic hybrid ant colony algorithm for WSN mobile agent route. Using the fast random global search capabilities of genetic algorithm to find better solutions, then the better solution replaced by the initial pheromone of the ant colony algorithm, finally using the advantages of convergence speed of ant colony algorithm to find the global optimal solution for mobile agent route. Simulation result shows that the algorithm can find optimal mobile agent route in a relatively short time, relative to other routing algorithms, reducing network latency and average energy consumption, improving the speed and efficiency of data transfer.
出处
《南京师大学报（自然科学版）》
CAS
CSCD
北大核心
2012年第4期145-149,共5页
Journal of Nanjing Normal University(Natural Science Edition)
基金
江苏省高校科研成果产业化推进项目(JHB2012-61)
