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

The Traffic Matrix Estimation Algorithm Based on Hybrid Niche and Artificial Immune System

摘要: 为了解决网络流量矩阵估测精度不高的问题，基于混合小生境人工免疫系统建立一种新的算法HNAIS （Hybrid Niche and Artificial Immune System Algorithm）.该方法首先结合链路负载和连通度矩阵定义了流量矩阵模型，并利用人工免疫系统方法对模型进行求解，同时引入小生境技术来优化计算结果，避免陷入局部最优.最后，通过利用OPNET和MATLAB进行仿真实验，深入研究了影响该算法的关键因素.实验结果表明，相比于其他算法，HNAIS具有较好的适应性.

Abstract: 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 immune 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.