Ant algorithms and simulated annealing for multicriteria dynamic programming

Computers and Operations Research

Volumn 36, Issue 2, 2009, Pages 433-441

  Sitarz, Sebastian ^a  

^a UNIVERSITY OF SILESIA   (Poland)

Author keywords

Ant colony optimization; Dynamic programming; Hybrid algorithms; Multicriteria programming; Simulated annealing

Indexed keywords

ANNEALING; APPROXIMATION ALGORITHMS; DYNAMIC PROGRAMMING; MATHEMATICAL PROGRAMMING; SYSTEMS ENGINEERING;

ANT ALGORITHMS; ANT COLONY OPTIMIZATION; DECISION VARIABLES; DYNAMIC PROCESSES; FINITE STATES; HYBRID ALGORITHMS; MULTI-CRITERIA; MULTICRITERIA PROGRAMMING; NON-DOMINATED SETS;

SIMULATED ANNEALING;

EID: 52049094191     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.09.011     Document Type: Article

References (21)

1. Bellman R. Dynamic programming (1957), Princeton University Press, New Jersey
2. Brown T.A., and Strauch R.E. Dynamic programming in multiplicative lattices. Journal of Mathematical Analysis and Application 12 2 (1965) 364-370
3. Henig M.I. Vector-valued dynamic programming. SIAM Journal of Control and Optimization 21 (1983) 3
4. Trzaskalik T., and Sitarz S. Dynamic discrete programming with partially ordered criteria set. In: Trzaskalik T., and Michnik J. (Eds). Multiobjective and goal programming (2002), Springer, Berlin 186-195
5. Dorigo M., and Stutzle T. The ant colony optimization metaheuristic: algorithms, applications, and advances. In: Glover F., and Kochenberger G.A. (Eds). Handbook of metaheuristics (2003), Kluwer Academic Publishers, Dordrecht 251-285
6. Van Laarhoven P.J.M., and Aarts E.H.L. Simulated annealing: theory and applications (1987), D. Reidel Publishing Company, Kluwer, Dordrecht
7. Trzaskalik T., and Sitarz S. Discrete dynamic programming with outcomes in random variable structures. European Journal of Operational Research 177/3 (2007) 1535-1548
8. Trzaskalik T. Multiobjective analysis in dynamic environment. The University of Economics in Katowice; 1998.
9. Dorigo M, Maniezzo V, Colorni A. The ant system: an autocatalytic optimizing process. Technical Report 91-016 Revised, Dipartimento di Eletronica, Politecnico dio Milano, Italy; 1991.
10. Dorigo M., Maniezzo V., and Colorni A. The ant system. IEEE Transactions on Systems, Man and Cybernetics-Part B 26 1 (1996) 29-41
11. Bullnheimer B., Hartl R.F., and Strauss C. A new rank-based version of the Ant system. Central European Journal for Operations Research 7 1 (1999) 25-38
12. Dorigo M., and Gambardella L.M. Ant colonies for traveling salesman problem. BioSystems 43 (1997) 73-81
13. Stutzle T. Local search algorithms for combinatorial problems: analysis, improvements and new applications (1999), Infix, Sankt Augustin
14. Aarts E.H.L., and Lenstra J.K. Local search in combinatorial optimization (1997), Wiley, Chichester, UK
15. Iredi S. Merkle D, Middendorf M. Bi-criterion optimization with multi colony ant algorithms. In: Zitzler E, editor. Evolutionary multi-criterion optimization, EMO 2001. Lecture notes in computer science, vol. 1993. Berlin: Springer; 2001.
16. Gambardella M.L., and Taillard E. MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows. In: Corne D., Dorigo M., and Glover F. (Eds). New ideas in optimization (1999), McGraw-Hill, London 63-76
17. Czyzak P., and Jaszkiewicz A. Pareto simulated annealing-a metaheuristic technique for multiple-objective combinatorial optimisation. Journal of Multi-Criteria Decision Analysis 7 (1998) 34-47
18. Tuyttens D., Teghem J., Fortemps Ph., and Van Nieuwenhuyze K. Performance of the MOSA method for the bicriteria assignment problem. Journal of Heuristic 6 (2000) 295-310
19. Mansouri S.A. A simulated annealing approach to a bi-criteria sequencing problem in a two-stage supply chain. Computers & Industrial Engineering 50 (2006) 105-119
20. Van Veldhuizen DA, Lamont GB. Evolutionary computation and convergence to a Pareto front. In: Koza JR, editor. Late breaking papers at the genetic programming 1998 conference. CA: Stanford University, Stanford University Bookstore; 1998: p. 221-8.
21. Ulungu E.L., Teghem J., Fortemps Ph., and Tuyttens D. MOSA method: a tool for solving multiobjective combinatorial optimization problems. Journal of Multi-Criteria Decision Analysis 8 (1999) 221-236