Abstract
An efficient iterative heuristic algorithm has been used to implement Bellman-Zadeh solution to the problem of optimization under fuzzy constraints. In this paper, we analyze this algorithm, explain why it works, show that there are cases when this algorithm does not converge, and propose a modification that always converges.
This work was supported in part by US National Science Foundation grant HRD-1242122 (Cyber-ShARE Center).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bellman, R.E., Zadeh, L.A.: Decision making in a fuzzy environment. Manag. Sci. 17(4), B141–B164 (1970)
Belohlavek, R., Dauben, J.W., Klir, G.J.: Fuzzy Logic and Mathematics: A Historical Perspective. Oxford University Press, New York (2017)
Figueroa-García, J.C., Tenjo-García, J.S., Bustos-Tellez, C.A.: Solving transhipment problems with fuzzy delivery costs and fuzzy constraints. In: Barreto, G., Coelho, R. (eds.) NAFIPS 2018. CCIS, vol. 831, pp. 538–550. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-95312-0_47
Klir, G., Yuan, B.: Fuzzy Sets and Fuzzy Logic. Prentice Hall, Upper Saddle River (1995)
Kosheleva, O., Kreinovich, V.: Why Bellman-Zadeh approach to fuzzy optimization. Appl. Math. Sci. 12(11), 517–522 (2018)
Kreinovich, V., Kosheleva, O., Shahbazova, S.: Which t-norm is most appropriate for Bellman-Zadeh optimization. In: Proceedings of the World Conference on Soft Computing, Baku, Azerbaijan, 29–31 May 2018 (2018)
Mendel, J.M.: Uncertain Rule-Based Fuzzy Systems: Introduction and New Directions. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51370-6
Nguyen, H.T., Walker, E.A.: A First Course in Fuzzy Logic. Chapman and Hall/CRC, Boca Raton (2006)
Nocedal, J., Wright, S.: Numerical Optimization, 2nd edn. Springer, New York (2006). https://doi.org/10.1007/978-0-387-40065-5
Novák, V., Perfilieva, I., Močkoř, J.: Mathematical Principles of Fuzzy Logic. Kluwer, Boston, Dordrecht (1999)
Zadeh, L.A.: Information and control. Fuzzy sets 8, 338–353 (1965)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Kreinovich, V., Figueroa-García, J.C. (2018). Optimization Under Fuzzy Constraints: From a Heuristic Algorithm to an Algorithm that Always Converges. In: Figueroa-García, J., López-Santana, E., Rodriguez-Molano, J. (eds) Applied Computer Sciences in Engineering. WEA 2018. Communications in Computer and Information Science, vol 915. Springer, Cham. https://doi.org/10.1007/978-3-030-00350-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-00350-0_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00349-4
Online ISBN: 978-3-030-00350-0
eBook Packages: Computer ScienceComputer Science (R0)