Abstract
A system of fuzzy relation equations can be reformulated as a global optimization problem. The optimum solution of this new model corresponds to a solution of the system of fuzzy relation equations whenever the solution set of the system is nonempty. Moreover, even if the solution set of the fuzzy relation equations is empty, a solution to the global optimization problem provides a point such that the difference between the right and the left hand side of the fuzzy relation equations is minimized. The new global optimization problem has a nonconvex and nondifferentiable objective function. Therefore, a recent stochastic search approach is applied to solve this new model. The performance of the approach is tested on a set of problems with different dimensions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Di Nola, A., Sessa, S., Pedrycz, W., Sanchez, E.: Fuzzy Relation Equations and Their Applications to Knowledge Engineering. Kluwer Academic Publishers, Dordrecht, The Netherlands (1989)
Klir, G.J., Folger, T.A.: Fuzzy Sets, Uncertainty, and Information. Prentice-Hall, Englewood Cliffs, New Jersey (1988)
Bertsekas, D.: Nonlinear Programming. Athena Scientific, Belmont, Massachusetts (1995)
Birbil, Ş.İ., Fang, S.C.: An electromagnetism-like mechanism for global optimization. Journal of Global Optimization 25(3) (2003) 263–282
Birbil, Ş.İ., Fang, S.C., Sheu, R.L.: On the convergence of a population-based global optimization algorithm. Journal of Global Optimization (2002, to appear)
Birbil, Ş.İ.: Stochastic Global Optimization Techniques. PhD thesis, North Carolina State University, Raleigh (2002)
Törn, A., Zilinskas, A.: Global Optimization. Springer Verlag, Berlin (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Birbil, Ş.İ., Feyzioğlu, O. (2003). A Global Optimization Method for Solving Fuzzy Relation Equations. In: Bilgiç, T., De Baets, B., Kaynak, O. (eds) Fuzzy Sets and Systems — IFSA 2003. IFSA 2003. Lecture Notes in Computer Science, vol 2715. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44967-1_86
Download citation
DOI: https://doi.org/10.1007/3-540-44967-1_86
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40383-8
Online ISBN: 978-3-540-44967-6
eBook Packages: Springer Book Archive