| 一种求解最小诊断代价的小生境遗传算法 |
| |
| 引用本文： | 陈琳,黄杰,龚正虎.一种求解最小诊断代价的小生境遗传算法[J].计算机学报,2005,28(12):2019-2026. |
| |
| 作者姓名： | 陈琳 黄杰 龚正虎 |
| |
| 作者单位： | 国防科技大学计算机学院,长沙,410073 |
| |
| 基金项目： | 本课题得到国家“九七三”重点基础研究发展规划项目基金（2003CB314802）、国家自然科学基金重点项目（90104001）资助. |
| |
| 摘 要： | 在诊断操作相关的情况下，求解最小代价的诊断操作序列的过程是一个NP完全问题．目前的算法在建模和求解方面都不：是十分理想．通过对诊断问题进行更精确的建模和分析，提出了求解最小诊断代价的小生境遗传算法NGAMECD（Niche Genetic Algorithm for Minimum ECD）．实验证明，算法NGAMECD具有良好的性质，它需要的空间可以预测，较普通的遗传算法具有更好的隐式并行性，执行过程中群体能够保持多样性，在有效避免早熟问题的同时算法的收敛速度较快．NGAMECD与P／C更新算法相比，诊断代价减少了20％～50％．
|
| 关 键 词： | 期望诊断代价 故障诊断 小生境遗传算法 故障症状 诊断操作 |
| 收稿时间： | 2004-06-07 |
| 修稿时间： | 2004-06-072005-08-11 |
A Niche Genetic Algorithm for Computing Diagnosis with Minimum Cost |
| |
| CHEN Lin,HUANG Jie,GONG Zheng-Hu.A Niche Genetic Algorithm for Computing Diagnosis with Minimum Cost[J].Chinese Journal of Computers,2005,28(12):2019-2026. |
| |
| Authors: | CHEN Lin HUANG Jie GONG Zheng-Hu |
| |
| Affiliation: | School of Computer Science, National University of Defense Technology, Changsha 410073 |
| |
| Abstract: | |
| |
| Keywords: | ECD(expected cost of diagnosis) fault diagnosis niche genetic algorithm fault symptom diagnosis action |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
