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 条
  • [31] An efficient RNN based algorithm for solving fuzzy nonlinear constrained programming problems with numerical experiments
    Jahangiri, Mohammadreza
    Nazemi, Alireza
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 463
  • [33] A Neural Network Algorithm for Solving Quadratic Programming Based on Fibonacci Method
    Yang, Jingli
    Du, Tingsong
    ADVANCES IN NEURAL NETWORKS - ISNN 2010, PT 1, PROCEEDINGS, 2010, 6063 : 118 - 125
  • [34] THE SEQUENTIAL LINEAR-QUADRATIC PROGRAMMING ALGORITHM FOR SOLVING DYNAMIC OPTIMIZATION PROBLEMS - A REVIEW
    STOREN, S
    HERTZBERG, T
    COMPUTERS & CHEMICAL ENGINEERING, 1995, 19 : S495 - S500
  • [35] A GENERALIZED CONJUGATE-GRADIENT ALGORITHM FOR SOLVING A CLASS OF QUADRATIC PROGRAMMING-PROBLEMS
    OLEARY, DP
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 34 (DEC) : 371 - 399
  • [36] Using Genetic Algorithm for Solving Linear Multilevel Programming Problems via Fuzzy Goal Programming
    Pal, Bijay Baran
    Chakraborti, Debjani
    Biswas, Papun
    CONTROL, COMPUTATION AND INFORMATION SYSTEMS, 2011, 140 : 79 - +
  • [37] ACTIVE-SET BASED QUADRATIC PROGRAMMING ALGORITHM FOR SOLVING OPTIMIZATION PROBLEMS ARISING IN GRANULAR DYNAMICS SIMULATIONS
    Pospisil, Lukas
    Dostal, Zdenek
    Horak, David
    PARTICLE-BASED METHODS IV-FUNDAMENTALS AND APPLICATIONS, 2015, : 732 - 743
  • [38] A fuzzy goal approximate algorithm for solving multiple objective linear programming problems with fuzzy parameters
    Wu, FJ
    Zhang, GQ
    Lu, J
    APPLIED COMPUTATIONAL INTELLIGENCE, 2004, : 304 - 307
  • [39] Solving quadratic assignment problems using convex quadratic programming relaxations
    Brixius, NW
    Anstreicher, KM
    OPTIMIZATION METHODS & SOFTWARE, 2001, 16 (1-4): : 49 - 68
  • [40] SOLVING CONIC QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING PROBLEMS
    Jin, Qingwei
    Fang, Shu-Cherng
    Lu, Cheng
    Xing, Wenxun
    PACIFIC JOURNAL OF OPTIMIZATION, 2014, 10 (03): : 503 - 516