一种求解极小诊断的遗传模拟退火算法

摘要：

基于模型的诊断方法是人工智能领域发展起来的一个十分活跃的分支.在该方法中,由极小冲突集求解极小击中集的过程是一个NP-Hard问题.尽管人们提出了不少算法,但是各种算法的效率仍然不是十分理想.通过将该问题映射到0/1整数规划问题,提出了将遗传算法与模拟退火算法相结合的问题求解思想.在给出遗传模拟退火(genetic simulated anncaling,简称GSA)算法和算法各个参数的同时,对算法的性能和求解精度进行了测试.GSA算法不仅比传统的算法效率有很大的提高,而且在冲突集基数大于35的情况下,较单独使用GA的算法在效率上提高约1/3～1/2.在求解精度上,GSA算法在大多数情况下能够求出98%～100%的极小诊断.

关键词：基于模型的诊断、极小诊断、冲突集、击中集、遗传算法、模拟退火

所属期刊栏目：15

分类号：TP18(自动化基础理论)

资助基金：中国科学院资助项目90104020;国家科技攻关项目2001AA113020;科技部科研项目G1999032703

在线出版日期：2004-10-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1345-1350