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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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