| 基于可选节点集优化的变异蚁群算法的QoS路由算法 |
| |
| 引用本文： | 古明家,宣士斌,廉侃超,李永胜.基于可选节点集优化的变异蚁群算法的QoS路由算法[J].计算机应用与软件,2010,27(6):73-76. |
| |
| 作者姓名： | 古明家 宣士斌 廉侃超 李永胜 |
| |
| 作者单位： | 广西民族大学数学与计算机科学学院,广西,南宁,530006 |
| |
| 摘 要： | 多约束QoS单播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS单播路由问题时易陷入局部最优解、收敛速度慢的突出缺点,提出一种基于可选节点集优化的变异蚁群算法对该问题进行求解.该算法采取混合蚂蚁行为,可选节点集优化,二次变异,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度.仿真实验结果验证了该算法的可行性和有效性.
|
| 关 键 词： | 多约束 单播路由 二次变异 蚁群算法 |
QOS ROUTING ALGORITHM BASED ON SELECTABLE NODE SET OPTIMIZATION-BASED MUTATED ANT COLONY ALGORITHM |
| |
| Gu Mingjia,Xuan Shibin,Lian Kanchao,Li Yongsheng.QOS ROUTING ALGORITHM BASED ON SELECTABLE NODE SET OPTIMIZATION-BASED MUTATED ANT COLONY ALGORITHM[J].Computer Applications and Software,2010,27(6):73-76. |
| |
| Authors: | Gu Mingjia Xuan Shibin Lian Kanchao Li Yongsheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
