期刊文献+

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

QoS Routing Research Based on Ant Colony Improved Algorithm
下载PDF
导出
摘要 针对传统路由算法在多约束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.
出处 《长春理工大学学报(自然科学版)》 2017年第5期104-108,共5页 Journal of Changchun University of Science and Technology(Natural Science Edition)
关键词 蚁群算法 动态参数 QOS路由 故障率 Ant Colony Algorithm dynamic parameter QoS routing failure rate
  • 相关文献

参考文献9

二级参考文献120

  • 1陈歆,罗四维.基于蚂蚁算法的网格任务分配算法研究[J].计算机技术与发展,2006,16(3):98-100. 被引量:5
  • 2尹莹莹,孙亮.一种进化型蚁群算法及其在TSP问题中的检验[J].计算机仿真,2006,23(4):167-169. 被引量:4
  • 3朱刚,马良,高岩.元胞蚂蚁算法的收敛性分析[J].系统仿真学报,2007,19(7):1442-1444. 被引量:9
  • 4Colori A, Dorigo M, Maniezzo V. Distributed Optimization by Ant Colonies [ C ]. Proc of the First European Conf, on Artificial Life, Paris, France: Elsevier Publishing. 1991.
  • 5[37]Dean H Lorenz,Ariel Orda.QoS Routing in networks with uncertain parameters [A].INFOCOM'98[C].San Francisco:INFOCOM,1998.
  • 6[38]G Apostolopoulos,R Guerin,S Kamat,S Tripathi.Quality of service based routing:A performance perspective [A].Proceedings of ACM SIGCOMM [C].Vancouver,Canada:ACM,1998.
  • 7[39]G Apostolopoulos,R Guerin,S Kamat,S Tripathi.Improving QoS routing performance under inaccurate link State information [A].Proceedings of the 16th International Teletraffic Congress (ITC'16)[C].United Kingdom:ITC,1999.
  • 8[40]Anees A Shaikh.Efficient dynamic routing in wide-area networks [D].USA:Computer Science and Engineering in The University of Michigan,1999.
  • 9[41]A Ariza,E Casilari,F Sandoval.QoS routing with outdated network knowledge [J].Electronics Letters,2000,36(15):1332-1334.
  • 10[42]Zhu Huiling,Ma Zhengxin,Wang Yongqian,Cao Zhigang.Improving QoS routing with multi-path scheme under inaccurate link state information [A].The International Conference on Fundamentals of Electronics,Communications and Computer Sciences [C].Tokyo,Japan:ICFECCS,2002.

共引文献327

同被引文献13

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部