Skip to main content
SpringerLink
Log in

A Smoothing Approach for Minimizing A Linear Function Subject to Fuzzy Relation Inequalities with Addition–Min Composition

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

This paper mainly focuses on minimizing a linear function subject to fuzzy relation inequalities with addition–min composition. Although the problem has been proved to be equivalent to a linear programming, it is still difficult to efficiently solve when the numbers of constrains and variables come to about 200. In this paper, we devotes to constructing a smoothing approach for solving approximate solutions of the problem. Utilizing maximum entropy method, we approximate the constraints by continuously differentiable functions and prove that any cluster of an approximate solution sequence is an optimal point of the original problem. Numerical experiments show that the error of the approximate solutions is within a reasonable range. At the same time, compared to the linear programming approach, the smoothing approach costs much less computation time, especially for large-scale problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Czogala, E., Predrycz, W., Drewniak, J.: Fuzzy relation equations on a finite set. Fuzzy Sets Syst. 7, 89–101 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  2. Di Martino, F., Loia, V., Sessa, S.: Fuzzy transforms for compression and decompression of color videos. Inf. Sci. 180, 3914–3931 (2010)

    Article  MathSciNet  Google Scholar 

  3. Di Nola, A., Sessa, S., Pedrycz, W., Sanchez, E.: Fuzzy Relation Equations and their Applications in Knowledge Engineering. Kluwer Academic Press, Dordrecht (1989)

    Book  MATH  Google Scholar 

  4. Fang, F.-C., Li, G.: Solving fuzzy relation equations with a linear objective function. Fuzzy Sets Syst. 103, 107–113 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  5. Guo, F.-F., Pang, L.-P., Meng, D., Xia, Z.-Q.: An algorithm for solving optimization problems with fuzzy relational inequality constraints. Inf. Sci. 252, 20–31 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  6. Guu, S.-M., Wu, Y.-K.: A linear programming approach for minimizing a linear function subject to fuzzy relational inequalities with addition-min composition. IEEE Trans. Fuzzy Syst. 14(4), 985–992 (2016)

    Article  Google Scholar 

  7. Khorram, E., Hassanzadeh, R.: Solving nonlinear optimization problems subjected to fuzzy relation equation constraints with max-average composition using a modified genetic algorithm. Comput. Ind. Eng. 55(1), 1–14 (2008)

    Article  Google Scholar 

  8. Li, J.-X., Yang, S.-J.: Fuzzy relation inequalities about the data transmission mechanism in BitTorrent-like Peer-to-Peer file sharing systems. In: 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2012), pp. 452–456 (2012)

  9. Li, P., Fang, F.-C.: A survey on fuzzy relational equations, Part I: classification and solvability. Fuzzy Optim. Des. Mak. 8, 179–229 (2009)

    Article  MATH  Google Scholar 

  10. Liu, C.-C., Lur, Y.-Y., Wu, Y.-K.: Linear optimization of bipolar fuzzy relational equations with max-Lukasiewicz composition. Inf. Sci. 360, 149–162 (2016)

    Article  Google Scholar 

  11. Loetamonphong, J., Fang, S.-C., Young, R.E.: Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets Syst. 127, 141–164 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  12. Lu, J.-J., Fang, S.-C.: Solving nonlinear optimization problems with fuzzy relation equation constraints. Fuzzy Sets Syst. 119, 1–20 (2001)

    Article  MathSciNet  Google Scholar 

  13. Nobuhara, H., Predrycz, W.: Fast solving method of fuzzy relational equation and its application to lossy image compression/reconstruction. IEEE Trans. Fuzzy Syst. 8(3), 325–334 (2000)

    Article  Google Scholar 

  14. Pedrycz, W.: Proceeding in relational structures: fuzzy relational equations. Fuzzy Sets Syst. 40, 77–106 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  15. Peeva, K.: Resolution of fuzzy relational equations-Method, algorithm and software with applications. Inf. Sci. 234, 44–63 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  16. Qu, X.-B., Wang, X.-P.: Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations. Inf. Sci. 178(17), 3482–3490 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  17. Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin, Heidelberg (1998), corrected 3rd printing (2009)

  18. Sanchez, E.: Resolution of composite fuzzy relation equation. Inf. Control 30, 38–48 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  19. Tang, H.-W., Qin, X.-Z.: Practical Methods of Optimization. Dalian University of Technology Press, Dalian (2004). Third Version

    Google Scholar 

  20. Wu, Y.-K.: Optimizing the geometric programming problem with single-term exponents subject to max–min fuzzy relational equation constraints. Math. Comput. Modell. 47(3–4), 352–362 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  21. Wu, Y.-K., Guu, S.-M., Liu, J.Y.-C.: An accelerated approach for solving fuzzy relation equations with a linear objective function. IEEE Trans. Fuzzy Syst. 10(4), 552–558 (2002)

    Article  Google Scholar 

  22. Yang, S.-J.: An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition. Fuzzy Sets Syst. 255, 41–51 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  23. Yang, X.-P., Zhou, X.-G., Cao, B.-Y.: Multi-level linear programming subject to addition-min fuzzy relation inequalities with application in Peer-to-Peer file sharing system. J. Intell. Fuzzy Syst. 28, 2679–2689 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  24. Yang, X.-P., Zhou, X.-G., Cao, B.-Y.: Min-max programming problem subject to addition-min fuzzy relation inequalities. IEEE Trans. Fuzzy Syst. 24(1), 111–119 (2016)

    Article  Google Scholar 

  25. Yang, X.-P., Zhou, X.-G., Cao, B.-Y.: Latticized linear programming subject to max-product fuzzy relation inequalities with application in wireless communication. Inf. Sci. 358–359, 44–55 (2016)

    Article  Google Scholar 

  26. Yang, X.-P., Zhou, X.-G., Cao, B.-Y.: Lexicography minimum solution of fuzzy relation inequalities applied to optimal control in P2P file sharing system. Int. J. Mach. Learn. Cybern. 8(5), 1555–1563 (2017)

    Article  Google Scholar 

  27. Zhou, X.-G., Yang, X.-P., Cao, B.-Y.: Polynomial geometric programming problem subject to max–min fuzzy relation equations. Inf. Sci. 328, 15–25 (2016)

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This paper is supported by the National Natural Science Foundation of China (11601061), the Natural Science Foundation Plan Project of Liaoning Province (20170540573) (China) and the Foundation of Educational Committee of Liaoning Province (LF201783607) (China).

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Dalian University of Technology, Dalian, 116024, China

    Fang-Fang Guo

  2. School of Mathematics, Liaoning Normal University, Dalian, 116029, China

    Jie Shen

Authors
  1. Fang-Fang Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fang-Fang Guo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guo, FF., Shen, J. A Smoothing Approach for Minimizing A Linear Function Subject to Fuzzy Relation Inequalities with Addition–Min Composition. Int. J. Fuzzy Syst. 21, 281–290 (2019). https://doi.org/10.1007/s40815-018-0530-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-018-0530-3

Keywords

Search

Navigation