用新型蚂蚁算法求解QoSR问题

• 作者: 李腊元 陈骏坚
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 工学
• 关键词: 计算机网络 QoSR 新型蚂蚁算法
• 年，卷（期）: 2005,（3）
• 页码范围: 342-345
• 页数: 4页
• 分类号: TP393.01
• 字数: 3514字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2005.03.004

摘要

网络服务质量路由是计算机网络理论研究的重要领域,QoSR问题是一个NP完全问题.蚂蚁算法在近几年内逐步得到推广和应用,文中在研究蚂蚁算法后,保留蚂蚁算法的信息素概念,提出了一种新型的蚂蚁算法,即蚂蚁在寻找路径时,放弃按概率的方式跳转结点的寻路方式,采用按信息素较少的路径跳转结点的寻路方式,以解决QoSR问题.通过实际编程和计算,该算法能均匀搜索每条路径,对于单个参数约束,能很快达到最优解,对于多个参数约束,能找到最优解.经过对该算法的分析,其时间复杂性与蚂蚁跳转结点的次数是线性关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李腊元	武汉理工大学计算机科学与技术学院	227	3167	28.0	44.0
2	陈骏坚	武汉理工大学计算机科学与技术学院	3	20	2.0	3.0