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

• 作者: 赵攀
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 生存性 元胞自动机 模拟退火 失效 变异 交叉
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 59-63
• 页数: 5页
• 分类号: TP393
• 字数: 3194字
• 语种: 中文
• DOI: 103969/j.issn.0490-6756.2014.01.10

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵攀	四川理工学院计算机系	46	74	5.0	6.0