Optimization of linear objective function subject to Fuzzy relation inequalities constraints with max-product composition

Document Type : Research Paper


1 Department of Mathematics, Faculty of Science, Imam Khomeini International University, Qazvin 34194-288, Iran

2 Faculty of Mathematics and Computer Science, Amirkabir University of Technology, Tehran 15914, Iran


In this paper, we study the finitely many constraints of the fuzzy
relation inequality problem and optimize the linear objective
function on the region defined by the fuzzy max-product operator.
Simplification operations have been given to accelerate the
resolution of the problem by removing the components having no
effect on the solution process. Also, an algorithm and some
numerical and applied examples are presented to abbreviate and
illustrate the steps of the problem resolution.


S. Abbasbandy and M. Alavi, {\it A method for solving fuzzy linear
systems}, Iranian Journal of Fuzzy Systems, {\bf
2}\textbf{(2)} (2005), 37-43.
K. P. Adlassnig, {\it Fuzzy set theory in medical diagnosis},
IEEE Trans. Systems Man Cybernet, {\bf 16} (1986), 260-265.
A. Berrached, M. Beheshti, A. de Korvin and R. Al\'{o}, {\it Applying
fuzzy relation equations to threat analysis}, Proceedings of the
35th Hawaii International Conference on System Sciences, 2002.
M. M. Brouke and D. G. Fisher, {\it Solution algorithms for fuzzy
relation equations with max-product composition}, Fuzzy Sets and
Systems, \textbf{94} (1998), 61-69.
E. Czogala, J. Drewniak and W. Pedrycz, {\it Fuzzy relation
equations on a finite set}, Fuzzy Sets and Systems,
\textbf{7} (1982), 89-101.
E. Czogala and W. Predrycz, {\it On identification in fuzzy
systems and its applications in control problem}, Fuzzy Sets and
Systems, \textbf{6} (1981), 73-83.
A. Di Nola, W. Pedrycz and S. Sessa, {\it Some theoretical aspects
of fuzzy relation equations describing fuzzy systems},
Information Sciences, {\bf 34} (1984), 241-264.
A. Di Nola and C. Russo, {\it Lukasiewicz transform and its
application to compression and reconstruction of digital images},
Information Sciences, {\bf 177} (2007), 1481-1498.
A. Di Nola, S. Sessa, W. Pedrycz and E. Sanchez, {\it Fuzzy
relational equations and their applications in knowledge
engineering}, Dordrecht: Kluwer Academic Press, 1989.
D. Dubois and H. Prade, {\it Fuzzy sets and systems: theory and
applications}, Academic Press, New York, 1980.
S. C. Fang and G. Li, {\it Solving fuzzy relations equations with a
linear objective function}, Fuzzy Sets and Systems, {\bf
103} (1999), 107-113.
S. C. Fang and S. Puthenpura, {\it Linear optimization and
extensions: theory and algorithm}, Prentice-Hall, Englewood
Cliffs, NJ, 1993.
M. J. Fernandez and P. Gil, {\it Some specific types of fuzzy
relation equations}, Information Sciences, {\bf 164} (2004),
S. Z. Guo, P. Z. Wang, A. Di Nola and S. Sessa, {\it Further
contributions to the study of finite fuzzy relation equations},
Fuzzy Sets and Systems, {\bf 26} (1988), 93-104.
F. F. Guo and Z. Q. Xia, {\it An algorithm for solving optimization
problems with one linear objective function and finitely many
constraints of fuzzy relation inequalities}, Fuzzy Optimization
and Decision Making, {\bf 5} (2006), 33-47.
M. M. Gupta and J. Qi, {\it Design of fuzzy logic controllers
based on generalized t-operators}, Fuzzy Sets and Systems, {\bf
4} (1991), 473-486.
S. M. Guu and Y. K. Wu, {\it Minimizing a linear objective
function with fuzzy relation equation constraints}, Fuzzy
Optimization and Decision Making, {\bf 12} (2002), 1568-4539.
S. Z. Han, A. H. Song and T. Sekiguchi, {\it Fuzzy inequality
relation system identification via sign matrix method},
Proceeding of IEEE International Conference 3, (1995),
M. Higashi and G. J. Klir, {\it Resolution of finite fuzzy relation
equations}, Fuzzy Sets and Systems, {\bf 13} (1984), 65-82.
M. Hosseinyazdi, {\it The optimization problem over a
distributive lattice}, Journal of Global Optimization, {\bf
41}\textbf{(2)} (2008).
C. F. Hu, {\it Generalized variational inequalities with fuzzy
relation}, Journal of Computational and Applied Mathematics,
{\bf 146} (1998), 198-203.
G. Li and S. C. Fang, {\it Resolution of finite fuzzy resolution
equations}, North Carolina State University, Raleigh, NC, {\bf
322} (1996).
J. Loetamonphong and S. C. Fang, {\it Optimization of fuzzy
relation equations with max-product composition}, Fuzzy Sets and
Systems, {\bf 118} (2001), 509-517.
J. Loetamonphong, S. C. Fang and R. E. Young, {\it
Multi-objective optimization problems with fuzzy relation
equation constraints}, Fuzzy Sets and Systems, {\bf 127} (2002),
V. Loia and S. Sessa, {\it Fuzzy relation equations for coding /
decoding processes of images and videos}, Information Sciences,
{\bf 171} (2005), 145-172.
J. Lu and S. C. Fang, {\it Solving nonlinear optimization
problems with fuzzy relation equation constraints}, Fuzzy Sets
and Systems, {\bf 119} (2001), 1-20.
H. Nobuhara, B. Bede and K. Hirota, {\it On various eigen fuzzy sets
and their application to image reconstruction}, Information
Sciences, {\bf 176} (2006), 2988-3010.
W. Pedrycz, {\it On generalized fuzzy relational equations and
their applications}, Journal of Mathematical Analysis and
Applications, {\bf 107} (1985), 520-536.
W. Pedrycz, {\it An approach to the analysis of fuzzy systems},
Int. J. Control, {\bf 34} (1981), 403-421.
K. Peeva and Y. Kyosev, {\it Fuzzy relational calculus, advances in
fuzzy systems aplications and theory}, World Scientific
Publishing Co. Pte. Ltd, Singapore, {\bf 22} (2004).
I. Perfilieva and V. Nov\'{a}k, {\it System of fuzzy
relation equations as a continuous model of IF-THEN rules},
Information Sciences, {\bf 177}\textbf{(16)} (2007), 3218-3227.
I. Perfilieva, {\it Fixed points and Solvability of systems of
fuzzy relation equations, in: O. Castillo, P. Melin, etal (Eds.)
theoretical advances and applications of fuzzy logic and soft
computing}, Advances in Soft Computing, {\bf 42} (2007), 841-849.
I. Perfilieva and L. Noskov\'{a}, {\it System of fuzzy relation
equations with composition in semi-linear spaces: maximal
solutions}, Fuzzy Sets and Systems, {\bf 159} (2008), 2256-2271.
M. Prevot, {\it Algorithm for the solution of fuzzy relations},
Fuzzy Sets and S
ystems, {\bf 5} (1985), 319-322.
E. Sanchez, {\it Solution in composite fuzzy relation equations:
application to medical diagnosis in brouwerian logic, in fuzzy
automata and decision processes}, North-Holland, New York,
(1977), 221-234.
E. Shivanian and E. Khorram, {\it Monomial geometric programming
with fuzzy-relation inequality constraints with max-product
composition}, Computer and Industrial engineering, {\bf 56} (2008),
E. Shivanian, E. Khorram and A. Ghodousian, {\it Optimization of
linear objective function subject to fuzzy-relation inequalities
constraints with max-average composition }, Iranian Journal of
Fuzzy Systems, {\bf 4}\textbf{(2)} (2007), 15-29.
B. S. Shieh, {\it Solutions of fuzzy relation equations based
on continuous t-norms}, Information Sciences, {\bf
177}\textbf{(19)} (2007), 4208-4215.
W. B. Vasantha Kandasamy and F. Smarandache, {\it Fuzzy relational
maps and neutrosophic relational maps}, Hexis Church Rock, 2004.

P. Z. Wang, {\it How many lower solutions of finite fuzzy relation
equations}, Fuzzy Mathematics, Chinese, {\bf 4} (1984), 67-73.
P. Z. Wang, {\it Lattecized linear programming and fuzzy relation
inequalities}, Journal of Mathematical Analysis and Applications,
{\bf 159} (1991), 72-87.
F. Wenstop, {\it Deductive verbal models of organizations}, Int.
J. Man-Machine Studies , {\bf 8} (1976), 293-311.
L. A. Zadeh, {\it Fuzzy sets}, Informatio and Control, {\bf 8} (1965),
L. A. Zadeh, {\it Toward a generalized theory of uncertainty
(GTU)--an outline}, Information Sciences, {\bf
172}\textbf{(1)} (2005), 1-40.
H. T. Zhang, H. M. Dong and R. H. Ren, {\it Programming problem with
fuzzy relation inequality constraints}, Journal of Liaoning
Noramal University, {\bf 3} (2003), 231-233.