Loading...

A Variable neighborhood search algorithm for solving fuzzy number linear programming problems using modified kerre's method

Ghanbari, R ; Sharif University of Technology | 2019

575 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TFUZZ.2018.2876690
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2019
  4. Abstract:
  5. To solve a fuzzy linear program, we need to compare fuzzy numbers. Here, we make use of our recently proposed modified Kerre's method for comparison of LR fuzzy numbers. We give some new results on LR fuzzy numbers and show that to compare two LR fuzzy numbers, it is not necessary to compute the fuzzy maximum of two numbers directly. Using the modified Kerre's method, we propose a new variable neighborhood search algorithm for solving fuzzy number linear programming problems. In our algorithm, the local search is defined based on descent directions, which are found by solving four crisp mathematical programming problems. In several methods, a fuzzy optimization problem is converted to a crisp problem but in our proposed method, using our modified Kerre's method, the fuzzy optimization problem is solved directly, without changing it to a crisp program. We provide examples to compare the performance of our proposed algorithm to other available methods. We show the effectiveness of our proposed algorithm by using the nonparametric statistical sign test. © 1993-2012 IEEE
  6. Keywords:
  7. Fuzzy linear programming problem ; Modified Kerre's method ; Ranking function ; Variable neighborhood search (VNS) algorithm ; Fuzzy rules ; Fuzzy sets ; Algorithm for solving ; Fuzzy linear programming problems ; Fuzzy optimization ; Linear programming problem ; Mathematical programming problem ; Modified Kerre's method ; Ranking functions ; Variable neighborhood search ; Linear programming
  8. Source: IEEE Transactions on Fuzzy Systems ; Volume 27, Issue 6 , 2019 , Pages 1286-1294 ; 10636706 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/8496827