计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (17): 113-115.DOI: 10.3778/j.issn.1002-8331.2009.17.034

• 网络、通信、安全 • 上一篇    下一篇

基于遗传蚁群算法的QoS路由算法研究

尹向东1,2

  

  1. 1.湖南科技学院 计算机与信息科学系,湖南 永州 425006
    2.中南大学 信息科学与工程学院,长沙 410083
  • 收稿日期:2008-04-11 修回日期:2008-07-07 出版日期:2009-06-11 发布日期:2009-06-11
  • 通讯作者: 尹向东

Study on QoS routing algorithm based on genetic algorithm ant colony algorithm

YI Xiang-dong1,2   

  1. 1.Dept. of Computer Science,Hunan University of Science and Engineering,Yongzhou,Hunan 425006,China
    2.College of Information Science and Engineering,Central South University,Changsha 410083,China
  • Received:2008-04-11 Revised:2008-07-07 Online:2009-06-11 Published:2009-06-11
  • Contact: YI Xiang-dong

摘要: 利用遗传算法的快速全局搜索能力和蚁群算法的正反馈收敛机制,引入遗传蚁群算法(Genetic Algorithm Ant Colony algorithm)GAAC来解决QoS路由问题。算法设计的基本思想是首先由遗传算法产生较优解,较优的路径留下信息素,其他路径不改变,然后在有一定初始信息素分布的情况下,用蚁群算法求精解。仿真表明算法比单一采用遗传算法和蚁群算法进行路由选择具有更好的性能,且更适合于动态网络环境下的QoS路由选择。

关键词: 蚁群算法, 遗传算法, 服务质量(QoS), 遗传蚁群算法

Abstract: This article puts forward a new hybrid algorithm GAAC for sloving QoS routing problem.Firstly,it adopts genetic algorithm to give information pheromonee to distribute.Secondly,it maks use of the ant colony algorithm to give the precision of the solution.The algorithm develops enough advantage of the two algorithms.Simulation results show the algorithm has a better performance than the ongly genetic algorithm and ant colony algorithm,especially using in the the QoS routing choose of dynamic networks.

Key words: ant colony algorithm, genetic algorithm, quality of service(QoS), genetic algorithm ant colony algorithm