Previous |  Up |  Next


fuzzy optimization; simulated annealing
This paper shows how the simulated annealing (SA) algorithm provides a simple tool for solving fuzzy optimization problems. Often, the issue is not so much how to fuzzify or remove the conceptual imprecision, but which tools enable simple solutions for these intrinsically uncertain problems. A well-known linear programming example is used to discuss the suitability of the SA algorithm for solving fuzzy optimization problems.
[1] Bellman R. D., Zadeh L. A.: Decision–making in a fuzzy environment. Management Sci. 17 (1970), 4, 141–164 DOI 10.1287/mnsc.17.4.B141 | MR 0301613 | Zbl 0224.90032
[2] Connoly D. T.: An improved annealing scheme for the QAP. European J. Oper. Res. 46 (1990), 93–100 DOI 10.1016/0377-2217(90)90301-Q | MR 1053816
[3] Connoly D.: General purpose simulated annealing. J. Oper. Res. Soc. 43 (1992), 5, 495–505 DOI 10.1057/jors.1992.75
[4] Eglese R. W.: Simulated annealing: A tool for operational research. European J. Oper. Res. 46 (1990), 271–281 DOI 10.1016/0377-2217(90)90001-R | MR 1064622 | Zbl 0699.90080
[5] Ishibuchi H., Tanaka H., Misaki S.: Fuzzy flow shop scheduling by simulated annealing. In: Fuzzy Optimization (M. Delgado, ed.), Physica–Verlag, Berlin 1994 MR 1315076 | Zbl 0823.90139
[6] Kickert W. J. M.: Fuzzy Theories on Decision Making. Frontiers in Systems Research, Vol 3. Martinus Nijhoff Social Sciences Division 1978 MR 0565857 | Zbl 0427.90059
[7] Kirkpatrick S., Gelatt C. D., Vecchi M. P.: Optimization by simulated annealing. Science 220 (1983), 4598, 671–680 DOI 10.1126/science.220.4598.671 | MR 0702485 | Zbl 1225.90162
[8] Lai Y.-J., Hwang C.-L.: Fuzzy Multiple Objective Decision Making. (Lecture Notes in Economics and Mathematical Systems.) Springer–Verlag, Berlin 1994 MR 1266628 | Zbl 0823.90070
[9] Pires F. M., Moura J. Pires, Ribeiro R. A.: Solving fuzzy optimisation problems: Flexible approaches using simulated annealing. In: ISSCI’96, Montpelier 1996
[10] Ribeiro R. A., Pires F. M.: Fuzzy site location problems and simulated annealing. In: Series Studies in Locational Analysis (B. Boffey and E. Declerque, eds.), to appear
[11] Zeleny M.: Fuzziness, knowledge and optimization: New optimality concepts. In: Fuzzy Optimization (M. Delgado, J. Kacprzyk, J.-L. Verdegay and M. A. Vila, eds.), Physica–Verlag, Berlin 1994 MR 1315053 | Zbl 0826.90137
[12] Zimmermann H.-J.: Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems 1 (1978), 45–55 DOI 10.1016/0165-0114(78)90031-3 | MR 0496734 | Zbl 0364.90065
[13] Zimmermann H.-J.: Fuzzy Set Theory and its Applications. Third edition. Kluwer, Boston 1986 MR 0814498 | Zbl 0984.03042
Partner of
EuDML logo