国家民委科研基金(07GX04)
- 作品数:5 被引量:14H指数:2
- 相关作者:廉侃超李永胜宣士斌古明家更多>>
- 相关机构:广西民族大学更多>>
- 发文基金:国家民委科研基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 求解QoS组播路由的自适应变异二次蚁群算法
- 2010年
- 多约束QoS组播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS组播路由问题时易陷入局部最优解、收敛速度慢的突出缺点。提出了一种基于自适应变异的二次蚁群算法对该问题进行求解,该算法采取自适应变异方法,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。
- 古明家宣士斌廉侃超李永胜
- 关键词:多约束组播路由自适应变异蚁群算法
- 基于变异二次蚁群算法的QoS选播路由算法
- 2009年
- 基于基本蚁群算法在解决多约束QoS选播路由问题时易陷入局部最优解、收敛速度慢,提出了一种基于自适应变异的二次蚁群算法对该问题进行求解。该算法采取自适应变异方法,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果表明了该算法的可行性和有效性。
- 古明家宣士斌廉侃超李永胜
- 关键词:多约束选播路由自适应变异蚁群算法
- 基于可选节点集优化的变异蚁群算法的QoS路由算法被引量:1
- 2010年
- 多约束QoS单播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS单播路由问题时易陷入局部最优解、收敛速度慢的突出缺点,提出一种基于可选节点集优化的变异蚁群算法对该问题进行求解。该算法采取混合蚂蚁行为,可选节点集优化,二次变异,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。
- 古明家宣士斌廉侃超李永胜
- 关键词:多约束单播路由蚁群算法
- 基于自适应变异蚁群算法的QoS路由算法被引量:11
- 2009年
- 多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解。该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。
- 古明家宣士斌廉侃超李永胜
- 关键词:多约束QOS单播路由自适应变异蚁群算法
- 基于蚁群和人工鱼群算法融合的QoS路由算法被引量:2
- 2009年
- 针对多约束QoS单播路由问题,提出了一种改进蚁群算法和人工鱼群算法融合的QoS路由算法。采用混合蚂蚁行为使初始路径多样化,根据QoS约束条件对蚂蚁可选路径集进行优化,将人工鱼群算法加入到蚁群算法的每一次迭代过程中,利用人工鱼群算法全局快速收敛的优点,来加快蚁群算法的收敛速度和人工鱼群算法的觅食行为,帮助提高了蚁群算法跳出局部最优的能力。仿真实验结果验证了该算法的可行性和有效性。
- 古明家宣士斌廉侃超李永胜
- 关键词:多约束单播路由人工鱼群算法