求解度约束组播路由的新型蚁群算法

• 作者: 王华 王海洋 葛连升
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 度约束 组播路由 蚁群启发式算法
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 1447-1451
• 页数: 5页
• 分类号: TP393.01
• 字数: 5142字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.07.010

摘要

基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条链路加入组播子树,然后检查加入点的度约束情况,如果该点的度约束情况达到饱和,则蚂蚁以后不再选取与该点连接的链路.通过计算模拟分析方法证明了该算法的有效性,计算机仿真结果显示,在解决度约束组播路由问题时,该新型蚁群算法的收敛速度大大快于已有的蚁群算法,找到的最优解性能稍好于已有的算法,算法的空间复杂度也得到降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王海洋	山东大学计算机科学与技术学院	83	999	16.0	28.0
2	王华	山东大学计算机科学与技术学院	75	424	11.0	18.0
3	葛连升	山东大学计算机科学与技术学院	27	170	7.0	12.0