一种求解最小诊断代价的小生境遗传算法

• 作者: 陈琳 黄杰 龚正虎
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 期望诊断代价 故障诊断 小生境遗传算法 故障症状 诊断操作
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 2019-2026
• 页数: 8页
• 分类号: TP306
• 字数: 7623字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.12.009

摘要

在诊断操作相关的情况下,求解最小代价的诊断操作序列的过程是一个NP完全问题.目前的算法在建模和求解方面都不是十分理想.通过对诊断问题进行更精确的建模和分析,提出了求解最小诊断代价的小生境遗传算法NGAMECD(Niche Genetic Algorithm for Minimum ECD).实验证明,算法NGAMECD具有良好的性质,它需要的空间可以预测,较普通的遗传算法具有更好的隐式并行性,执行过程中群体能够保持多样性,在有效避免早熟问题的同时算法的收敛速度较快.NGAMECD与P/C更新算法相比,诊断代价减少了20%～50%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄杰	国防科技大学计算机学院	21	106	6.0	9.0
2	龚正虎	国防科技大学计算机学院	69	709	14.0	24.0
3	陈琳	国防科技大学计算机学院	14	122	4.0	11.0