Multicast routing with delay constrain based on improved CSA

ZHANG Jing; WANG Lian-hong

您当前的位置：

首页 >

文章列表页 >

Multicast routing with delay constrain based on improved CSA

更新时间：2024-10-14

- Multicast routing with delay constrain based on improved CSA
- Vol. 30, Issue 7, Pages: 54-58(2009)
- 作者机构：
  
  湖南大学电气与信息工程学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.02
- Published：2009
- 稿件说明：
移动端阅览
ZHANG Jing, WANG Lian-hong. Multicast routing with delay constrain based on improved CSA[J]. 2009, 30(7): 54-58.
DOI：

ZHANG Jing, WANG Lian-hong. Multicast routing with delay constrain based on improved CSA[J]. 2009, 30(7): 54-58. DOI：

摘要

所提改进的克隆选择算法主要利用未成熟优良子群体提供的优良基因信息

根据路径代价最小化的原则和延时要求

修改个体基因以改善种群质量

同时增加一个历史至当前代最佳个体记忆单元以防止种群退化。在无需求解备选路径集的情况

直接运用该算法可快速寻到最优解。对时延受限多播路由的仿真实验表明:该算法比一般克隆选择算法和遗传算法的搜索效率更高

收敛速度更快

且算法复杂度较低

顽健性更强。

Abstract

With the application of the good gene information in the immaturity subpopulation

the improved clonal selection algorithm which was proposed

combined the principle of minimum cost and delay constrains to modify each individual gene so as to improve population.Meanwhile

an additional memory cell of the best individual accumulated in the process was set up to avoid population devolution.The optimized solution could be promptly searched and reached without prepared routing set.Simulation tests of multicast routing with delay constrain demonstrate that the improved clonal selection algorithm has better search efficiency

higher convergence speed

lower complexity of calculation

and better robust performance than the usual clonal selection algorithm and the genetic algorithm.

关键词

Keywords

references

Views

748

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Minimal coding cost and low delay multicast routing of wireless mesh networks

Load balancing multicast routing based on network coding in wireless mesh network

Minimum energy consumption multicast routing in ad hoc networks based on particle swarm optimization

Solving degree-constrained multicast routing problem by a heuristic genetic algorithm

Hybrid genetic simulated annealing algorithm based on niching for QoS multicast routing

Related Author

gang CHENZhi

jian SHENXiao

Li LIU

Xiao-jian SHEN

Zhi-gang CHEN

Li LIU

Xiao-jian ZHU

Jun SHEN

Related Institution

College of Information Science and Engineering,Central South University

College of Computer and Communication, Hunan Univers y of Technology

College of Information Science and Engineering，Central South University

College of Computer and Communication，Hunan University of Technology

School of Computer Science and Engineering, Southeast University

AI问答

⁰