基于改进蚁群算法的多约束QoS路由方法

• 作者: 杨华江 沈林成 陈岩
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多约束QoS 网络路由 蚁群算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 15-17,55
• 页数: 4页
• 分类号: TP3
• 字数: 4402字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.05.007

摘要

高速多媒体网络路由问题是一个多QoS约束的NP-完全问题,提出一种改进蚁群路由算法对该问题进行求解.该算法采取了带记忆的后继节点选择方式,利用蚂蚁已走过的路径启发后继节点的选取;引入了基于目标函数的信息素更新机制,依据目标函数评价蚂蚁路径搜索行为,并根据蚂蚁的表现采取不同的信息素更新策略,提高了算法的寻优能力和收敛速度.仿真实验表明,该算法能快速得到较大程度满足业务QoS要求的路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈林成	国防科技大学机电工程与自动化学院	111	1901	21.0	39.0
2	陈岩	国防科技大学机电工程与自动化学院	9	141	6.0	9.0
3	杨华江	国防科技大学机电工程与自动化学院	5	51	4.0	5.0