格0,1上求解max-product型Fuzzy关系方程的一种算法

摘要

针对max-product型Fuzzy方程的求解具有计算复杂、运算量较大的特点,提出了一种通过计算该方程的极小覆盖来准确求解方程极小解的简便方法.该算法在方程有解的前提下,使方程的求解问题转换为求覆盖的问题,方程的覆盖集可通过求解其最大解得到,化简覆盖集到一个极小覆盖集,即可求出方程的极小解.极小覆盖的求解相对简单,有效减小了算法的复杂性.最后,算法的证明过程和计算实例表明了算法的准确性和有效性.