|تعداد مشاهده مقاله||9,356,752|
|تعداد دریافت فایل اصل مقاله||6,107,754|
Linear optimization problem subjected to fuzzy relational equations and fuzzy constraints
|Iranian Journal of Fuzzy Systems|
|مقاله 2، دوره 20، شماره 2، خرداد و تیر 2023، صفحه 1-20 اصل مقاله (1.42 M)|
|شناسه دیجیتال (DOI): 10.22111/ijfs.2023.7552|
|A. Ghodousian* ؛ F. S. Yousefi|
|School of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran|
|In this paper, we introduce a new optimization problem with respect to a generalized form of fuzzy relational equations (FRE) in which fuzzy equality replaces ordinary equality in the constraints (FRE-FC). Fuzzy constraints enable us to attain optimal points (called super-optima in this paper) that are better solutions than those resulted from the resolution of the similar problems with ordinary equality constraints. Some structural properties of the FRE-FC problems are studied and a new formulation is presented in which the fuzzy constraints (equations) are precisely modeled. Subsequently, a new PSO-based algorithm is proposed to solve the FRE-FC problems defined by arbitrary continuous t-norms. The proposed algorithm is tested with different test problems generated by ten well-known continuous t-norms used in the literature. Moreover, the generated solutions for these problems, are also compared with some well-known meta-heuristic methods which have been applied to many practical optimization problems. It is shown that the optimal intensity of electromagnetic radiation problem can be formed as a special case of FRE-FC problems in which fuzzy composition is defied by max-product composition.|
|Fuzzy relational equations؛ fuzzy constraints؛ continuous t-norms؛ linear optimization؛ PSO algorithm|
 O. A. Abdul-Rahman, M. Munetomo, An adaptive parameter binary-real coded genetic algorithm for constraint optimization
problems: Performance analysis and estimation of optimal control parameters, Information Sciences, 233 (2013), 54-86.
 M. S. Bazaraa, H. D. Sherali, C. M. Shetty, Nonlinear programming: Theory and algorithms, John Wiley and Sons, New
York, NY, 2006.
 C. W. Chang, B. S. Shieh, Linear optimization problem constrained by fuzzy max-min relation equations, Information Sciences,
234 (2013), 71-79.
 L. Chen, P. P. Wang, Fuzzy relation Equations (i): The general and specialized solving algorithms, Soft Computing, 6(5)
 M. Cornejo, D. Lobo, J. Medina, On the solvability of bipolar max-product fuzzy relation equations with the standard negation,
Fuzzy Sets and Systems, 410 (2021), 1-18.
 S. Dempe, A. Ruziyeva, On the calculation of a membership function for the solution of a fuzzy linear optimization problem,
Fuzzy Sets and Systems, 188 (2012), 58-67.
 A. Di Nola, S. Sessa, W. Pedrycz, E. Sanchez, Fuzzy relational equations and their applications in knowledge engineering,
Dordrecht: Kluwer Academic Press, 1989.
 D. Dubey, S. Chandra, A. Mehra, Fuzzy linear programming under interval uncertainty based on IFS representation, Fuzzy
Sets and Systems, 188 (2012), 68-87.
 D. Dubois, H. Prade, Fundamentals of fuzzy sets, Kluwer, Boston, 2000.
 S. C. Fang, G. Li, Solving fuzzy relational equations with a linear objective function, Fuzzy Sets and Systems, 103 (1999),
 S. Freson, B. De Baets, H. De Meyer, Linear optimization with bipolar max-min constraints, Information Sciences, 234
 Z. W. Geem, J. H. Kim, G. V. Loganathan, A new heuristic optimization algorithm: Harmony search, Simulation, 76(2)
 A. Ghodousian, An algorithm for solving linear optimization problems subjected to the intersection of two fuzzy relational
inequalities defined by Frank family of t-norms, International Journal in Foundations of Computer Science and Technology,
8(3) (2018), 1-20.
 A. Ghodousian, Optimization of linear problems subjected to the intersection of two fuzzy relational inequalities defined by
Dubois-Prade family of t-norms, Information Sciences, 503 (2019), 291-306.
 A. Ghodousian, A. Babalhavaeji, An efficient genetic algorithm for solving nonlinear optimization problems defined with
fuzzy relational equations and max- Lukasiewicz composition, Applied Soft Computing, 69 (2018), 475-492.
 A. Ghodousian, E. Khorram, Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with
max-min composition, Information Sciences, 178 (2008), 501-519.
 A. Ghodousian, E. Khorram, Linear optimization with an arbitrary fuzzy relational inequality, Fuzzy Sets and Systems, 206
 A. Ghodousian, M. Naeeimib, A. Babalhavaeji, Nonlinear optimization problem subjected to fuzzy relational equations defined
by Dubois-Prade family of t-norms, Computers and Industrial Engineering, 119 (2018), 167-180.
 A. Ghodousian, M. Raeisian Parvari, A modified PSO algorithm for linear optimization problem subject to the generalized
fuzzy relational inequalities with fuzzy constraints (FRI-FC), Information Sciences, 418-419 (2017), 317-345.
 F. F. Guo, L. P. Pang, D. Meng, Z. Q. Xia, An algorithm for solving optimization problems with fuzzy relational inequality
constraints, Information Sciences, 252 (2013), 20-31.
 F. F. Guo, Z. Q. Xia, An algorithm for solving optimization problems with one linear objective function and finitely many
constraints of fuzzy relation inequalities, Fuzzy Optimization and Decision Making, 5 (2006), 33-47.
 S. M. Guu, Y. K. Wu, Minimizing a linear objective function with fuzzy relation equation constraints, Fuzzy Optimization
