Open Access
2014 A Divide-and-Conquer Approach for Solving Fuzzy Max-Archimedean t-Norm Relational Equations
Jun-Lin Lin, Hung-Chjh Chuan, Laksamee Khomnotai
Abstr. Appl. Anal. 2014: 1-10 (2014). DOI: 10.1155/2014/315290

Abstract

A system of fuzzy relational equations with the max-Archimedean t-norm composition was considered. The relevant literature indicated that this problem can be reduced to the problem of finding all the irredundant coverings of a binary matrix. A divide-and-conquer approach is proposed to solve this problem and, subsequently, to solve the original problem. This approach was used to analyze the binary matrix and then decompose the matrix into several submatrices such that the irredundant coverings of the original matrix could be constructed using the irredundant coverings of each of these submatrices. This step was performed recursively for each of these submatrices to obtain the irredundant coverings. Finally, once all the irredundant coverings of the original matrix were found, they were easily converted into the minimal solutions of the fuzzy relational equations. Experiments on binary matrices, with the number of irredundant coverings ranging from 24 to 9680, were also performed. The results indicated that, for test matrices that could initially be partitioned into more than one submatrix, this approach reduced the execution time by more than three orders of magnitude. For the other test matrices, this approach was still useful because certain submatrices could be partitioned into more than one submatrix.

Citation

Download Citation

Jun-Lin Lin. Hung-Chjh Chuan. Laksamee Khomnotai. "A Divide-and-Conquer Approach for Solving Fuzzy Max-Archimedean t-Norm Relational Equations." Abstr. Appl. Anal. 2014 1 - 10, 2014. https://doi.org/10.1155/2014/315290

Information

Published: 2014
First available in Project Euclid: 2 October 2014

zbMATH: 07022150
MathSciNet: MR3212412
Digital Object Identifier: 10.1155/2014/315290

Rights: Copyright © 2014 Hindawi

Vol.2014 • 2014
Back to Top