| 基于混合遗传算法的多约束组播路由问题的求解 |
| |
| 引用本文： | 谢黎明,余丰人,丘海明.基于混合遗传算法的多约束组播路由问题的求解[J].中山大学学报(自然科学版),2005,44(2):45-48. |
| |
| 作者姓名： | 谢黎明 余丰人 丘海明 |
| |
| 作者单位： | 1. 广东轻工职业技术学院,广东,广州,510300
2. 中山大学电子与通信工程系,广东,广州,510275 |
| |
| 摘 要： | 研究了延时、延时抖动约束的最小费用组播路由问题,并且提出了一种混合遗传算法.遗传算法是一种模拟生物进化过程的并行最优算法,适合在大型、复杂的空间中寻找最优解.遗传算法并不需要求解问题具有连续性,因而适宜于约束组播路由问题的求解.此外,遗传算法的并行分布式处理实现简单,因而用遗传算法解决约束组播路由问题十分有效.并通过计算分析,表明本算法能够快速有效的构造出所要求的满足延时、延时抖动约束的最优组播树.
|
| 关 键 词： | 混合遗传算法(HGA) 组播 模拟退火(SA) 指导初始群体生成 启发式交叉操作 |
| 文章编号： | 0529-6579(2005)02-0045-04 |
| 修稿时间： | 2004年9月1日 |
Solution of QoS Multicast Routing Problems Based on HGA |
| |
| XIE Li-ming,YU Feng-ren,QIU Hai-ming.Solution of QoS Multicast Routing Problems Based on HGA[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,2005,44(2):45-48. |
| |
| Authors: | XIE Li-ming YU Feng-ren QIU Hai-ming |
| |
| Abstract: | A hybrid genetic algorithm(HGA)was presented to solve the delay and delay jitter-constrained least-cost multicast routing problem.Genetic algorithm(CA)is a kind of parallel optimization algorithm that simulates the evolution process of a creature,and is suitable for finding optimal solution in a large and complicated search space.GA does not need continous solution to the problem,and can be easily implemented in parallel distributed process,so that it is effective in solving QoS multicast routing. |
| |
| Keywords: | QoS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
