首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于蚂蚁算法的网络负载分担路由方法
引用本文:肖晓丽,田悦宏,李振. 一种基于蚂蚁算法的网络负载分担路由方法[J]. 计算机应用, 2006, 26(7): 1697-1699
作者姓名:肖晓丽  田悦宏  李振
作者单位:长沙理工大学,计算机与通信工程学院,湖南,长沙,410076
摘    要:针对蚁群算法(Ant Colony System,ACS)在网络负载分担方面的不足,提出了一种改进的蚁群算法。该算法在同一网络中使用多个标记的蚁群,各个蚁群之间的外激素相互抑制,同一蚁群的外激素相互促进,从而通过减少在最短路径上的蚁群外激素数量来实现路由的负载分担。最后通过实验验证了该方法的可行性,并给出了实验结果。

关 键 词:蚁群算法  多蚁群  负载分担  路由选择  外激素
文章编号:1001-9081(2006)07-1697-03
收稿时间:2006-01-14
修稿时间:2006-01-14

An algorithm of load space sharing based on ant colony system
XIAO Xiao-li,TIAN Yue-hong,LI Zhen. An algorithm of load space sharing based on ant colony system[J]. Journal of Computer Applications, 2006, 26(7): 1697-1699
Authors:XIAO Xiao-li  TIAN Yue-hong  LI Zhen
Abstract:An improved ant colony system was presented,which aimed at the drawback of ant colony system in network load space sharing.The algorithm used multiple ant colony to tag in same network and ectohormone of different ant colony restrain each other however which of same ant colony promote.This algorithm carry out the load space sharing by decreasing the number of ant colony's ectohormone in shortest path.The feasibility of the algorithm is proved by experiment and the results are given.
Keywords:Ant Colony System(ACS)  multiple ant colony  load space sharing  routing  pheromone  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号