Linear Objective Function Optimization with the Max-product Fuzzy Relation Inequality Constraints

In this paper, an optimization problem with a linear objective function subject to a consistent finite system of fuzzy relation inequalities using the max-product composition is studied. Since its feasible domain is non-convex, traditional linear programming methods cannot be applied to solve it. We...

Full description

Saved in:
Bibliographic Details
Published in:Iranian journal of fuzzy systems (Online) Vol. 10; no. 5; p. 47
Main Author: Abbasi Molai, Ali
Format: Journal Article
Language:English
Published: Zahedan University of Sistan and Baluchestan, Iranian Journal of Fuzzy Systems 01.09.2013
Subjects:
ISSN:1735-0654, 2676-4334
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, an optimization problem with a linear objective function subject to a consistent finite system of fuzzy relation inequalities using the max-product composition is studied. Since its feasible domain is non-convex, traditional linear programming methods cannot be applied to solve it. We study this problem and capture some special characteristics of its feasible domain and optimal solutions. Some procedures are proposed to reduce and decompose the original problem into several sub-problems with smaller dimensions. Combining the procedures, a new algorithm is proposed to solve the original problem. An example is also provided to show the efficiency of the algorithm.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1735-0654
2676-4334
DOI:10.22111/ijfs.2013.1206