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

混沌遗传算法在IP网络组播路由中的应用
引用本文:潘达儒,杜明辉. 混沌遗传算法在IP网络组播路由中的应用[J]. 计算机工程, 2005, 31(23): 11-13
作者姓名:潘达儒  杜明辉
作者单位:华南理工大学电信学院,广州,510640
摘    要:提出了一种基于混沌优化和遗传算法的新颖的QoS组播路由算法,该路由算法把混沌系列和遗传算法结合起来,并提供了一种新的编码方式和一种自适应的变异遗传操作,从而克服了传统遗传算法中存在的早熟现象,加快了收敛速度。仿真结果显示,该文提出的算法在解题的精度和收敛速度等方面都优于遗传算法。

关 键 词:NP-完全问题 混沌 遗传算法 组播路由 服务质量
文章编号:1000-13428(2005)23-0011-03
收稿时间:2004-11-30
修稿时间:2004-11-30

Applications of Chaotic Genetic Algorithm in Multicast Routing of IP Networks
PAN Daru,DU Minghui. Applications of Chaotic Genetic Algorithm in Multicast Routing of IP Networks[J]. Computer Engineering, 2005, 31(23): 11-13
Authors:PAN Daru  DU Minghui
Abstract:This paper first introduces the multicast QoS routing problems,and then proposes a novel QoS-based multicast routing algorithm based on the chaotic optimization and the genetic algorithm(GA).The integration of chaotic sequence and genetic algorithm with a new coding scheme and self-adaptive mutation operator is developed,which can overcome premature and increase the convergence speed.The simulation results show that the proposed chaotic genetic algorithm outperforms the traditional GA in terms of both solution accuracy and convergence speed.
Keywords:NP-complete problem  Chaos  Genetic algorithm  Multicast routing  Quality of service(QoS)
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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