Fuzzy relation equations (I): the general and specialized solving algorithms

In this article, we develop a new method and an algorithm to solve a system of fuzzy relation equations. We first introduce a solution-base-matrix and then give a tractable mathematical logic representation of all minimal solutions. Next, we design a new universal algorithm to get them. Two simplification rules are found to simplify the solution-base-matrix. We show that a polynomial time algorithm to find all minimal solutions for a general system of fuzzy relation equations simply does not exist with expectation of P

• Type: Journal
• Year: 2002
• Where: SOCO
• Authors: Li Chen, Paul P. Wang
• Keywords: Algorithm, Fuzzy Relation Equation, Polynomial Time, SOCO 2002, Software Engineering