Resolution of Minimal Solutions for Max-Lukasiewicz Fuzzy Relation Equation by Fuzzy Neural Network

Kaiyan Zhou,Xinyi Liang,Wenyi Zeng,Qian Yin
DOI: https://doi.org/10.1088/1742-6596/2037/1/012041
2021-01-01
Journal of Physics Conference Series
Abstract:Fuzzy relation equation (FRE) was introduced by Sanchez in 1976, which was extensively applied in fuzzy logic, approximate reasoning, intelligent control, artificial intelligence and so on. It is well known that solving the minimal solutions of FRE is a NP-hard problem because of its computational complexity. Many scholars have studied some algorithms to solve the minimal solutions of fuzzy relation equation. Considering that max-lukasiewicz composition operator is widely used, in this paper, we investigate the resolution of minimal solutions for max-lukasiewicz fuzzy relation equation based on fuzzy neural network and propose a novel algorithm. Through continuous downward iteration and conditional constraints, all minimum solutions of FRE are finally obtained. Both mathematical conclusion and simulation experiment show that our algorithm is effective and valid.
What problem does this paper attempt to address?