| 一种基于遗传禁忌昆合策略的时延约束组播路由算法 |
| |
| 引用本文： | 黄林.一种基于遗传禁忌昆合策略的时延约束组播路由算法[J].运筹与管理,2010,19(6). |
| |
| 作者姓名： | 黄林 |
| |
| 摘 要： | 提出了一种基于遗传算法和禁忌搜索法相结合混合策略的时延约束最小代价组播路由算法(GATSA).该算法利用Djjkstra第k最短路径算法找出源节点到每一个目的节点满足最大时延限制的路径,通过遗传禁忌混合策略的选择、交叉与变异等操作,求出满足条件的组播树.仿真实验结果表明本算法性能和算法性能稳定,其代价性能接近目前性能最好的BSMA算法,并具有快速,低时延的特.
|
| 关 键 词： | 组播 遗传算法 禁忌搜索法 时延约束 |
An Algorithm Based on the Genetic Tabu Hybrid Strategy for Delay-Constrained Multicast Routing |
| |
| HUANG Lin.An Algorithm Based on the Genetic Tabu Hybrid Strategy for Delay-Constrained Multicast Routing[J].Operations Research and Management Science,2010,19(6). |
| |
| Authors: | HUANG Lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
