| 针对t-可诊断多处理器系统的遗传诊断算法 |
| |
| 引用本文： | 孙丽萍,罗永龙.针对t-可诊断多处理器系统的遗传诊断算法[J].计算机工程,2011,37(11):203-205. |
| |
| 作者姓名： | 孙丽萍 罗永龙 |
| |
| 作者单位： | 安徽师范大学计算机系,安徽,芜湖,241000 |
| |
| 基金项目： | 国家自然科学基金，安徽省教育厅自然科学基金重点项目，安徽省自然科学基金 |
| |
| 摘 要： | 结合诊断模型与遗传算法，提出一种针对t-可诊断多处理器系统的遗传诊断算法。通过运用模型的诊断性质提高初始种群的质量，并定义判断结点状态的诊断方程，设计基于该方程的适应度函数。理论分析和模拟实验表明，算法具有较好的最优解搜索能力和较快的收敛速度。
|
| 关 键 词： | t-可诊断系统 容错 诊断模型 遗传算法 诊断算法 |
| 收稿时间： | 2011-02-21 |
Genetic Diagnosis Algorithm for t-diagnosable Multiprocessor System |
| |
| SUN Li-ping,LUO Yong-long.Genetic Diagnosis Algorithm for t-diagnosable Multiprocessor System[J].Computer Engineering,2011,37(11):203-205. |
| |
| Authors: | SUN Li-ping LUO Yong-long |
| |
| Affiliation: | (Department of Computer,Anhui Normal University,Wuhu 241000,China) |
| |
| Abstract: | Aiming at t-diagnosable multiprocessor system,this paper proposes a genetic diagnosis algorithm combining genetic algorithm and the diagnosis model.By applying the diagnosis property of the model,the quality of initial population is improved.A set of equations that estimate the statuses of the nodes in a system is proposed.Based on this,a novel fitness function is presented.Both theoretical analysis and simulation results indicate that it is a convergent and efficient algorithm. |
| |
| Keywords: | t-diagnosable system fault tolerance diagnosis model genetic algorithm diagnosis algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
