基于遗传算法的重定位容错方法的研究

编号 zgly0000794855

文献类型 期刊论文

文献题名 基于遗传算法的重定位容错方法的研究

学科分类 220.1520;林木遗传学

作者 仉俊峰  陈德运  洪炳镕  苏健民 

作者单位 哈尔滨理工大学仪器科学与技术博士后流动站  东北林业大学 

母体文献 宇航学报 

年卷期 2012(2)

页码 249-253

年份 2012 

分类号 V41 

关键词 拓扑结构  遗传算法  最小代价路径  重定位容错 

文摘内容 随着网络成为人们获取信息的主要工具,人们对网络可靠性的要求也越来越高。针对网络中的结点出现故障而影响网络传输效率和可靠性问题,进行了基于遗传算法的重定位容错方法的研究。首先,描述了树型网络结构,根据网络组件的开销提出了网络代价目标函数。其次,阐述了遗传算法最小代价路径的搜索过程,提出了基于遗传算法的重定位容错方法。最后,通过仿真实验验证了重定位容错方法在路径搜索中的有效性。这样既缩短了路径搜索时间,又提高了网络传输信息的可靠性。