10.3969/j.issn.1000-386X.2008.05.007
基于改进蚁群算法的多约束QoS路由方法
高速多媒体网络路由问题是一个多QoS约束的NP-完全问题,提出一种改进蚁群路由算法对该问题进行求解.该算法采取了带记忆的后继节点选择方式,利用蚂蚁已走过的路径启发后继节点的选取;引入了基于目标函数的信息素更新机制,依据目标函数评价蚂蚁路径搜索行为,并根据蚂蚁的表现采取不同的信息素更新策略,提高了算法的寻优能力和收敛速度.仿真实验表明,该算法能快速得到较大程度满足业务QoS要求的路径.
多约束QoS、网络路由、蚁群算法
25
TP3;O24
2008-07-09(万方平台首次上网日期,不代表论文的发表时间)
共4页
15-17,55