Fuzzy Relation Equations (II): The Branch-point-solutions and the Categorized Minimal Solutions

Authors:
Li Chen;Paul P. Wang
Affiliations:
Department of Electrical Engineering and Computer Science, University of the District of Columbia, 20008, Washington, DC, USA;Department of Electrical and Computer Engineering, Duke University, 27708, Durham, NC, USA
Venue:
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Year:
2006

Citing 0
Cited 11

Solutions of fuzzy relation equations based on continuous t-norms

Information Sciences: an International Journal
Solution sets of fuzzy relational equations on complete Brouwerian lattices

Information Sciences: an International Journal
On the resolution and optimization of a system of fuzzy relational equations with sup-T composition

Fuzzy Optimization and Decision Making
Reducing the search space of a linear fractional programming problem under fuzzy relational equations with max-Archimedean t-norm composition

Fuzzy Sets and Systems
On the relation between fuzzy max-Archimedean t-norm relational equations and the covering problem

Fuzzy Sets and Systems
Adaptive diagnostic system based on fuzzy relations

Cybernetics and Systems Analysis
Two new algorithms for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities

Journal of Computational and Applied Mathematics
On fuzzy relational equations and the covering problem

Information Sciences: an International Journal
On the unique solvability of fuzzy relational equations

Fuzzy Optimization and Decision Making
Linear optimization problem constrained by fuzzy max-min relation equations

Information Sciences: an International Journal
Resolution of a system of the max-product fuzzy relation equations using LºU-factorization

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents some novel theoretical results as well as practical algorithms and computational procedures on fuzzy relation equations (FRE). These results refine and improve what has already been reported in a significant manner. In the previous paper, the authors have already proved that the problem of solving the system of fuzzy relation equations is an NP-hard problem. Therefore, it is practically impossible to determine all minimal solutions for a large system if P ≠ NP. In this paper, an existence theorem is proven: there exists a special branch-point-solution that is greater than all minimal solutions and less than the maximum solution. Such branch-point-solution can be calculated based on the solution-base-matrix. Furthermore, a procedure for determining all branch-point-solutions is designed. We also provide efficient algorithms which is capable of determining as well as searching for certain types of minimal solutions. We have thus obtained: (1) a fast algorithm to determine whether a solution is a minimal solution, (2) the algorithm to search for the minimal solutions that has at least a minimum value at a component in the solution vector, and (3) the procedure of determining if a system of fuzzy relation equations has the unique minimal solution. Other properties are also investigated.