期刊文献+

基于混合小生境人工免疫系统的流量矩阵估测算法

The Traffic Matrix Estimation Algorithm Based on Hybrid Niche and Artificial Immune System
在线阅读 下载PDF
导出
摘要 为了解决网络流量矩阵估测精度不高的问题,基于混合小生境人工免疫系统建立一种新的算法HNAIS(Hybrid Niche and Artificial Immune System Algorithm).该方法首先结合链路负载和连通度矩阵定义了流量矩阵模型,并利用人工免疫系统方法对模型进行求解,同时引入小生境技术来优化计算结果,避免陷入局部最优.最后,通过利用OPNET和MATLAB进行仿真实验,深入研究了影响该算法的关键因素.实验结果表明,相比于其他算法,HNAIS具有较好的适应性. In order to mitigate the estimation accuracy of traffic matrix, a new algorithm HNAIS (Hybrid Niche and Artificial Immune System algorithm) is presented by Hybrid niche and artificial infornune system. In this algorithm, the Traffic Matrix model is proposed with link load and connectivity matrix at first, which is solved by artificial immune system. Then, the calculation result is optimized with niche technology to avoid falling into the local optimum. At last, a simulation with OPNET and MATLAB was conducted to study the key influence factors. The result shows that, compared to other algorithm, HNAIS has better adaptability.
作者 孙斌 王新勇
出处 《微电子学与计算机》 CSCD 北大核心 2014年第1期8-12,共5页 Microelectronics & Computer
基金 国家自然科学基金(60263002) 内蒙古科技大学创新基金(2011NCL029)
关键词 流量矩阵 估测 精度 小生境 人工免疫系统 traffic matrix estimation accuracy niche artificial immune system
  • 相关文献

参考文献8

  • 1Teixeira R,Agarwal S,Rexford J. BGP routing chan-ges:merging views from two ISPs[J].ACM SIG-COMM Computer Communication Review,2005,(03):79-82.
  • 2钱叶魁,陈鸣.因特网流量矩阵的流形结构[J].电子与信息学报,2010,32(12):2981-2986. 被引量:5
  • 3Cao J,Davis D,Wiel S V. Time-varying net-work tomography:router link data[J].{H}Journal of the American Statistical Association,2000,(95):1063-1075.
  • 4周静静,杨家海,杨扬,张辉.流量矩阵估算的研究[J].软件学报,2007,18(11):2669-2682. 被引量:16
  • 5Tan L,Wand X. A novel method to estimate IP traffic matrix[J].{H}IEEE Communications Letters,2007,(11):907-909.
  • 6Liang G,Yu B. Maximum pseudo likelihood estima-tion in network tomography[J].{H}IEEE Transactions on Signal Processing,2003,(08):2043-2053.
  • 7戚玉涛,刘芳,焦李成.基于分布式人工免疫算法的数值优化[J].电子学报,2009,37(7):1554-1561. 被引量:7
  • 8Jiang D D,Hu G M. Large-scale IP traffic matrix esti-mation based on the recurrent multilayer perceptron network[A].Washington,DC:IEEE Computer Society,2008.229-232.

二级参考文献32

  • 1DUHaifeng,GONGMaoguo,JIAOLicheng,LIURuochen.A novel algorithm of artificial immune system for high-dimensional function numerical optimization[J].Progress in Natural Science:Materials International,2005,15(5):463-471. 被引量:18
  • 2刘紫千,陈常嘉.基于流量矩阵估计的路由推断算法[J].铁道学报,2005,27(6):66-70. 被引量:3
  • 3邵超,黄厚宽,赵连伟.一种更具拓扑稳定性的ISOMAP算法[J].软件学报,2007,18(4):869-877. 被引量:20
  • 4D Dasgupta.An Overview of Artificial Immune System and Their Applications.In Artificial Immune System and Their Applications[M].Berlin:Springer-Verlag,1999,3-18.
  • 5D Dasgupta,S Forrest.Artificial immune systems in industrial applications[A].Proceedings of Intelligent Processing and Manufacturing of Materials' 99[C].Honolulu:IEEE press,1999,257-267.
  • 6F M Burnet.Clonal selection and after[A].Theoretical Immunology[C].New York:Marcel Dekker Inc,1978,63-85.
  • 7L N De Castro,F J Von Zuben.The clonal selection algorithm with engineering application[A].Proceedings of GECCO'00,Workshop on Artificial Immune System and Their Applications[C].Las Vegas:Morgan Kaufman,2000,36-37.
  • 8J Kim,P J Bentley.Towards an artificial immune system for network intrusion detection:an investigation of dynamic clonal selection[A].Proceedings of Congress on Evolutionary Computation[C].Washington DC:IEEE Press,2002,1015-1020.
  • 9C Erick.A Survey of Parallel Genetic Algorithms.Department of Computer Science[R].Urbana.IL:University of Illinois at Urbana Champaign.1998.
  • 10A Gasper,P Collard.From GAs to artificial immune systems:improving adaptation in time dependent optimization[A].Proceedings of Congress on Evolutionary Computation[C].Washington DC:IEEE Press,1999,1859-1866.

共引文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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