双向反馈蚁群算法在网络负载均衡问题的研究

作者：王爱静; 郝志峰; 黄翰; 李学强

来源：计算机工程与应用, 2011, 47(36): 112-114+158.

DOI：10.3778/j.issn.1002-8331.2011.36.031

• 双向反馈蚁群算法
• 蚁群算法
• 网络资源优化
• 负载均衡 two-direction feedback ant colony algorithm
• Ant Colony Optimization(ACO)
• network resource optimization
• load balancing

针对网络资源管理中的负载均衡与优化问题,提出一种双向反馈蚁群算法,用蚂蚁数量代表网络资源流量,通过蚂蚁间信息素的相互作用和动态控制来实现网络流量分担到多条可用路径。将蚁群算法扩展为双向反馈的蚁群算法,蚂蚁判断各条路径上的信息素浓度的同时,考虑可选链路的负载情况,决定选择要走路径,使得蚂蚁相对均衡地分布在可选链路上。仿真实验结果表明,双向反馈蚁群算法比原蚁群算法在缩短自适应时间,减少丢包率,提高负载均衡效率方面都具有更好的性能。

• 单位
  华南理工大学; 广东工业大学; 南京大学; 计算机软件新技术国家重点实验室