Loading...

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

Ghanbari, R ; Sharif University of Technology | 2019

455 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s00500-019-03771-4
  3. Publisher: Springer Verlag , 2019
  4. Abstract:
  5. 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. © 2019, Springer-Verlag GmbH Germany, part of Springer Nature
  6. Keywords:
  7. Modified Kerre’s method ; Quadratic programming problem ; Ranking function ; Fuzzy rules ; Quadratic programming ; Effective approaches ; Fuzzy quadratic programming ; Mathematical programming problem ; Neighborhood search algorithms ; Quadratic programming problems ; Ranking functions ; S-method ; Variable neighborhood search ; Fuzzy sets
  8. Source: Soft Computing ; Volume 23, Issue 23 , 2019 , Pages 12305-12315 ; 14327643 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s00500-019-03771-4