%0 Journal Article %T 针对adhoc网络组播组发现的蚁群算法 %A 原萍 %A 海龙 %J 计算机应用 %D 2010 %X ?针对将蚁群算法应用于adhoc网络组播寻路中存在无法同时找到多目标的局限性,提出了一种采用逆向寻路的解决方案。当前进蚂蚁在到达接收端时,会自动复制出若干个返回蚂蚁并进行回溯,而这些返回的蚂蚁并不是按原路返回,而是进行反向的寻路,同时原前进蚂蚁将继续寻找其他多目标并进行相同的操作。仿真结果与原始蚁群算法进行了比较,可以发现在延迟、带宽消耗、发包数上逆向蚁群算法要优于原始蚁群算法。仿真实验表明,改进的蚁群算法减少了为寻找多目标所造成的延迟,并且提高了算法的收敛速度。 %K 组播路由 %K 移动自组织网络 %K 蚁群算法 %K 前进蚂蚁 %K 返回蚂蚁 %U http://www.joca.cn/CN/abstract/abstract12983.shtml