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

孙力娟; 王汝传

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 基于蚁群算法和遗传算法融合的QoS组播路由问题求解
- Solving QoS Multicast Routing Problem Based on the Combination of ant Colony Algorithm and Genetic Algorithm
- 电子学报 2006年34卷第8期页码：1391-1395
- 作者机构：
  
  1. 南京邮电学院计算机科学与技术系,江苏,南京,210003
  2. 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
  3. 南京邮电学院计算机科学与技术系江苏南京,210003
  4. 南京大学计算机软件新技术国家重点实验室江苏南京,210093
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60573141,No.70271050);江苏省自然科学基金 (No.BK2005146);江苏省自然科学基金预研项目 (No.BK2004218);江苏省高技术研究计划 (No.BG2006001,No.BG2005038);南京市高技术项目 (2006软资105);江苏省计算机信息处理技术重点实验室基金 (No.kjs050001,N.kjs06);江苏省高校自然科学研究计划 (No.04KJB520095)
- DOI：
  中图分类号： TP309
- 纸质出版：2006
- 稿件说明：
移动端阅览
孙力娟, 王汝传. 基于蚁群算法和遗传算法融合的QoS组播路由问题求解[J]. 电子学报, 2006,34(8):1391-1395.

SUN Li-juan, WANG Ru-chuan. Solving QoS Multicast Routing Problem Based on the Combination of ant Colony Algorithm and Genetic Algorithm[J]. Acta Electronica Sinica, 2006, 34(8): 1391-1395.
孙力娟, 王汝传. 基于蚁群算法和遗传算法融合的QoS组播路由问题求解[J]. 电子学报, 2006,34(8):1391-1395. DOI：

SUN Li-juan, WANG Ru-chuan. Solving QoS Multicast Routing Problem Based on the Combination of ant Colony Algorithm and Genetic Algorithm[J]. Acta Electronica Sinica, 2006, 34(8): 1391-1395. DOI：

摘要

包含延迟、延迟抖动、带宽、丢包率和最小花费等约束条件在内的服务质量(QoS)组播路由问题

是一个NP完备问题

传统方法很难求得全局最优解.本文将遗传算法和蚁群算法融合

提出了用遗传蚁群算法(GAACS)求解QoS组播路由问题的解决方案.仿真实验表明

采用新算法比遗传算法具有更好的性能.

Abstract

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.

关键词

Keywords

references

浏览量

1170

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于蚁群混沌遗传算法的片上网络映射

面向模分复用系统的遗传-MIMO均衡参数优化技术

覆盖整个UHF频段的吸波结构

基于联盟链的可靠边缘计算任务卸载方法

基于关键边概率与路径层接近度的多路径覆盖测试