Multistage decision-making using simulated annealing applied to a fuzzy automaton

Applied Soft Computing Journal

Volumn 2, Issue 2, 2002, Pages 140-151

  Pospichal, Jiri ^a   Kvasnicka, Vladimir ^a  

^a SLOVAK UNIVERSITY OF TECHNOLOGY   (Slovakia)

Author keywords

Fuzzy automaton; Genetic algorithm; Multistage decision making; Optimization; Simulated annealing

Indexed keywords

ALGORITHMS; ANNEALING; CONSTRAINT THEORY; FUZZY CONTROL; OPTIMIZATION; PROBLEM SOLVING;

FUZZY AUTOMATION; FUZZY GOALS; MULTISTAGE DECISION MAKING; STIMULATED ANNEALING;

DECISION MAKING;

EID: 15844375199     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1568-4946(02)00058-3     Document Type: Article

References (25)

1. K. Asai, M. Sugeno, T. Terano, Applied Fuzzy Systems, Academic Press, New York, 1994.
2. T. Baeck, D.B. Fogel, Z. Michalewicz (Eds.), Handbook of Evolutionary Computation, IOP Publishing, Bristol, 1997.
3. R.E. Bellman, L.A. Zadeh, Decision-making in a fuzzy environment, Manage. Sci. 17 (4) (1970) 141-165.
4. O. Braysy, A new algorithm for the vehicle routing problem with time windows based on the hybridization of a genetic algorithm and route construction heuristics, in: Proceedings of the University of Vaasa, Research Papers 227, Vaasa, Finland, 1999.
5. R. Cheng, M. Gen, Fuzzy vehicle routing and scheduling problem using genetic algorithms, in: F. Herrera, J.L. Verdegay (Eds.), Genetic Algorithms and Soft Computing, Physica-Verlag, Heidelberg, 1996, pp. 683-709.
6. O. Cordon, F. Herrera, F. Hoffmann, L. Magdalena, Genetic Fuzzy Systems: Evolutionary Tuning and Learning of Fuzzy Knowledge Bases, World Scientific, Singapore, 2001.
7. A.O. Esogbue, B. Liu, On stochastic multistage decision-making under fuzzy criteria, in: Proceedings of FUZZY'97: The International Conference on Fuzzy Logic and Applications, Tel Aviv University, 1997, pp. 307-315.
8. H. Fargier, J. Lang, R. Sabbadin, Towards qualitative approaches to multi-stage decision-making, Int. J. Approx. Reason. 19 (1998) 441-471.
9. A.L. Ingber, Very fast simulated re-annealing, J. Math. Comput. Modell. 12 (8) (1989) 967-973.
10. J. Kacprzyk: Multistage evolutionary optimization of fuzzy systems - application to optimal fuzzy control, in: W. Pedrycz (Ed.), Fuzzy Evolutionary Computation, Kluwer Academic Publishers, Boston, 1997, pp. 179-198.
11. J. Kacprzyk, Multistage Fuzzy Control: A Model-based Approach to Control and Decision-making, Wiley, Chichester, UK, 1997.
12. V. Kvasnicka, J. Pospichal, Simulated annealing, Commun. Math. Chem. (MATCH) 34 (1996) 7-49.
13. K.K. Lai, B. Liu, A genetic algorithm for fuzzy vehicle routing problem, in: Proceedings of the Second Asia-Pacific Conference on Genetic Algorithms and Applications, Global-Link Publishing Company, Hong Kong, 2000, pp. 114-121.
14. L. Li, K.K. Lai, Fuzzy dynamic programming approach to hybrid multiobjective multistage decision-making problems, Fuzzy Sets Syst. 117 (1) (2000) 13-25.
15. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, Equation of state calculations for fast computing machines, J. Chem. Phys. 21 (1953) 1087-1092.
16. R.H. Mole, S.R. Jameson, A sequential route-building algorithm employing a generalised savings criterion, Oper. Res. Quart. 27 (2) (1976) 503-511.
17. I.-H. Osman, Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Ann. Oper. Res. 41 (1993) 421-451.
18. R.H.J.M. Otten, L.P.P.P. Van Ginneken, The Annealing Algorithm, Kluwer Academic Publishers, Boston, 1989.
19. J. Pospichal, V. Kvasnicka, Optimization as a multistage decision-making, in: P. Sincak, J. Vascak, V. Kvasnicka, R. Mesiar (Eds.), The State of the Art in Computational Intelligence. Physica Verlag, Heidelberg, 2000, pp. 175-181.
20. D. Teodorovich, G. Pavkovic, A simulated annealing technique approach to the vehicle routing problem in the case of stochastic demand, Transp. Plan. Tech. 16 (1992) 261-273.
21. D. Teodorovich, Fuzzy sets theory applications in traffic and transportation, Eur. J. Oper. Res. 74 (1994) 379-390.
22. R.M. Tong, P.P. Bonissone, Linguistic solutions to fuzzy decision problems, Stud. Manage. Sci. 20 (1984) 323-334.
23. A. Van Breedam, Improvement heuristics for the vehicle routing problem based on simulated annealing, Eur. J. Oper. Res. 86 (1995) 480-490.
24. P.M.J. Van Laarhoven, E.H.L. Aarts, Simulated Annealing: Theory and Applications, Reidel, Dordrecht, The Netherlands, 1987.
25. K. Weber, Z. Sun, Fuzzy stochastic multistage decision process with implicitly given termination time, in: R. Hanipel, M. Wagenknecht, N. Chaker (Eds.), Fuzzy Control Application - Theory and Practice, Physica-Verlag, Heidelberg, 2000.