无线互联科技 ›› 2020, Vol. 17 ›› Issue (11): 21-22.doi: 10.0002/1672-6944-1072

• 论文 • 上一篇    下一篇

基于量子遗传算法的网络拥塞控制路由算法研究

刘锂   

  1. 成都理工大学工程技术学院
  • 发布日期:2021-01-26

  • Published:2021-01-26

摘要: 由于传统算法在网络拥塞时的适应度较差,为此提出基于量子遗传算法的网络拥塞控制路由算法研究。利用量子遗传算法对网络路由进行迭代计算,计算出符合网络延时、延时抖动、分组丢失等方面约束条件的路由;利用KMB方法寻找网络中的Steiner点,以此作为网络宽带约束最小路由结果输出,文章实现了基于量子遗传算法的网络拥塞控制路由算法设计。经实验证明,利用此次设计算法得到的路由适应度优于传统算法,能够满足网络拥塞路由控制的需求。

关键词: 量子遗传算法, 延时抖动, Steiner点