ACOGA算法的多媒体网络QoS路由实现

Realization to Multimedia Network QoS Routing Based on ACOGA

  • 摘要: 针对传统的路由算法收敛速度慢且容易产生拥塞和路由振荡问题,提出了基于蚁群算法(ACO)和遗传算法(GAs)来实现动态QoS路由的新算法。分析了基本的ACO的正反馈性、协同性、并行性和鲁棒性等优点,同时利用GAs很强的自适应性和种群优化技术,通过对ACO算法使用遗传算法的交叉、变异达到对信息素进行调整,来自适应地调整路径选择概率的确定策略和信息量更新策略,从而扩大搜索范围。计算和仿真结果表明,该方法具有更好的路由收敛速度和稳定性,能更有效地解决拥塞现象和路由振荡问题。

     

    Abstract: To solve the problem of low convergence speed and congestion and oscillation in conventional routing algorithms, a novel method of dynamic routing algorithm for multimedia network is proposed based on ant colony optimization (ACO) algorithm and genetic algorithms (GAs). The essential advantages of ACO including cooperation, positive feedback, and distributed nature and the disadvantages of low convergence speed are discussed. By considering the high adaptability of GAs, the cross operation and mutation of genetic algorithms are introduced into the ACO to improve its searching ability and to dynamically adjust the influence of each ant for the trail information updating and the selected probabilities of the paths. The algorithm is also well suited for dynamic networks and can make the selected paths shortest, miss the traffic jams and keep the balance of networks load distribution.

     

/

返回文章
返回