基于改进的蚁群算法的组播路由问题的研究

• 作者: 俞慧 吴巍 孙知信 宫婧 黄潇
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 蚁群算法 组播路由 链表随机选择法 雅克比迭代收敛准则
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 107-110
• 分类号: TP301.6
• 字数: 3134字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.01.027

摘要

目前,蚁群算法在路由协议上已有广泛应用.通过研究蚁群算法的特性和目前在路由协议上的应用,发现其在加快运行时间、局部最优解等问题上还有改进的空间.为此文中提出一种蚁群优化算法,使蚁群算法更好地应用在路由协议上.针对蚁群算法容易出现局部最优解的问题,文中提出一种链表随机选择法,该方法能有效地减小蚁群算法出现局部最优解的几率.同时为了减少蚁群算法在选择路径上的时间,提高运行速率,文中还提出了一种雅克比迭代收敛准则,此方法很好地减短了算法时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙知信	南京邮电大学物联网学院	169	1816	21.0	34.0
2	宫婧	南京邮电大学理学院	35	222	8.0	14.0
3	俞慧	南京邮电大学理学院	1	3	1.0	1.0
4	吴巍	南京邮电大学理学院	1	3	1.0	1.0
5	黄潇	南京邮电大学理学院	1	3	1.0	1.0