融合小生境机制的QoS多播路由遗传模拟退火算法

范一鸣; 余建军; 方智敏

您当前的位置：

首页 >

文章列表页 >

融合小生境机制的QoS多播路由遗传模拟退火算法

学术论文 | 更新时间：2024-10-14

- 融合小生境机制的QoS多播路由遗传模拟退火算法
- Hybrid genetic simulated annealing algorithm based on niching for QoS multicast routing
- 通信学报 2008年第5期页码：65-71
- 作者机构：
  
  1. 浙江工业大学浙西分校信息与电子工程系
  2. 浙江工业大学浙西分校现代教育技术中心
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN915.02
- 纸质出版日期：2008
- 稿件说明：
移动端阅览
范一鸣, 余建军, 方智敏. 融合小生境机制的QoS多播路由遗传模拟退火算法[J]. 通信学报, 2008,(5):65-71.

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.
范一鸣, 余建军, 方智敏. 融合小生境机制的QoS多播路由遗传模拟退火算法[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

浏览量

248

下载量

CSCD

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

提交

工具集

关联资源

求解带度约束多播路由问题的启发式遗传算法

基于改进的混合遗传算法的车联网任务卸载策略研究

基于多时间段优化贝叶斯网络的车载容迟网络路由算法

面向海洋观监测传感网的计算卸载方法研究

基于改进的免疫克隆蛙跳算法的多约束QoS路由优化研究