基于理性的蚁群自适应路由

摘要

在AntNet路由算法的基础上，提出了基于理性的蚁群自适应路由算法。首先，充分利用网络本身的先验局部信息来初始路由概率表；其次，在蚂蚁选路过程中，通过增加一些理性的决定策略，如优先选择邻居节点就是目的节点、尽量不去选择已经走过的邻居节点等，使蚂蚁寻路在概率性选择和决定性选择中达到一种良好的平衡。实验表明，我们提出的路由算法较AntNet，可以减少蚂蚁的数量，提高算法的顽健性，吞吐率和延迟等指标也得到了一定程度的改良。