Lexicographic optimal solution of the multi-objective programming problem subject to max-product fuzzy relation inequalities

被引:31
作者
Yang, Xiao-Peng [1 ]
Yuan, De-Hui [1 ]
Cao, Bing-Yuan [2 ,3 ]
机构
[1] Hanshan Normal Univ, Dept Math & Stat, Chaozhou 521041, Guangdong, Peoples R China
[2] Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
[3] Guangzhou Vocat Coll Sci & Technol, Guangzhou 510550, Guangdong, Peoples R China
关键词
Fuzzy relation inequality; Multi-objective programming; Lexicographic order; Feasible index set; Fuzzy relation equation; Wireless communication; LINEAR OBJECTIVE FUNCTION; RELATION EQUATION CONSTRAINTS; OPTIMIZATION PROBLEMS; TRIANGULAR NORM; ALGORITHM; MIN; RESOLUTION; MATRIX; SYSTEMS;
D O I
10.1016/j.fss.2017.08.001
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
It is shown in this paper that the emission base stations in wireless communication can be reduced into a system of fuzzy relation inequalities with max-product composition. For optimal management in such system, we introduce the fuzzy relation multi-objective programming. Concept of feasible index set (FIS) is defined, based on which a novel algorithm, named FIS algorithm, is developed to find the unique lexicographic optimal solution of the proposed problem with polynomial computational complexity. Applying this method, we needn't to find out all the minimal solutions of the constraint. A numerical application example is provided to illustrate the feasibility and efficiency of the FIS algorithm. (c) Elsevier B.V. All rights reserved.
引用
收藏
页码:92 / 112
页数:21
相关论文
共 53 条
[1]   Hardness of Solving Relational Equations [J].
Bartl, Eduard ;
Belohlavek, Radim .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (06) :2435-2438
[2]   Solution algorithms for fuzzy relational equations with max-product composition [J].
Bourke, MM ;
Fisher, DG .
FUZZY SETS AND SYSTEMS, 1998, 94 (01) :61-69
[3]   The more-for-less paradox in fuzzy posynomial geometric programming [J].
Cao, Bing-yuan .
INFORMATION SCIENCES, 2012, 211 :81-92
[4]   Linear optimization problem constrained by fuzzy max-min relation equations [J].
Chang, Cheung-Wen ;
Shieh, Bih-Sheue .
INFORMATION SCIENCES, 2013, 234 :71-79
[5]  
Chen L., 2002, Soft Computing, V6, P428, DOI 10.1007/S00500-001-0157-3
[6]   Lexicographic multi-objective linear programming using grossone methodology: Theory and algorithm [J].
Cococcioni, Marco ;
Pappalardo, Massimo ;
Sergeyev, Yaroslav D. .
APPLIED MATHEMATICS AND COMPUTATION, 2018, 318 :298-311
[7]   Refinements of the maximin approach to decision-making in a fuzzy environment [J].
Dubois, D ;
Fargier, H ;
Prade, H .
FUZZY SETS AND SYSTEMS, 1996, 81 (01) :103-122
[8]   Computing improved optimal solutions to max-min flexible constraint satisfaction problems [J].
Dubois, D ;
Fortemps, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 118 (01) :95-126
[9]   Solving fuzzy relation equations with a linear objective function [J].
Fang, SC ;
Li, GZ .
FUZZY SETS AND SYSTEMS, 1999, 103 (01) :107-113
[10]   LEXICOGRAPHIC ORDERS, UTILITIES AND DECISION RULES - SURVEY [J].
FISHBURN, PC .
MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (11) :1442-1471