Quadratic Programming with Max-product Fuzzy Relation Inequality Constraints

被引:0
作者
Zhou, Xue-Gang [1 ]
Yang, Xiao-Peng [3 ]
Wang, Pei-Hua [2 ]
机构
[1] Guangdong Univ Finance, Dept Appl Math, Guangzhou 510521, Guangdong, Peoples R China
[2] Hanshan Normal Univ, Sch Math & Stat, Chaozhou 521041, Guangdong, Peoples R China
[3] Guangzhou Vocat Coll Sci & Technol, Guangzhou 510550, Guangdong, Peoples R China
来源
FUZZY INFORMATION AND ENGINEERING AND DECISION | 2018年 / 646卷
关键词
Quadratic programming; Max-product fuzzy relation inequality; Fuzzy relation quadratic programming; Optimal solution;
D O I
10.1007/978-3-319-66514-6_24
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new method for quadratic programming with max-product fuzzy relation inequality constraints is proposed. First, the properties of the optimal solution are analyzed in several special cases of fuzzy relation quadratic programming. Simultaneously, some rules are presented to simplify the original fuzzy relation quadratic programming problem. Then, an algorithm is presented, based on rules, the branch and bound method and numerical algorithm for solving traditional quadratic programming problems with interval constraints. The proposed algorithm does not need to find all feasible minimal solutions. Hence, the amount of calculation is reduced. Some numerical examples are given to illustrate the feasibility and effectiveness of the proposed algorithm.
引用
收藏
页码:227 / 243
页数:17
相关论文
共 10 条
[1]  
Bazaraa Mokhtar S, 2013, Nonlinear programming: theory and algorithms
[2]  
Boyd L., 2004, CONVEX OPTIMIZATION
[3]   An algorithm for solving optimization problems with fuzzy relational inequality constraints [J].
Guo, Fang-Fang ;
Pang, Li-Ping ;
Meng, Dan ;
Xia, Zun-Quan .
INFORMATION SCIENCES, 2013, 252 :20-31
[4]   A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints [J].
Molai, Ali Abbasi .
COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 72 :306-314
[5]   The quadratic programming problem with fuzzy relation inequality constraints [J].
Molai, Ali Abbasi .
COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (01) :256-263
[6]   LATTICIZED LINEAR-PROGRAMMING AND FUZZY RELATION INEQUALITIES [J].
WANG, PZ ;
ZHANG, DZ ;
SANCHEZ, E ;
LEE, ES .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1991, 159 (01) :72-87
[7]  
[杨吉会 Yang Jihui], 2013, [模糊系统与数学, Fuzzy Systems and Mathematics], V27, P154
[8]   Quadratic programming for class ordering in rule induction [J].
Yildiz, Olcay Taner .
PATTERN RECOGNITION LETTERS, 2015, 54 :63-68
[9]   On admissible efficient portfolio selection policy [J].
Zhang, WG ;
Nie, ZK .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 169 (01) :608-623
[10]   A comment on "The quadratic programming problem with fuzzy relation inequality constraints" [J].
Zhong, Yubin ;
Zhou, Xue-Gang ;
Wu, Miao-yu .
COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 95 :10-15