作者：孙惠琴; 熊璋; 赵晓庆知识系统相似关系约简算法分辨矩阵知识约简np完全问题二进制证明实际定理
摘要：在实际决策时,人们所面临的往往是大量的数据,因此知识约简很重要,已经证明:在知识系统中求解最小简式是NP完全问题.对于完备知识系统,已有很多方法来求解最小简式,而对于不完备知识系统,这方面的研究较少,处理也更困难.对于不完备的知识系统,可以采用一些补齐算法先进行完备化处理,然后再对所得到的完备知识系统采用一些常用的约简算法如分辨矩阵法等进行处理.但是,补齐处理只是以主观估计值,将未知值补齐,不一定完全符合客观事实.因此,需要保持知识系统的原始信息不发生变化的前提下进行约简.设计了二进制矩阵,和不完备知识系统的非对称相似关系结合,证明了一个定理,并提出了一种基于非对称相似关系的遗传算法,求解不完备知识系统中的最小简式.算法的适应度函数较为简单,可以有效求出最小简式子.实验结果显示了算法的有效性.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
