一种基于路由的改进蚂蚁网络算法

摘要

蚂蚁网络算法是一种自适应分布式且基于移动代理的路由算法,但是该算法存在两个缺点:在重负荷下延迟大;聚合速度慢.结合遗传算法提出一种新的改进算法.在该算法中,为每个结点设置一个存储路由信息的路径数据库,该路径数据库的更新是通过遗传算法和蚂蚁返回的信息进行比较得到.在OMNET++平台下,对该算法分别在高中低负载下进行仿真,结果表明改进算法具有较高的吞吐量和更低的时延.