针对Ad Hoc网络组播组发现的蚁群算法 (2010年)

针对将蚁群算法应用于Ad Hoc网络组播寻路中存在无法同时找到多目标的局限性，提出了一种采用逆向寻路的解决方案。当前进蚂蚁在到达接收端时，会自动复制出若干个返回蚂蚁并进行回溯，而这些返回的蚂蚁并不是按原路返回，而是进行反向的寻路，同时原前进蚂蚁将继续寻找其他多目标并进行相同的操作。仿真结果与原始蚁群算法进行了比较，可以发现在延迟、带宽消耗、发包数上逆向蚁群算法要优于原始蚁群算法。仿真实验表明，改进的蚁群算法减少了为寻找多目标所造成的延迟，并且提高了算法的收敛速度。