Minimal solutions of generalized fuzzy relational equations: Probabilistic algorithm based on greedy approach

作者：Bartl Eduard^*

来源：Fuzzy Sets and Systems, 2015, 260: 25-42.

DOI：10.1016/j.fss.2014.02.012

• Generalized fuzzy relational equation
• Sup-preserving aggregation structure
• Sup-t-norm relational equation
• Inf-residuum relational equation
• Minimal solutions

The paper deals with generalized fuzzy relational equations that are defined within a recently introduced framework of suppreserving aggregation structures. Generalized fuzzy relational equations subsume all previously studied types of fuzzy relational equations, namely those that are based on sup-t-norm and inf-residuum compositions. The paper contributes to previous studies of generalized fuzzy relational equations by presenting a method for constructing all minimal solutions and, consequently, for determining the whole solution set for any given generalized fuzzy relational equation that is solvable and for which every solution is bounded from below by a minimal solution. Moreover, in the paper we present a simple probabilistic algorithm for finding all minimal solutions.

• 出版日期2015-2-1