Skip to main content

A Global Optimization Method for Solving Fuzzy Relation Equations

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2715))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    MATH  Google Scholar 

  2. Klir, G.J., Folger, T.A.: Fuzzy Sets, Uncertainty, and Information. Prentice-Hall, Englewood Cliffs, New Jersey (1988)

    MATH  Google Scholar 

  3. Bertsekas, D.: Nonlinear Programming. Athena Scientific, Belmont, Massachusetts (1995)

    MATH  Google Scholar 

  4. Birbil, Ş.İ., Fang, S.C.: An electromagnetism-like mechanism for global optimization. Journal of Global Optimization 25(3) (2003) 263–282

    Article  MATH  MathSciNet  Google Scholar 

  5. Birbil, Ş.İ., Fang, S.C., Sheu, R.L.: On the convergence of a population-based global optimization algorithm. Journal of Global Optimization (2002, to appear)

    Google Scholar 

  6. Birbil, Ş.İ.: Stochastic Global Optimization Techniques. PhD thesis, North Carolina State University, Raleigh (2002)

    Google Scholar 

  7. Törn, A., Zilinskas, A.: Global Optimization. Springer Verlag, Berlin (1989)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics