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

FAN Yi-ming1; YU Jian-jun1; FANG Zhi-min2

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2024-10-14

- Hybrid genetic simulated annealing algorithm based on niching for QoS multicast routing
- Issue 5, Pages: 65-71(2008)
- 作者机构：
  
  1. 浙江工业大学浙西分校信息与电子工程系
  2. 浙江工业大学浙西分校现代教育技术中心
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN915.02
- Published：2008
- 稿件说明：
移动端阅览
FAN Yi-ming1, YU Jian-jun1, FANG Zhi-min2. Hybrid genetic simulated annealing algorithm based on niching for QoS multicast routing[J]. 2008, (5): 65-71.
DOI：

FAN Yi-ming1, YU Jian-jun1, FANG Zhi-min2. Hybrid genetic simulated annealing algorithm based on niching for QoS multicast routing[J]. 2008, (5): 65-71. DOI：

摘要

针对通信网络中多重QoS约束条件下的多播路由计算

提出了一个基于模拟退火技术的改进遗传算法HGA-QoSR。该算法把模拟退火技术的局部寻优能力与遗传算法的全局寻优能力有机结合

并利用隔离小生境机制控制种群的独立进化

使演化过程中的种群保持生态多样性

以提高算法运行效率和解的质量。理论分析和仿真实验表明

与传统遗传算法相比较

该算法性能有显著改进。

Abstract

Aiming at the problem of multicast routing with multiple QoS constraint

a new genetic algorithm（GA） was brought up based on the simulated annealing（SA） mechanism. The algorithm combined the capability of local optimiza-tion of SA with global optimization of GA

and used of independent evolutionary mechanism of isolation niche. It can effectively enhance the operating efficiency and improve the solution quality. The simulation experiment indicated that

compares with the traditional genetic algorithm

the performance of this algorithm has remarkable improvement.

关键词

Keywords

references

Views

894

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

Research on scenario recognition for THz channels based on mRMR-GA

Low-power-consumption road side unit deployment strategy for urban 2-D 5G Internet of vehicles

Research on task offloading strategy of Internet of vehicles based on improved hybrid genetic algorithm

Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network

Related Author

PAN Yun1

WANG Xing-gang2

FENG Yan-li3

YU Zhen-wei4

HAO Xinyu

LIAO Xi

WANG Yang

LIN Feng

Related Institution

Computer Science ＆ Software Institute,Communication University of China

Institute of Computing and Technology,Chinese Academy of Sciences

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications

Faculty of Electrical Engineering and Computer Science, Ningbo University

AI问答

⁰