Solving QoS Multicast Routing Problem Based on the Combination of ant Colony Algorithm and Genetic Algorithm

SUN Li-juan; WANG Ru-chuan

您当前的位置：

首页 >

文章列表页 >

Solving QoS Multicast Routing Problem Based on the Combination of ant Colony Algorithm and Genetic Algorithm

更新时间：2025-07-16

- Solving QoS Multicast Routing Problem Based on the Combination of ant Colony Algorithm and Genetic Algorithm
- Acta Electronica Sinica Vol. 34, Issue 8, Pages: 1391-1395(2006)
- 作者机构：
  
  1. 南京邮电学院计算机科学与技术系,江苏,南京,210003
  2. 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
  3. 南京邮电学院计算机科学与技术系江苏南京,210003
  4. 南京大学计算机软件新技术国家重点实验室江苏南京,210093
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP309
- Published：2006
- 稿件说明：
移动端阅览
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：

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

Views

1170

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

An Absorbing Structure Covering the Whole UHF Band

A Consortium Blockchain Based Reliable Task Offloading Approach in Edge Computing

An Approach to Multi-Path Coverage Testing Based on Key Edge Probability and Path Layer Proximity

Related Author

YI Wei

WANG Jia-wen

PAN Hong-bing

LI Li

ZHAO Tian-feng

WEN Feng

FENG Bian-xia

WU Bao-jian

Related Institution

Institute of VLSI Design,Nanjing University

Key Laboratory of Optical Fiber Sensing and Communication Networks, Ministry of Education, University of Electronics Science and Technology of China

School of Electronics and Information， Northwestern Polytechnical University

Key Laboratory for Novel Software Technology， Nanjing University

Guangdong Provincial Laboratory of Artificial Intelligence and Digital Economy

⁰