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

您当前的位置：

首页 >

文章列表页 >

院校报道 | 更新时间：2024-10-14

- 求解带度约束多播路由问题的启发式遗传算法
- Solving degree-constrained multicast routing problem by a heuristic genetic algorithm
- 通信学报 2007年第1期页码：96-102
- 作者机构：
  
  1. 中国传媒大学计算机科学与软件学院
  2. 中国科学院计算技术研究所 3. 山东工商学院 4. 中国矿业大学(北京)
- 作者简介：
- 基金信息：
  
  国家教育部博士点基金资助项目(20030290003);山东省自然科学基金资助项目(Y20006G13)~~
- DOI：
  中图分类号： TP18
- 纸质出版日期：2007
- 稿件说明：
移动端阅览
潘耘, 王行刚, 冯烟利, 等. 求解带度约束多播路由问题的启发式遗传算法[J]. 通信学报, 2007,(1):96-102.

PAN Yun1, WANG Xing-gang2, FENG Yan-li3, et al. Solving degree-constrained multicast routing problem by a heuristic genetic algorithm[J]. 2007, (1): 96-102.
潘耘, 王行刚, 冯烟利, 等. 求解带度约束多播路由问题的启发式遗传算法[J]. 通信学报, 2007,(1):96-102. DOI：

PAN Yun1, WANG Xing-gang2, FENG Yan-li3, et al. Solving degree-constrained multicast routing problem by a heuristic genetic algorithm[J]. 2007, (1): 96-102. DOI：

为了能够有效求解带有度约束的多播路由模型

融合启发式算法与遗传算法

利用染色体作为启发信息

设计了一种求解该模型的混合遗传算法。该算法不但避免了直接对树形数据结构编码所带来的困难

而且具有快速收敛的特点和全局寻优的能力。最后

大量的数字仿真从实践上支持了该算法的有效性。

With the purpose to solve the degree constrained multicast routing model efficiently

the evolutionary strategy was introduced into heuristic search methods by employing the chromosome as the heuristic information for global searching

and then a hybrid genetic algorithm was proposed.The algorithm not only avoids the difficulty of coding for multicast trees

but also possesses fast convergency and global optimizing capability.Meanwhile

the efficiency of the method is supported by a great number of numerical experiments.

浏览量

201

下载量

CSCD

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

提交

工具集

关联资源

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

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

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

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

基于贝叶斯算法的中文垃圾邮件过滤系统研究