Optimization of linear problems subjected to the intersection of two fuzzy relational inequalities defined by Dubois-Prade family of t-norms

被引:21
作者
Ghodousian, Amin [1 ]
机构
[1] Univ Tehran, Fac Engn Sci, Coll Engn, POB 11365-4563, Tehran, Iran
关键词
Fuzzy relation; Fuzzy relational inequality; Linear optimization; Fuzzy compositions and t-norms; RELATION EQUATION CONSTRAINTS; OBJECTIVE FUNCTION SUBJECT; MAX-MIN; PROGRAMMING PROBLEM; ALGORITHM; RESOLUTION; SYSTEM;
D O I
10.1016/j.ins.2019.06.058
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, optimization of a linear objective function with fuzzy relational inequality constraints is investigated In doing so, the feasible region is formed by the intersection of two inequality fuzzy systems and Dubois-Prade family of t-norms which are considered as fuzzy composition. The most well-known continuous t-norms are Archimedean such as Frank, Yager, Hamacher, Sugeno-Weber and Schweizer-Sklar family. An interesting family of t-norms that is not Archimedean has been introduced by Dubois and Prade. In this paper, the resolution of the feasible region of the problem is initialy investigated when it is defined with max-Duboise-Prade composition. A necessary and sufficient condition along with three other necessary conditions are derived for determining the feasibility. of the problem. Moreover, two procedures have also been presented with the aim of simplifying the current linear problems. A method is proposed to generate random feasible max-Dubois-Prade fuzzy relational inequalities and an algorithm is accordingly presented to solve the problem. Finally, an example is described to illustrate this algorithm. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:291 / 306
页数:16
相关论文
共 49 条
  • [1] [Anonymous], 1977, Fuzzy Automata and Decision Processes
  • [2] [Anonymous], 2013, Granular Computing: Analysis and Design of Intelligent Systems
  • [3] Linear optimization problem constrained by fuzzy max-min relation equations
    Chang, Cheung-Wen
    Shieh, Bih-Sheue
    [J]. INFORMATION SCIENCES, 2013, 234 : 71 - 79
  • [4] Chen L., 2002, Soft Computing, V6, P428, DOI 10.1007/S00500-001-0157-3
  • [5] Fuzzy relation equations (II): the branch-point-solutions and the categorized minimal solutions
    Chen, Li
    Wang, Paul P.
    [J]. SOFT COMPUTING, 2007, 11 (01) : 33 - 40
  • [6] On the calculation of a membership function for the solution of a fuzzy linear optimization problem
    Dempe, S.
    Ruziyeva, A.
    [J]. FUZZY SETS AND SYSTEMS, 2012, 188 (01) : 58 - 67
  • [7] Fuzzy linear programming under interval uncertainty based on IFS representation
    Dubey, Dipti
    Chandra, Suresh
    Mehra, Aparna
    [J]. FUZZY SETS AND SYSTEMS, 2012, 188 (01) : 68 - 87
  • [8] Dubois D., 1980, Fuzzy Sets. Theory and Applications to Policy Analysis and Information Systems. Proceedings of the Symposium on Policy Analysis and Information Systems, P59
  • [9] Dubois D., 1984, Control and Cybernetics, V13, P129
  • [10] Dubois D., 2000, The Handbooks of Fuzzy Sets Series