| 基于遗传算法的重定位容错方法的研究 |
| |
| 引用本文： | 仉俊峰,陈德运,洪炳镕,苏健民.基于遗传算法的重定位容错方法的研究[J].宇航学报,2012(2):249-253. |
| |
| 作者姓名： | 仉俊峰 陈德运 洪炳镕 苏健民 |
| |
| 作者单位： | 哈尔滨理工大学仪器科学与技术博士后流动站;东北林业大学;哈尔滨工业大学 |
| |
| 基金项目： | 中国博士后科学基金(20080440901);黑龙江省青年资金(QC08C29) |
| |
| 摘 要： | 随着网络成为人们获取信息的主要工具,人们对网络可靠性的要求也越来越高。针对网络中的结点出现故障而影响网络传输效率和可靠性问题,进行了基于遗传算法的重定位容错方法的研究。首先,描述了树型网络结构,根据网络组件的开销提出了网络代价目标函数。其次,阐述了遗传算法最小代价路径的搜索过程,提出了基于遗传算法的重定位容错方法。最后,通过仿真实验验证了重定位容错方法在路径搜索中的有效性。这样既缩短了路径搜索时间,又提高了网络传输信息的可靠性。
|
| 关 键 词： | 拓扑结构 遗传算法 最小代价路径 重定位容错 |
Research on Genetic-Based Algorithm Relocation Fault Tolerance Method |
| |
| ZHANG Jun-feng,CHEN De-yun,HONG Bing-rong,SU Jian-min.Research on Genetic-Based Algorithm Relocation Fault Tolerance Method[J].Journal of Astronautics,2012(2):249-253. |
| |
| Authors: | ZHANG Jun-feng CHEN De-yun HONG Bing-rong SU Jian-min |
| |
| Institution: | 1.Instrument Science and Technology Postdoctoral Workstation,Harbin University of Science and Technology,Harbin 150080,China; 2.Northeast Forestry University,Harbin 150040,China;3.Harbin Institute of Technology,Harbin 150001,China) |
| |
| Abstract: | The network is becoming main tool for people fetching information,and people require high dependable network now.Because there are some faults in network nodes,which will effect on the efficiency and dependability of transmission.Genetic algorithm relocation fault tolerance method is studied in this paper.At first,the tree topological structures of networks is described,and the network costs-based objective function is put forward according to component costs of network.Second,the search process of genetic algorithm for minimum cost path is described.Meanwhile,the relocation fault tolerance method based on genetic algorithm is posed.At last,the method is verified by simulation experiments.Both the path search time is shorten and the dependability of network is improved in this way. |
| |
| Keywords: | Topological structure Genetic algorithm Minimum cost path Relocation fault tolerance |
| 本文献已被 CNKI 等数据库收录！ |
|
