Algorytmy mrówkowe w programowaniu dynamicznym

• Autorzy: Sebastian Sitarz
• Języki publikacji: PL

Abstrakty

Praca przedstawia adaptacje algorytmów mrówkowych w dyskretnej optymalizacji dynamicznej, zarówno jedno, jak i wielokryterialnej. W rozdziale pierwszym opisany jest model rozważnego zadania wielokryterialnego programowania dynamicznego (...). Ponadto, w celu weryfikacji opracowanych algorytmów, przedstawiono dwa zadania testowe. Jedno z nich dotyczy optymalizacji jednokryterialnej, drugie wielokryterialnej. (...) Rozdział drugi przedstawia opis algorytmów mrówkowych w zadaniach dyskretnego programowania dynamicznego. Wyniki numeryczne proponowanych algorytmów na podstawie opisanych wcześniej zadań testowych zaprezentowane są w rozdziale trzecim. (fragment tekstu)

Słowa kluczowe

PL

Algorytmy; Programowanie dynamiczne; Optymalizacja wielokryterialna

EN

Algorithms; Dynamic programming; Multiple criteria optimization

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2004
• Tom: Metody i zastosowania badań operacyjnych '04
• Strony: 347--361

Twórcy

autor

Sebastian Sitarz

• Uniwersytet Śląski w Katowicach

Bibliografia

• Aarts E.H.L., Lenstra J.K. (1997). Local Search in Combinatorial Optimization. John Wiley & Sons, Chichester, UK.
• Bellman R. (1957). Dynamic Programming. Princeston University Press, New Jersey.
• Brown T.A., Strauch R.E. (1965). Dynamic Programming in Multiplicative Lattices. J. Math. Anal, and Appl., 12, 2, 364-370.
• Bullnheimer B., Hartl R.F., Strauss C. (1999). A New Rank-based Version of the Ant System. Central European Journal for Operations Research, 7(1), 25-38.
• Dorigo M., Maniezzo V., Colorni A. (1991). The Ant System: An Autocatalytic Optimizing Process. Technical Report 91-016 Revised. Dipartimento di Eletronica. Politecnico dio Milano, Italy.
• Dorigo M., Maniezzo V., Colorni A. (1996). The Ant System: IEEE Transactions on Systems. Man. and Cybernetics, Part B, 26(1), 29-41.
• Dorigo M., Gambardella L.M. (1997). Ant Coonies for Traveling Salesman Problem. BioSystems, 43, 73-81.
• Dorigo M., Stutzle T. (2003). The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances.[w:] Handbook of Metaheuristisc. Eds. F. Glover, G.A. Kochenberger. Kluwer Academic Publishers, 251-285.
• Gambardella M.L., Taillard E. (1999). MACS-VRPTW: A Multiple ant Colony System for Vehicle Routing Problems with Time Windows. [w:] New Ideas in Optimization. Eds. D. Corne, M. Dorigo, F. Glover. McGraw-Hill, London, 63-76.
• Henig M.I. (1983). Vector-Valued Dynamic Programming, SIAM J. Control and Optimization, 21,3.
• Iredi S., Merkle D., Middendorf M. (2001). Bi-criterion Optimization with Multi Colony ant Algorithms. [in:] Evolutionary Multi-Criterion Optimization, EMO 2001. Eds. E. Zitzler i inni. Springer-Verlag, Berlin.
• Jaszkiewicz A. (2001). Multiple Objective Metaheuristic Algorithms for Combinatorial Optimization. Poznan University of Technology, Poznań.
• Shelokar P., Adhikari S., Vakil R., Jayaraman V.K., Kulkarni B.D. (2000). Multiobjective ant Algorithm: Combination of Strength Pareto Fitness Assignment and Thermodynamic Clustering. Foundation of Computing and Decisions Sciences, 25 (4).
• Stutzle T. (1999). Local Search Algorithms for Combinatorial Problems: Analysis, Improvements and New Applications. Infix, Sankt Augustin.
• Trzaskalik T. (1990). Wielokryterialne dyskretne programowanie dynamiczne. Akademia Ekonomiczna, Katowice.
• Trzaskalik T., Sitarz S. (2002). Dynamic Discrete Programming with Partially Ordered Criteria Set. [w:] Multiobjective and Goal Programming. Eds. T. Trzaskalik, J. Michnik. Springer Verlag, 186-195.