Hybrid methods in multi-criteria dynamic programming

Applied Mathematics and Computation

Volumn 180, Issue 1, 2006, Pages 38-45

  Sitarz, Sebastian ^a  

^a UNIVERSITY OF SILESIA   (Poland)

Author keywords

Ant systems; Dynamic programming; Genetic algorithm; Hybrid algorithms; Multi criteria optimization

Indexed keywords

DECISION THEORY; FINITE DIFFERENCE METHOD; FUNCTION EVALUATION; GENETIC ALGORITHMS; OPTIMIZATION; VECTORS;

ANT SYSTEMS; BELLMAN'S PRINCIPLE OF OPTIMALITY; HYBRID ALGORITHMS; MULTI-CRITERIA OPTIMIZATION;

DYNAMIC PROGRAMMING;

EID: 33748335743     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.11.164     Document Type: Article

References (18)

1. Aarts E.H.L., and Lenstra J.K. Local Search in Combinatorial Optimization (1997), Wiley and Sons, Chichester, UK
2. Czyzak P., and Jaszkiewicz A. Pareto simulated annealing-a metaheuristic technique for multiple-objective combinatorial optimisation. J. Multi-Criteria Decis. Anal. 7 (1998) 34-47
3. Dorigo M., Maniezzo V., and Colorni A. The ant system. IEEE Trans. Syst. Man Cyber.-Part B 26 1 (1996) 29-41
4. Dorigo M., and Gambardella L.M. Ant coonies for traveling salesman problem. Biosystems 43 (1997) 73-81
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 Metaheuristisc (2003), Kluwer Academic Publishers 251-285
6. Fonseca C.M., and Fleming P.J. An overview of evolutionary algorithms in multiobjctive optimisation. Evol. Comput. 3 1 (1995) 1-16
7. 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
8. Iredi S., Merkle D., and Middendorf M. Bi-criterion optimization with multi colony ant algorithms. In: Zitzler E.I. (Ed). Evolutionary Multi-Criterion Optimization, EMO 2001. Lecture Notes in Computer Science 1993 (2001), Springer-Verlag
9. Jaszkiewicz A. Multiple Objective Metaheuristic Algorithms for Combinatorial Optimization (2001), Poznan University of Technology, Poznan
10. Koza J.R. Genetic Programming. Part 1, Part 2 (1992), MIT Press, Cambridge, MA Part 1-1992, Part 2-1994
11. J.D. Schaffer, Multiple objective optimization with vector evaluated genetic algorithms, in: J.J. Grefenstette (Ed.), Genetic Algorithms and Their Applications, Proceedings of the Third International Conference on Genetic Algorithms, 1985, 93-100.
12. Shelokar P., Adhikari S., Vakil R., Jayaraman V.K., and Kulkarni B.D. Multiobjective ant algorithm: combination of strength Pareto fitness assignment and thermodynamic clustering. Found. Comput. Decis. Sci. 25 (2000) 4
13. Sitarz S. Dynamic programming with random and fuzzy parameters. Modeling of Preference and Risk '01 (2002), University of Economics in Katowice 377-386 (in polish)
14. Srinivas N., and Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolut. Comput. 2 2 (1994) 221-248
15. T. Stutzle, Local Search Algorithms for Combinatorial Problems: Analysis. Improvements and New Applications. Infix, Sankt Augustin, 1999.
16. 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 Verlag 186-195
17. Ulungu E.L., Teghem J., Fortemps Ph., and Tuyttens D. MOSA method: A tool for solving multiobjective combinatorial optimization problems. J. Multi-Criteria Decis. Anal. 8 (1999) 221-236
18. Van Veldhuizen D.A., and Lamont G.B. Evolutionary computation and convergence to a Pareto front. In: Koza J.R. (Ed). Late Breaking Papers at the Genetic Programming 1998 Conference (1998), Stanford University Bookstore 221-228