Heuristic Genetic Algorithm for QoS Multicast Routing

WANG Zheng-ying; SHI Bing-xin; ZHAO Er-dun

您当前的位置：

首页 >

文章列表页 >

Heuristic Genetic Algorithm for QoS Multicast Routing

更新时间：2025-07-16

- Heuristic Genetic Algorithm for QoS Multicast Routing
- Acta Electronica Sinica Vol. 29, Issue 2, Pages: 253-256(2001)
- 作者机构：
  
  华中理工大学电子与信息工程系,武汉,430074
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.04
- Published：2001
- 稿件说明：
移动端阅览
WANG Zheng-ying, SHI Bing-xin, ZHAO Er-dun. Heuristic Genetic Algorithm for QoS Multicast Routing[J]. Acta Electronica Sinica, 2001, 29(2): 253-256.
DOI：

WANG Zheng-ying, SHI Bing-xin, ZHAO Er-dun. Heuristic Genetic Algorithm for QoS Multicast Routing[J]. Acta Electronica Sinica, 2001, 29(2): 253-256. DOI：

摘要

本文首先提出带宽延时约束、费用最小QoS组播路由模型

然后提出解决QoS组播路由问题的一种启发式遗传算法

该算法有以下特点:(1)预处理机制;(2)树结构编码;(3)启发式交叉策略;(4)指导性变异过程.最后通过仿真实验证明该算法快速有效.

Abstract

We first introduce the bandwidth-delay-constrained least-cost multicast routing problem

and then propose a related heuristic genetic algorithm.The algorithm has the following characteristics:(1)the preprocessing mechanism

(2)the tree structure coding method

(3)the heuristic crossover technique

and (4)the instructional mutation process.Finally

simulations are showed to prove that the genetic algorithm is efficient and effective.

关键词

Keywords

references

Views

1490

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

SHI Jian

ZOU Ling

DONG Tain-lin

ZHAO Er-dun

ZHAO Tian-feng

WEN Feng

FENG Bian-xia

WU Bao-jian

Related Institution

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

College of Big Data and Intelligent Engineering， Southwest Forestry University

⁰