Shivanian, E., Khorram, E. (2010). Optimization of linear objective function subject to
Fuzzy relation inequalities constraints with max-product
composition. Iranian Journal of Fuzzy Systems, 7(3), 51-71. doi: 10.22111/ijfs.2010.189

Elyas Shivanian; Esmaile Khorram. "Optimization of linear objective function subject to
Fuzzy relation inequalities constraints with max-product
composition". Iranian Journal of Fuzzy Systems, 7, 3, 2010, 51-71. doi: 10.22111/ijfs.2010.189

Shivanian, E., Khorram, E. (2010). 'Optimization of linear objective function subject to
Fuzzy relation inequalities constraints with max-product
composition', Iranian Journal of Fuzzy Systems, 7(3), pp. 51-71. doi: 10.22111/ijfs.2010.189

Shivanian, E., Khorram, E. Optimization of linear objective function subject to
Fuzzy relation inequalities constraints with max-product
composition. Iranian Journal of Fuzzy Systems, 2010; 7(3): 51-71. doi: 10.22111/ijfs.2010.189

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

^{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

Abstract

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.

bibitem{FF1} 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.

bibitem{F1} K. P. Adlassnig, {it Fuzzy set theory in medical diagnosis}, IEEE Trans. Systems Man Cybernet, {bf 16} (1986), 260-265.

bibitem{F2} 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.

bibitem{F3} 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.

bibitem{F4} E. Czogala, J. Drewniak and W. Pedrycz, {it Fuzzy relation equations on a finite set}, Fuzzy Sets and Systems, textbf{7} (1982), 89-101.

bibitem{F5} 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.

bibitem{F6} 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.

bibitem{F7} 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.

bibitem{F8} 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.

bibitem{F9} D. Dubois and H. Prade, {it Fuzzy sets and systems: theory and applications}, Academic Press, New York, 1980.

bibitem{F10} 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.

bibitem{F11} S. C. Fang and S. Puthenpura, {it Linear optimization and extensions: theory and algorithm}, Prentice-Hall, Englewood Cliffs, NJ, 1993.

bibitem{F12} M. J. Fernandez and P. Gil, {it Some specific types of fuzzy relation equations}, Information Sciences, {bf 164} (2004), 189-195.

bibitem{F13} 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.

bibitem{F14} 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.

bibitem{F15} 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.

bibitem{F16} 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.

bibitem{F17} 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), 1375-1382.

bibitem{F18} M. Higashi and G. J. Klir, {it Resolution of finite fuzzy relation equations}, Fuzzy Sets and Systems, {bf 13} (1984), 65-82.

bibitem{F19} M. Hosseinyazdi, {it The optimization problem over a distributive lattice}, Journal of Global Optimization, {bf 41}textbf{(2)} (2008).

bibitem{F20} C. F. Hu, {it Generalized variational inequalities with fuzzy relation}, Journal of Computational and Applied Mathematics, {bf 146} (1998), 198-203.

bibitem{F21} G. Li and S. C. Fang, {it Resolution of finite fuzzy resolution equations}, North Carolina State University, Raleigh, NC, {bf 322} (1996).

bibitem{F22} 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.

bibitem{F23} 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), 141-164.

bibitem{F24} V. Loia and S. Sessa, {it Fuzzy relation equations for coding / decoding processes of images and videos}, Information Sciences, {bf 171} (2005), 145-172.

bibitem{F25} 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.

bibitem{F26} 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.

bibitem{F27} W. Pedrycz, {it On generalized fuzzy relational equations and their applications}, Journal of Mathematical Analysis and Applications, {bf 107} (1985), 520-536.

bibitem{F28} W. Pedrycz, {it An approach to the analysis of fuzzy systems}, Int. J. Control, {bf 34} (1981), 403-421.

bibitem{F29} 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).

bibitem{F30} 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.

bibitem{F31} 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.

bibitem{F32} 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.

bibitem{F33} M. Prevot, {it Algorithm for the solution of fuzzy relations}, Fuzzy Sets and S ystems, {bf 5} (1985), 319-322.

bibitem{F34} 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.

bibitem{F35} 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), 1386-1392.

bibitem{FF2} 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.

bibitem{F36} B. S. Shieh, {it Solutions of fuzzy relation equations based on continuous t-norms}, Information Sciences, {bf 177}textbf{(19)} (2007), 4208-4215.

bibitem{F37} W. B. Vasantha Kandasamy and F. Smarandache, {it Fuzzy relational maps and neutrosophic relational maps}, Hexis Church Rock, 2004.

bibitem{F38} P. Z. Wang, {it How many lower solutions of finite fuzzy relation equations}, Fuzzy Mathematics, Chinese, {bf 4} (1984), 67-73.

bibitem{F39} P. Z. Wang, {it Lattecized linear programming and fuzzy relation inequalities}, Journal of Mathematical Analysis and Applications, {bf 159} (1991), 72-87.

bibitem{F40} F. Wenstop, {it Deductive verbal models of organizations}, Int. J. Man-Machine Studies , {bf 8} (1976), 293-311.

bibitem{F41} L. A. Zadeh, {it Fuzzy sets}, Informatio and Control, {bf 8} (1965), 338-353.

bibitem{F42} L. A. Zadeh, {it Toward a generalized theory of uncertainty (GTU)--an outline}, Information Sciences, {bf 172}textbf{(1)} (2005), 1-40.

bibitem{F43} 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.