计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (8): 149-152.DOI: 10.3778/j.issn.1002-8331.2009.08.046
袁军鹏1,宿 洁2,王洪升3
YUAN Jun-peng1,SU Jie2,WANG Hong-sheng3
摘要: 最小约简问题是粗糙集理论中的一类NP-hard问题。在总结属性约简经典算法的基础上,采取“人机结合”的思想,将领域专家的智慧与基于0-1判别矩阵的模拟退火算法有效集成,提出基于专家主导的粗糙集属性约简算法,并在微机电系统领域对本文提出的算法进行了实证分析,结果表明该算法是有效的、可靠的。