首页 | 本学科首页   官方微博 | 高级检索  
     检索      

高效的遗传蚁群组合算法在QoS路由上的运用
引用本文:叶仕通,万智萍.高效的遗传蚁群组合算法在QoS路由上的运用[J].重庆大学学报(自然科学版),2013,36(10):82-88.
作者姓名:叶仕通  万智萍
作者单位:广东工业大学 华立学院,广东 增城511325;中山大学 新华学院,广州510520
摘    要:针对现有遗传蚁群算法中算法融合不佳与系统易出现拥塞现象等问题,根据遗传算法与蚁群算法不同时期的优点,提出了一种高效的遗传蚁群组合算法。该算法通过根据遗传算法的群体代价关系,提出了新的融合机制;为缓解系统最优化后所产生的节点负载压力,引入了防拥塞的赏罚机制。实验结果表明,该算法能够在保证系统传输效率的同时有效的防止数据丢包现象,与传统算法相比具有高效率、低耗能以及防丢包等优势。

关 键 词:蚁群算法  遗传算法  拥塞  无线路由

An efficient combination of genetic ant colony algorithm in QoS routing
YE Shitong and WAN Zhiping.An efficient combination of genetic ant colony algorithm in QoS routing[J].Journal of Chongqing University(Natural Science Edition),2013,36(10):82-88.
Authors:YE Shitong and WAN Zhiping
Abstract:Existing genetic ant colony algorithm has the problem of poor integration and prone to congestion. In response to this phenomenon, this article put forward an efficient combination of genetic ant colony algorithm based on the advantages of different periods of the genetic algorithm and ant colony algorithm. The algorithm proposes a new fusion mechanism on the basis of the consideration relationship of the genetic algorithm groups. And an anti-congestion reward and punishment mechanism is introduced to alleviate the load pressure of the system nodes. The experimental results show that the algorithm can guarantee the efficiency of the system transmission, at the same time it can effectively prevent data packet loss. Compared with the traditional algorithm, it has the advantages of high efficiency, low energy and anti-dropout.
Keywords:ant colony algorithm  genetic algorithm  congestion  wireless router
点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号