Fuzzy relational equations and the covering problem

被引:0
|
作者
Xiong, Qing-quan [1 ]
Shu, Qian-yu [1 ]
机构
[1] Sichuan Normal Univ, Coll Math & Software Sci, Chengdu 610066, Sichuan, Peoples R China
关键词
Fuzzy relational equation; Maximal solutions; Covering problem; Irredundant covering; COMPLETE BROUWERIAN LATTICE; PSEUDO-T-NORMS; SOLUTION SETS; RESOLUTION; SYSTEM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The work considers the problem of solving a system of fuzzy relational equations with inf-implication composition and introduces the concepts of a characteristic matrix and attainable components. It is first shown that solving the system is closely related with the covering problem. Further, it is proved that maximal solutions of the system correspond to irredundant coverings of the characteristic matrix. At last, the necessary and sufficient conditions that the system has a unique(maximal) solution are given.
引用
收藏
页码:77 / 84
页数:8
相关论文
共 50 条
  • [41] S-T FUZZY RELATIONAL EQUATIONS
    PEDRYCZ, W
    FUZZY SETS AND SYSTEMS, 1993, 59 (02) : 189 - 195
  • [42] A motion compression method by fuzzy relational equations
    Nobuhara, H
    Hirota, K
    2003 IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, VOLS I-III, PROCEEDINGS, 2003, : 1463 - 1468
  • [43] On solvability of systems of partial fuzzy relational equations
    Cao, Nhung
    Stepnicka, Martin
    FUZZY SETS AND SYSTEMS, 2022, 450 : 87 - 117
  • [44] About simple fuzzy control and fuzzy control based on fuzzy relational equations
    Pavlica, V
    Petrovacki, D
    FUZZY SETS AND SYSTEMS, 1999, 101 (01) : 41 - 47
  • [45] A linear programming problem with fuzzy relational parameters
    Guo, Fang-Fang
    Xia, Zun-Quan
    Dong, Yu-Lin
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1658 - +
  • [46] Numerical solution of fuzzy relational equations based on smooth fuzzy norms
    Arya Aghili Ashtiani
    Mohammad Bagher Menhaj
    Soft Computing, 2010, 14 : 545 - 557
  • [47] Numerical solution of fuzzy relational equations based on smooth fuzzy norms
    Ashtiani, Arya Aghili
    Menhaj, Mohammad Bagher
    SOFT COMPUTING, 2010, 14 (06) : 545 - 557
  • [48] APPLICATION OF A SIMILARITY MEASURE OF FUZZY-SETS TO FUZZY RELATIONAL EQUATIONS
    PAPPIS, CP
    KARACAPILIDIS, NI
    FUZZY SETS AND SYSTEMS, 1995, 75 (02) : 135 - 142
  • [50] The Spherical Fuzzy Green Hub Covering Flow Problem
    Sener, Nazmi
    INTELLIGENT AND FUZZY SYSTEMS, INFUS 2024 CONFERENCE, VOL 1, 2024, 1088 : 641 - 648