Solving fuzzy quadratic programming problems based on ABS algorithm

被引:4
|
作者
Ghanbari, Reza [1 ]
Ghorbani-Moghadam, Khatere [2 ]
机构
[1] Ferdowsi Univ Mashhad, Fac Math Sci, Dept Appl Math, Mashhad, Razavi Khorasan, Iran
[2] Sharif Univ Technol, Fac Math Sci, Tehran, Iran
关键词
Fuzzy quadratic programming problem; ABS algorithm; Ranking function; OPTIMIZATION; DUALITY;
D O I
10.1007/s00500-019-04013-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, Ghanbari and Mahdavi-Amiri (Appl Math Model 34:3363-3375, 2010) gave the general compromised solution of an LR fuzzy linear system using ABS algorithm. Here, using this general solution, we solve quadratic programming problems with fuzzy LR variables. We convert fuzzy quadratic programming problem to a crisp quadratic problem by using general solution of fuzzy linear system. By using this method, the crisp optimization problem has fewer variables in comparison with other methods, specially when rank of the coefficient matrix is full. Thus, solving the fuzzy quadratic programming problem by using our proposed method is computationally easier than the solving fuzzy quadratic programming problem by using ranking function. Also, we study the fuzzy quadratic programming problem with symmetric variables. We show that, in this case, the associate quadratic programming problem is a convex problem, and thus, we able to find the global optimal.
引用
收藏
页码:11343 / 11349
页数:7
相关论文
共 50 条
  • [41] A Revised Neural Network for Solving Quadratic Programming Problems
    Sun, Yinjie
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 3, PROCEEDINGS, 2009, 5553 : 59 - 66
  • [42] Neural network method for solving the quadratic programming problems
    Song, Y.-J.
    Wuhan Daxue Xuebao/Journal of Wuhan University, 2001, 47 (03): : 347 - 350
  • [43] Solving quadratic programming problems with linear Hopfield networks
    Dudnikov, E
    PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4, 2003, : 1138 - 1142
  • [44] A Novel Approach for Solving Quadratic Fractional Programming Problems
    Sivri, Mustafa
    Albayrak, Inci
    Temelcan, Gizem
    CROATIAN OPERATIONAL RESEARCH REVIEW, 2018, 9 (02) : 199 - 209
  • [45] Solving quadratic programming problems with linear Hopfield networks
    Dudnikov, E
    IJCNN'01: INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2001, : 371 - 375
  • [46] A linear programming-based optimization algorithm for solving nonlinear programming problems
    Still, Claus
    Westerlund, Tapio
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (03) : 658 - 670
  • [47] New algorithm for solving the general quadratic programming problem
    Horst, Reiner
    Thoai, Nguyen Van
    Computational Optimization and Applications, 1996, 5 (01): : 39 - 48
  • [48] Genetic Algorithm for Solving Quadratic Bilevel Programming Problem
    WANG Guangmin1
    2. School of Mathematics and Statistics
    3. School of Economics and Management
    WuhanUniversityJournalofNaturalSciences, 2007, (03) : 421 - 425
  • [49] An accelerating algorithm for globally solving nonconvex quadratic programming
    Ge, Li
    Liu, Sanyang
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [50] An accelerating algorithm for globally solving nonconvex quadratic programming
    Li Ge
    Sanyang Liu
    Journal of Inequalities and Applications, 2018