基于元胞退火算法的网络生存性研究

针对通信网络因链路失效而产生的网络拥塞问题,结合元胞自动机和模拟退火算法提出了一种新的网络生存性评价方法SACA(Survivability Algorithm based on Cellular Annealing).该方法首先给出了网络生存性定义,并且通过元胞演化规则来改进模拟退火算法中的变异和交叉操作,以此获得网络剩余数据传输量.同时,利用NS2和MATLAB进行仿真实验,深入研究了网络有效性与失效边数等影响因素之间的关系.结果表明,相比于其它算法,SACA算法具有较好的适应性.

The study of network survivability based on cellular annealing algorithm

In order to mitigate the network congestion by node failures, a novel survivability evaluation method (Survivability Algorithm based on Cellular Annealing, SACA) is proposed by cellular automata and simulated annealing algorithm. In this method, the definiton of novel survivability is presented, and variation and intersection operations is improved with cellular evolution rules to get the remaining amount of network data transmission. Then, a simulation was conducted to study the relationship between network survivability and the number of failures linker in NS2 and MATLAB. The results show that, compared other algorithm, SACA algorithm has better adaptability.