基于蚁群改进算法的服务质量路由研究

基于蚁群改进算法的服务质量路由研究
孙佳林;王云松;龚跃
【期刊名称】《长春理工大学学报（自然科学版）》
【年(卷),期】2017(040)005
【摘要】针对传统路由算法在多约束QoS(服务质量)条件下寻优能力不足的问题,提出了一种基于改进蚁群算法的多约束QoS路由模型.相比于传统的路由算法,此方法在每次循环结束时,根据得到的不同结果动态变化相关参数的值,并且结合最大最小蚂蚁系统的理论,同时优化启发函数,以提高算法的寻优能力.另外,除了考虑多个约束条件以外,在模型中还加入了故障率属性,将其体现在目标函数中,并优化信息素更新方式.仿真实验结果表明改进算法寻优能力强,能有效避免早熟,并避开故障率高的路径.%In order to solve the problem that the searching ability of the traditional routing algorithm is insufficient un-der the condition of multi-constrained QoS (Quality of Service),the model of multi-constrained QoS routing based on the improved ant colony algorithm is proposed. Compared with the traditional routing algorithm,this method dynamical-ly changes the value of related parameters according to the different results when each loop ends, combines the theory of the Max-Min ant system and the heuristic function is optimized to improve the optimizing ability of the algorithm. In addition, the failure rate is added to the model except the multiple constraints, and is presented in the objective function, and the pheromone update mode is optimized. The simulation results show that
the improved algorithm has strong optimization ability,and can effectively avoid premature and avoid the path with high failure rate.
【总页数】5页(P104-108)
【作者】孙佳林;王云松;龚跃
【作者单位】长春理工大学计算机科学技术学院,长春 130022;长春理工大学计算机科学技术学院,长春 130022;长春理工大学计算机科学技术学院,长春 130022【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于改进蚁群算法的组播路由算法研究 [J], 柴井坤;魏圆圆;曲立国
2.基于改进蚁群算法的无线传感器网络路由算法的研究 [J], 刘剑鸣;赵日记
3.基于改进蚁群算法的无线Mesh网QoS路由算法研究 [J], 王霄;吴开军
4.基于改进蚁群优化算法的网络服务质量路由算法 [J], 马世欢;李伟
5.基于改进蚁群算法的无线传感网络路由算法研究 [J], 张文柱;孔维鹏;高鹏;孙瑞华
因版权原因，仅展示原文概要，查看原文内容请购买。