arrow
Return

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

delete2019-02-08
delete4
PRE
AI
R
Reza Ghanbari *
K
Khatere Ghorbani-Moghadam
N
Nezam Mahdavi‐Amiri
DOI:10.1007/s00500-019-03771-4delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Quadratic programming problem
Modified Kerre's method
Ranking function
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

F
Ferdowsi University Mashhad
Scholars:
8.0K
Papers: 7.4K
Citations: 44
S
Sharif University of Technology
Scholars:
1.1W
Papers: 1.1W
Citations: 9.5K