In this paper, linear fractional multi-objective optimization problems subject to a system of fuzzy relational equations (FRE) using the max-average composition are considered. First, some theorems and results are presented to thoroughly identify and reduce the feasible set of the fuzzy relation equations. Next, the linear fractional multi-objective optimization problem is converted to a linear one using Nykowski and Zolkiewski's approach. Then, the efficient solutions are obtained by applying the improved ε-constraint method. Finally, the proposed method is effectively tested by solving a consistent test problem.
Published in |
Applied and Computational Mathematics (Volume 4, Issue 1-2)
This article belongs to the Special Issue New Advances in Fuzzy Mathematics: Theory, Algorithms, and Applications |
DOI | 10.11648/j.acm.s.2015040102.15 |
Page(s) | 20-30 |
Creative Commons |
This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited. |
Copyright |
Copyright © The Author(s), 2015. Published by Science Publishing Group |
Fuzzy Relational Equation, The Max-Average Composition, Linear Fractional Multi-Objective Optimization Problems, The Improved ε-Constraint Method
[1] | Abbasi Molai, A., A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints, Computers & Industrial Engineering, 72, 306-314 (2014) |
[2] | Abbasi Molai, A., Resolution of a system of the max-product fuzzy relation equations using L○U-factorization, Information Sciences, 234, 86--96 (2013) |
[3] | Abbasi Molai, A., The quadratic programming problem with fuzzy relation inequality constraints, Computers & Industrial Engineering, 62(1), 256--263 (2012) |
[4] | Brouwer, R.K., A method of relational fuzzy clustering based on producing feature vectors using Fast Map, Information Sciences, 179(20), 3561-3582 (2009) |
[5] | Di Martino, F., & Sessa, S., Digital watermarking in coding/decoding processes with fuzzy relation equations, Soft Computing, 10, 238--243 (2006) |
[6] | Ehrgott, M., Multicriteria Optimization, Springer, Berlin (2005) |
[7] | Ehrgott, M., & Ruzika, S., Improved ε-Constraint Method for Multiobjective Programming, Journal of Optimization Theory and Applications, 138, 375--396 (2008) |
[8] | Friedrich, T., Kroeger, T., & Neumann, F., Weighted preferences in evolutionary multi-objective optimization, International Journal of Machine Learning and Cybernetics, 4(2), 139--148 (2013) |
[9] | Ghodousian, A., & Khorram, E., Linear optimization with an arbitrary fuzzy relational inequality, Fuzzy Sets and Systems, 206, 89--102 (2012) |
[10] | Guo, F.F., Pang, L.P., Meng, D., & Xia, Z.Q., An algorithm for solving optimization problems with fuzzy relational inequality constraints, Information Sciences, 252, 20-31 (2013) |
[11] | Guu, S.M., Wu, Y.K., & Lee, E.S., Multi-objective optimization with a max-t-norm fuzzy relational equation constraint, Computers and Mathematics with Applications, 61, 1559--1566 (2011) |
[12] | Khorram, E., & Ghodousian, A., Linear objective function optimization with fuzzy relation equation constraints regarding max-average composition, Applied Mathematics and Computation, 173, 872--886 (2006) |
[13] | Khorram, E., & Hassanzadeh, R., Solving nonlinear optimization problems subjected to fuzzy relation equation constraints with max-average composition using a modified genetic algorithm, Computers & Industrial Engineering, 55, 1--14 (2008) |
[14] | Khorram, E., & Zarei, H., Multi-objective optimization problems with fuzzy relation equation constraints regarding max-average composition, Mathematical and Computer Modelling, 49, 856--867 (2009) |
[15] | Klir, G.J., & Folger, T.A., Fuzzy Sets, Uncertainty and information, Prentice-Hall, NJ (1988) |
[16] | Loetamonphong, J., Fang, S.C., & Young, R.E., Multi-objective optimization problems with fuzzy relation equation constraints, Fuzzy Sets and Systems, 127, 141--164 (2002) |
[17] | Li, P., & Fang, S.C., Minimizing a linear fractional function subject to a system of sup-T equations with a continuous Archimedean triangular norm, Journal of Systems Science and Complexity, 22, 49--62 (2009) |
[18] | Li, D.-C., & Geng, S.-L., Optimal solution of multi-objective linear programming with inf-→ fuzzy relation equations constraint, Information Sciences, 271, 159-178 (2014) |
[19] | Nykowski, I., & Zolkiewski, Z., A compromise procedure for the multiple objective linear fractional programming problem, European Journal of Operational research, 19(1), 91--97 (1985) |
[20] | Peeva, K., Resolution of fuzzy relational equations -- Method, algorithm and software with applications, Information Sciences, 234, 44--63 (2013) |
[21] | Sanchez, E., Resolution of composite fuzzy relation equations, Information and Control, 30, 38--48 (1976) |
[22] | Sandri, S., & Martins-Bedê, F.T., A method for deriving order compatible fuzzy relations from convex fuzzy partitions, Fuzzy Sets and Systems, 239, 91-103 (2014) |
[23] | Wang, H.F., A multi-objective mathematical programming problem with fuzzy relation constraints, Journal of Multi-Criteria Decision Analysis, 4, 23--35 (1995) |
[24] | Wang, X., Cao, X., Wu, C., & Chen, J., Indicators of fuzzy relations, Fuzzy Sets and Systems, 216, 91-107 (2013) |
[25] | Wang, X., & Xue, Y., Traces and property indicators of fuzzy relations, Fuzzy Sets and Systems, 246, 78-90 (2014) |
[26] | Zhou, X.G., & Ahat, R., Geometric programming problem with single-term exponents subject to max-product fuzzy relational equations, Mathematical and Computer Modelling, 53(1--2), 55--62 (2011) |
APA Style
Z. Valizadeh-Gh, E. Khorram. (2015). Linear Fractional Multi-Objective Optimization Problems Subject to Fuzzy Relational Equations with the Max-Average Composition. Applied and Computational Mathematics, 4(1-2), 20-30. https://doi.org/10.11648/j.acm.s.2015040102.15
ACS Style
Z. Valizadeh-Gh; E. Khorram. Linear Fractional Multi-Objective Optimization Problems Subject to Fuzzy Relational Equations with the Max-Average Composition. Appl. Comput. Math. 2015, 4(1-2), 20-30. doi: 10.11648/j.acm.s.2015040102.15
@article{10.11648/j.acm.s.2015040102.15, author = {Z. Valizadeh-Gh and E. Khorram}, title = {Linear Fractional Multi-Objective Optimization Problems Subject to Fuzzy Relational Equations with the Max-Average Composition}, journal = {Applied and Computational Mathematics}, volume = {4}, number = {1-2}, pages = {20-30}, doi = {10.11648/j.acm.s.2015040102.15}, url = {https://doi.org/10.11648/j.acm.s.2015040102.15}, eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.acm.s.2015040102.15}, abstract = {In this paper, linear fractional multi-objective optimization problems subject to a system of fuzzy relational equations (FRE) using the max-average composition are considered. First, some theorems and results are presented to thoroughly identify and reduce the feasible set of the fuzzy relation equations. Next, the linear fractional multi-objective optimization problem is converted to a linear one using Nykowski and Zolkiewski's approach. Then, the efficient solutions are obtained by applying the improved ε-constraint method. Finally, the proposed method is effectively tested by solving a consistent test problem.}, year = {2015} }
TY - JOUR T1 - Linear Fractional Multi-Objective Optimization Problems Subject to Fuzzy Relational Equations with the Max-Average Composition AU - Z. Valizadeh-Gh AU - E. Khorram Y1 - 2015/02/08 PY - 2015 N1 - https://doi.org/10.11648/j.acm.s.2015040102.15 DO - 10.11648/j.acm.s.2015040102.15 T2 - Applied and Computational Mathematics JF - Applied and Computational Mathematics JO - Applied and Computational Mathematics SP - 20 EP - 30 PB - Science Publishing Group SN - 2328-5613 UR - https://doi.org/10.11648/j.acm.s.2015040102.15 AB - In this paper, linear fractional multi-objective optimization problems subject to a system of fuzzy relational equations (FRE) using the max-average composition are considered. First, some theorems and results are presented to thoroughly identify and reduce the feasible set of the fuzzy relation equations. Next, the linear fractional multi-objective optimization problem is converted to a linear one using Nykowski and Zolkiewski's approach. Then, the efficient solutions are obtained by applying the improved ε-constraint method. Finally, the proposed method is effectively tested by solving a consistent test problem. VL - 4 IS - 1-2 ER -