基于变异因子粒子群优化的组播路由算法 |
| |
引用本文: | 王楷,肖诗松,赵锦元,王维虎.基于变异因子粒子群优化的组播路由算法[J].科技资讯,2006(8):14-15. |
| |
作者姓名: | 王楷 肖诗松 赵锦元 王维虎 |
| |
作者单位: | 华中师范大学计算机科学系,湖北,武汉,430079 |
| |
摘 要: | 带时延约束的组播路由问题是一个非线性的组合优化问题,已被证明是一个NP-完全问题。论文提出了一种基于变异因子的粒子群优化算法用于解决带时延约束的组播路由问题。仿真结果显示,该算法具有代价性能良好,收敛速度快,不易陷入早熟的特点,在寻优速度上优于遗传算法,具有很强的鲁棒性和实用性。
|
关 键 词: | 粒子群优化 时延约束 组播路由 遗传算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|