%0 Journal Article
%T 求解度约束组播路由的新型蚁群算法
%A 葛连升
%A 王华
%A 王海洋
%J 电子学报
%P 1447-1451
%D 2009
%X 基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条链路加入组播子树,然后检查加入点的度约束情况,如果该点的度约束情况达到饱和,则蚂蚁以后不再选取与该点连接的链路.通过计算模拟分析方法证明了该算法的有效性,计算机仿真结果显示,在解决度约束组播路由问题时,该新型蚁群算法的收敛速度大大快于已有的蚁群算法,找到的最优解性能稍好于已有的算法,算法的空间复杂度也得到降低.
%K 度约束
%K 组播路由
%K 蚁群启发式算法
%U http://www.ejournal.org.cn/CN/abstract/abstract4836.shtml