期刊文献+

基于蚁群算法和遗传算法融合的QoS组播路由问题求解 被引量:26

Solving QoS Multicast Routing Problem Based on the Combination of ant Colony Algorithm and Genetic Algorithm
在线阅读 下载PDF
导出
摘要 包含延迟、延迟抖动、带宽、丢包率和最小花费等约束条件在内的服务质量(QoS)组播路由问题,是一个NP完备问题,传统方法很难求得全局最优解.本文将遗传算法和蚁群算法融合,提出了用遗传蚁群算法(GAACS)求解QoS组播路由问题的解决方案.仿真实验表明,采用新算法比遗传算法具有更好的性能. The least-cost QoS multicast routing problem with delay, delay jitter,bandwidth,packet loss-constrained belongs to NP-complete problem. It's hard to get the global solution using the traditional algorithm. In this paper, we propose a new algorithm-GAACS to solve QoS multicast routing problem, whose cores are using the genetic algorithm to optimize the control parameters of the ant colony algorithm. Simulation results show that GAACS is superior to the genetic algorithm in quality and efficiency.
出处 《电子学报》 EI CAS CSCD 北大核心 2006年第8期1391-1395,共5页 Acta Electronica Sinica
基金 国家自然科学基金(No.60573141 No.70271050) 江苏省自然科学基金(No.BK2005146) 江苏省自然科学基金预研项目(No.BK2004218) 江苏省高技术研究计划(No.BG2006001 No.BG2005038) 南京市高技术项目(2006软资105) 江苏省计算机信息处理技术重点实验室基金(No.kjs050001 N.kjs06) 江苏省高校自然科学研究计划(No.04KJB520095)
关键词 蚁群算法 遗传算法 QOS组播路由 ant colony algorithm genetic algorithm QoS multicast routing
  • 相关文献

参考文献7

  • 1Marco Dorigo,Vittorio Maniezzo,Alberto Colorni.The ant system:Optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybermetrics,1996,26 (1):1-13.
  • 2Marco Dorigo,Luca Maria Gambardella.Ant colony system:A cooperative learning approach to the traveling salesman problem[J].IEEE Transactions on Evolutionary Computation,1997,1 (1):53-66.
  • 3Tony White,Bernard Pagurek,Franz Oppacher.ASGA:Improving the ant system by integration with genetic algorithms[A].Proceedings of the 3rd Conference on Genertic Programming (GP/SGA' 98)[C].University of Wisconsin Madision,Wisconsin,USA,1998.610-617.
  • 4Macro Dorigo,Gianni Di Caro.Ant algorithms for discrete optimization[J].Artificial Life,1999,5 (3):137-172.
  • 5Thomas Stutzle,Holger H Hoos.MAX-MIN ant system[J].Future Generation Compter System,2000,16 (8):889-914.
  • 6李生红,刘泽民,周正.ATM网上基于蚂蚁算法的VC路由选择方法[J].通信学报,2000,21(1):22-28. 被引量:14
  • 7王征应,石冰心.基于启发式遗传算法的QoS组播路由问题求解[J].计算机学报,2001,24(1):55-61. 被引量:82

二级参考文献6

  • 1Hou J C,Proc Infocom ’96,,1996年,320页
  • 2Zhang Q,IEEE Trans Evolutionary Computation,1999年,3卷,1期,53页
  • 3Sun Q,Technical Report IBRTU Braunschweig Butenweg 74/ 75 3810 6 Braunschweig,1999年
  • 4Xiang F,计算机通信,1999年,22卷,15期,1394页
  • 5Wang Z,IEEE J Select Areas Commun,1996年,14卷,7期,1228页
  • 6陈国良,遗传算法及其应用,1996年

共引文献92

同被引文献260

引证文献26

二级引证文献77

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部