and Decision Making, 12 (2002), 1568-4539.
 S. M. Guu, Y. K. Wu, Minimizing a linear objective function under a max-t-norm fuzzy relational equation constraint, Fuzzy
Sets and Systems, 161 (2010), 285-297.
 R. L. Haupt, E. Haupt, Practical genetic algorithms, Second ed., John Wiley and Sons, 2004.
 J. Kennedy, R. C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural
Networks, 4 (1995), 1942-1948.
 F. Kouchakinejad, M. Mashinchi, R. Mesiar, Solution-set invariant matrices and vectors in fuzzy relation inequalities based
on max-aggregation function composition, Iranian Journal of Fuzzy Systems, 13(7) (2016), 91-100.
 P. K. Li, S. C. Fang, On the resolution and optimization of a system of fuzzy relational equations with sup-t composition,
Fuzzy Optimization and Decision Making, 7 (2008), 169-214.
 P. K. Li, Y. Liu, Linear optimization with bipolar fuzzy relational equation constraints using Lukasiewicz triangular norm,
Soft Computing, 18 (2014), 1399-1404.
 J. X. Li, S. J. Yang, Fuzzy relation inequalities about the data transmission mechanism in bittorrent-like peer-to-peer file
sharing systems, in: Proceedings of the 9th International Conference on Fuzzy Systems and Knowledge discovery, (2012),
 J. L. Lin, On the relation between fuzzy max-Archimedean t-norm relational equations and the covering problem, Fuzzy Sets
and Systems, 160 (2009), 2328-2344.
 C. H. Lin, A rough penalty genetic algorithm for constrained optimization, Information Sciences, 241 (2013), 119-137.
 C. C. Liu, Y. Y. Lur, Y. K. Wu, Linear optimization of bipolar fuzzy relational equations with max- Lukasiewicz composition,
Information Sciences, 360 (2016), 149-162.
 J. Loetamonphong, S. C. Fang, Optimization of fuzzy relation equations with max-product composition, Fuzzy Sets and
Systems, 118 (2001), 509-517.
 A. V. Markovskii, On the relation between equations with max-product composition and the covering problem, Fuzzy Sets and
Systems, 153 (2005), 261-273.
 H. D. Mazraeh, A. Molai, Resolution of nonlinear optimization problems subject to bipolar max-min fuzzy relation equation
constraints using genetic algorithm, Iranian Journal of Fuzzy Systems, (2018), 109-131.
 M. Mizumoto, H. J. Zimmermann, Comparison of fuzzy reasoning method, Fuzzy Sets and Systems, 8 (1982), 253-283.
 W. Pedrycz, Granular computing: Analysis and design of intelligent systems, CRC Press, Boca Raton, 2013.
 C. Pornsing, K. Saichareon, T. Karot, A modified particle swarm optimization for engineering constrained optimization
problems, International Journal of Computer Science and Electronics Engineering, 3(1) (2015), 2320-4028.
 X. B. Qu, X. P. Wang, M. H. Lei, Conditions under which the solution sets of fuzzy relational equations over complete
Brouwerian lattices form lattices, Fuzzy Sets and Systems, 234 (2014), 34-45.
 E. Sanchez, Solution in composite fuzzy relation equations: Application to medical diagnosis in Brouwerian logic, in: M.M.
Gupta. G.N. Saridis, B.R. Games (Eds.), Fuzzy Automata and Decision Processes, North-Holland, New York, (1977),
 B. S. Shieh, Minimizing a linear objective function under a fuzzy max-t-norm relation equation constraint, Information
Sciences, 181 (2011), 832-841.
 K. Socha, M. Dorigo, Ant colony optimization for continuous domain, European Journal of Operational Research, 185
 F. Sun, Conditions for the existence of the least solution and minimal solutions to fuzzy relation equations over complete
Brouwerian lattices, Information Sciences, 205 (2012), 86-92.
 F. Sun, X. P. Wang, X. B. Qu, Minimal join decompositions and their applications to fuzzy relation equations over complete
Brouwerian lattices, Information Sciences, 224 (2013), 143-151.
 C. L. Sun, J. C. Zeng, J. S. Pan, An improved vector particle swarm optimization for constrained optimization problems,
Information Sciences, 181 (2011), 1153-1163.
 S. Wang, H. Li, Resolution of fuzzy relational inequalities with Boolean semi-tensor product composition, Mathematics, 9
 Y. K. Wu, Optimization of fuzzy relational equations with max-av composition, Information Sciences, 177 (2007), 4216-4229.
 Y. K. Wu, S. M. Guu, Minimizing a linear function under a fuzzy max-min relational equation constraints, Fuzzy Sets and
Systems, 150 (2005), 147-162.
 Y. K. Wu, S. M. Guu, An efficient procedure for solving a fuzzy relation equation with max-Archimedean t-norm composition,
IEEE Transactions on Fuzzy Systems, 16 (2008), 73-84.
 Y. K. Wu, S. M. Guu, J. Y. Liu, Reducing the search space of a linear fractional programming problem under fuzzy relational
equations with max-Archimedean t-norm composition, Fuzzy Sets and Systems, 159 (2008), 3347-3359.
 S. J. Yang, An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min
composition, Fuzzy Sets and Systems, 255 (2014), 41-51.
 X. P. Yang, X. G. Zhou, B. Y. Cao, Latticized linear programming subject to max-product fuzzy relation inequalities with
application in wireless communication, Information Sciences, 358-359 (2016), 44-55.
 C. T. Yeh, On the minimal solutions of max-min fuzzy relation equations, Fuzzy Sets and Systems, 159 (2008), 23-39.
تعداد مشاهده مقاله: 169
تعداد دریافت فایل اصل مقاله: 264