期刊文献+

基于带宽受限模糊权重的蚁群优化算法及其应用 被引量:1

Ant Colony Optimization Algorithm Based on Limited Bandwidths Fuzzy Weight Value and Its Application
下载PDF
导出
摘要 针对基于流量控制的优化路径很难得到最优解和计算复杂度过大等问题,该文提出带宽受限条件下基于随机网络拓扑的模糊蚁群优化动态流量分配方案。该方案根据网络流量的模糊控制划分路径权重,将路径权重融入信息素中;采用蚁群全局搜索和信息素控制在多条路径中动态选择最优路径。仿真结果证明了该算法的有效性,该法显著加快了传统路由算法网络流量的探索收敛速度。 In view of the problem that the traffic-controlled optimal path calculation has no optimal path but complex calculation,a fuzzy ant colony optimization routing algorithm is used to solve the dynamical traffic distribution when the bandwidth is constrained in the random network topology.The path weight value distributed by the fuzzy control of the network traffic is combined with the pheromone.The optimal routings is dynamically selected among the multiple path according to the globl ant colony searching and the pheromone control.The simulation results show that the given algorithm is effective and can improve the exploring convergence speed of the traditional routing algorithm in the network traffic.
出处 《南京理工大学学报》 EI CAS CSCD 北大核心 2012年第2期320-327,共8页 Journal of Nanjing University of Science and Technology
基金 国家自然科学基金(61064011)
关键词 路径权重 流量分配 动态路径 带宽受限 path weight value traffic distribution dynamical routing bandwidth constraint
  • 相关文献

参考文献17

  • 1Schoonderwoerd R, Holland O, Bruten J, et al. Ant-based load balancing in telecommunications networks [ J ]. Adaptive Behavior, 1997,5 (2) : 169-207.
  • 2林国辉,马正新,王勇前,曹志刚.基于蚂蚁算法的拥塞规避路由算法[J].清华大学学报(自然科学版),2003,43(1):1-4. 被引量:23
  • 3罗万明,林闯,阎保平.一种支持多媒体通信QoS的拥塞控制机制[J].电子学报,2000,28(z1):48-52. 被引量:9
  • 4Gelenbe E, Ghanwani A, Srinivason V. Improved neural heuristics for uhicast routing [ J ]. IEEE Journal on Selected Areas in Communications, 1997, 15 ( 2 ) : 147-155.
  • 5White T,Pagurek B,Oppacher F. ASGA:Improving the ant system by integration with genetic algorithms [ A ]. Proceedings of the 3rd Conference on Genertic Programming ( GP/SGA' 98 ) [ C ]. Wisconsin, USA : University of Wisconsin Madision, 1998 : 610- 617.
  • 6Colomi A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies[A]. Proc of the ECAL 91-European Conf on Artificial Life[C]. Paris:Elsevier,1991:134-142.
  • 7Dortgo M, Maniezzo V, Colomi A. Ant system: Optimization by a colony cooperating agents [ J ]. IEEE Transactions on Systems, Man, and Cybernetics-Part B : Cybernetics, 1996,26 ( 1 ) : 29-41.
  • 8Dortgo M, Gianni D C. Ant algorithms for discrete opti-mization [ J ]. Artificial Life, 1999,5 (3) : 137-172.
  • 9Thomas S, Holger H H. MAX-MIN ant system [ J ]. Future Generation Computer System, 2000, 16 ( 8 ) : 889-914.
  • 10Riedl A. Hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics [ A ]. IP Operations and Management (IPOM'02) [ C ]. Dallas, USA: IEEE Workshop on IP Operations and Management, 2002 : 166-170.

二级参考文献20

  • 1[1]Floyd S.and Fall K.Promoting the use of end-to-end congestion control in the Internet[J].IEEE/ACM Transaction on Networking,August1999,7(4):458-472.
  • 2[2]Tan D and Zakhor A.Real-time Internet video using error resilient scalable compression and TCP-friendly transport protocol[J].IEEE Transactions on Multimedia,June1999,1(2):172-186.
  • 3[4]Mahdavi J and Floyd S.TCP-friendly unicast rate-based flow control[Z].Note sent to end2end-interest mailing list,Jan.1997.
  • 4[5]Floyd S.Congestion control principles[R].Oct.1999,Internet draft draft-floyd-cong-00.txt work-in-progress
  • 5[6]Padhye J,Firoiu V,Towsley D,and Kurose J.Modeling TCP through-put:a simple model and its empirical validation[A].SIGCOMM Sym-posiumon Communications Architectures andP rotocols[C],Aug.1998.
  • 6[7]Ramesh S and Rhee I.Issues in model-based flow control[R].Techni-cal Report99-15,Debartment of Computer Science,North Carolina State University,1999.
  • 7Schoonderwoerd R,Holland O,Bruten J,et al. Ant-based load balancing in telecommunications networks [J]. Adaptive Behavior,1996,5(2): 169-207.
  • 8Guoying L,Zemin L,Zheng Z. Multicast routing based on ant algorithm for delay-bounded and load balancing traffic [EB/OL]. http://iel.ihs.com,2000.
  • 9Bonabeau E,Theraulaz G. Swarm smarts [J]. Scientific American,2000,6(2): 74-79.
  • 10Caro G D,Dorigo M. Mobile agents for adaptive routing [EB/OL]. htttp://iridia.ulb.ac.be/~mdorigo,2001.

共引文献55

同被引文献12

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部