A variables neighborhood search algorithm for solving fuzzy quadratic programming problems using modified Kerre's method

被引:5
|
作者
Ghanbari, Reza [1 ]
Ghorbani-Moghadam, Khatere [2 ]
Mahdavi-Amiri, Nezam [2 ]
机构
[1] Ferdowsi Univ Mashhad, Fac Math Sci, Dept Appl Math, Mashhad, Razavi Khorasan, Iran
[2] Sharif Univ Technol, Fac Math Sci, Tehran, Iran
关键词
Quadratic programming problem; Modified Kerre's method; Ranking function; KRILL HERD ALGORITHM; TEXT FEATURE-SELECTION; OPTIMIZATION; STRATEGY; IMPROVE;
D O I
10.1007/s00500-019-03771-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To solve a fuzzy optimization problem, we need to compare fuzzy numbers. Here, we make use of our recently proposed modified Kerre's method as an effective approach for comparison of LR fuzzy numbers. Using our new results on LR fuzzy numbers, we show that to compare two LR fuzzy numbers, we do not need to compute the fuzzy maximum of two numbers directly. We propose a new variable neighborhood search approach for solving fuzzy number quadratic programming problems by using the modified Kerre's method. In our algorithm, a local search is performed using descent directions, found by solving five crisp mathematical programming problems. In several available methods, a fuzzy optimization problem is converted to a crisp problem, but in our proposed approach, using our modified Kerre's method, the fuzzy optimization problem is solved directly, without changing it to a crisp program. We give some examples to compare the performance of our proposed algorithm with some available methods and show the effectiveness of our proposed algorithm by using the nonparametric statistical sign test.
引用
收藏
页码:12305 / 12315
页数:11
相关论文
共 50 条