摘要
由于网络规模的扩大,路由节点的距离增加,多种路由约束因素对传统路由算法的寻优过程造成极大的干扰.针对这一问题,提出了一种基于改进蚁群算法的QoS路由算法.该算法在QoS多约束条件下,利用蚁群算法具有较强的正反馈特性,强化了算法的搜索特性;同时对蚁群算法的转移概率因子和信息素更新规则进行优化,使得改进后路由算法的收敛性和随机搜索性均得到提高.仿真实验结果表明,基于改进蚁群算法的QoS路由在多种路由约束条件下的寻优能力得到保障,寻优效率得到提升.
Due to the expansion of the network scale and the increase in the distance between routing nodes,various routing constraints cause great interference to the optimization process of traditional routing algorithms.Aiming at this problem,this paper proposes a QoS routing algorithm based on an improved ant colony algorithm.The algorithm uses ant colony algorithm with strong positive feedback characteristics under the condition of multiple QoS constraints,which strengthens the algorithm's search characteristics.At the same time,the transfer probability factor and pheromone update rule of ant colony algorithm are optimized,so that the convergence and random search of the improved routing algorithm are improved.The simulation results show that the optimization ability of QoS routing based on improved ant colony algorithm is guaranteed and the efficiency of optimization is improved.
作者
尹凤杰
褚群森
YIN Feng-jie;CHU Qun-sen(College of Information,Liaoning University,Shenyang 110036,China)
出处
《辽宁大学学报（自然科学版）》
CAS
2020年第4期312-318,共7页
Journal of Liaoning University：Natural Sciences Edition
基金
辽宁省博士科研启动基金(20170520323)
辽宁省教育厅科学研究项目(LYB201617)。
作者简介
尹凤杰(1965-),女,辽宁沈阳人,博士,教授,研究方向:有线无线网络拥塞控制、流量控制以及网络优化,数字信号处理以及通信工程。
