辽宁石油化工大学学报

辽宁石油化工大学学报 ›› 2009, Vol. 29 ›› Issue (2): 75-77.

• 计算机与自动化 • 上一篇    下一篇

基于改进多蚁群算法的网络资源负载均衡与优化

王艳玲,毕于深*   

  1. 辽宁石油化工大学计算机与通信工程学院,辽宁抚顺113001
  • 收稿日期:2008-11-25 出版日期:2009-06-25 发布日期:2017-07-05
  • 作者简介:王艳玲(1977-),女,辽宁抚顺市,在读硕士

Load Balance and Optimization of Network Resources Based on Improved Multiple Ant Colony Algorithm

WANG Yan-ling, BI Yu-Shen*   

  1. School of Computer and Communication Engineering, Liaoning University of Petroleum & Chemical Technology, Fushun Liaoning 113001, P.R.China
  • Received:2008-11-25 Published:2009-06-25 Online:2017-07-05

摘要: 针对网络资源管理中的负载均衡与优化问题,提出一种改进的多蚁群算法,通过代表网络流量的多
蚁群间信息素的相互作用和动态更新来实现网络流量分担到多条可用路径;通过确定性选择和随机性选择相结合
的方法自适应地选择最优路径,实现流量负载均衡;通过设置信息素的最大和最小值,避免早熟收敛行为,增加了全
局最优解的搜索能力;通过对代价函数的改进及以上改进方法的综合运用提高了算法的自适应性。仿真实验结果
表明,改进的多蚁群算法比原多蚁群算法在缩短自适应时间、减少丢包率、提高负载均衡效率方面具有更优的性能。

关键词: 蚁群算法 , 负载均衡 , 网络资源优化

Abstract: An improved multiple ant colony algorithm was presented which aims at load balance and optimization of network resources management. Through the interaction and dynamic update among the pheromone of multiple ant colony which are on behalf of the network traffic, the algorithm enabled network traffic to share a number of paths available; Through the combination of orientable choice and stochastic choice to select best path self-adaptively, the algorithm achieved the traffic load balancing; Through setting the maximum-minimum pheromone to avoid premature convergence, the algorithm increased capabilities of global optimum search; Through the improvement of the cost function and the comprehensive use of a variety of improved ways, the algorithm improved self-adaption of the algorithm. The results of simulation experiment demonstrate that compared with multiple ant colony load balance algorithm,improved multiple ant colony algorithm has superiority in reducing time of auto adaption, lowering packet loss rate and improving efficiency of load balance.

Key words: Ant colony algorithm , Load balancin ,  Network resource optimization 

引用本文

王艳玲,毕于深. 基于改进多蚁群算法的网络资源负载均衡与优化[J]. 辽宁石油化工大学学报, 2009, 29(2): 75-77.

WANG Yan-ling, BI Yu-Shen. Load Balance and Optimization of Network Resources Based on Improved Multiple Ant Colony Algorithm[J]. Journal of Liaoning Petrochemical University, 2009, 29(2): 75-77.

使用本文

0
    /   /   推荐

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://journal.lnpu.edu.cn/CN/

               http://journal.lnpu.edu.cn/CN/Y2009/V29/I2/75