摘要
蚂蚁网络算法是一种自适应分布式且基于移动代理的路由算法,但是该算法存在两个缺点:在重负荷下延迟大;聚合速度慢。结合遗传算法提出一种新的改进算法。在该算法中,为每个结点设置一个存储路由信息的路径数据库,该路径数据库的更新是通过遗传算法和蚂蚁返回的信息进行比较得到。在OMNET++平台下,对该算法分别在高中低负载下进行仿真,结果表明改进算法具有较高的吞吐量和更低的时延。
AntNet is an adaptive, distributed, mobile - agents - based algorithm, but it has two disadvantages： Under heavy traffic, it may cause eonslderable node delays; the converging speed of AntNet is slow, especially when work in large scale networks, This paper advanced an improved algorithm integrating with genetic algorithm. Each node maintains a path base which updated according to genetic algorithm and the information of the ant. After the simulation for various traffie on OMNET ＋ ＋ platform, the results show that the improved algorithm has higher throughput and lower delay.
出处
《计算技术与自动化》
2008年第2期58-61,共4页
Computing Technology and Automation
基金
湖南省自然科学基金资助项目(07JJ3120)
湖南省科技计划项目(2007GK3042)
湖南省科技厅计划项目(2007GK4004)
关键词
遗传算法
蚂蚁网络算法
路由
genetic algorithm
antNet algorithm
routing
