Abstract
Two general-purpose metaheuristic algorithms for solving multiobjective stochastic combinatorial optimization problems are introduced: SP-ACO (based on the Ant Colony Optimization paradigm) which combines the previously developed algorithms S-ACO and P-ACO, and SPSA, which extends Pareto Simulated Annealing to the stochastic case. Both approaches are tested on random instances of a TSP with time windows and stochastic service times.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baesler, F.F., Sepúlveda, J.A.: Multi-objective simulation optimization for a cancer treatment center. In: Proc. WSC 2001, pp. 1405–1411 (2001)
Czyzak, P., Jaszkiewicz, A.: Pareto simulated annealing — a metaheuristic technique for multiple-objective combinatorial optimization. J. of Multi-Criteria Decision Analysis 7, 34–47 (1998)
Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.: Ant Colony Optimization in Multiobjective Portfolio Selection. In: Proc. 4th Metaheuristics International Conference, pp. 243–248 (2001)
Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.: Pareto Ant Colony Optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research 131, 79–99 (2004)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Ehrgott, M., Gandibleux, X.: A Survey and Annotated Bibliography of Multiobjective Combinatorial Optimization. OR Spektrum 22, 425–460 (2000)
Fu, M.C.: Optimization for simulation: theory vs. practice. INFORMS J. on Computing 14, 192–215 (2002)
Gandibleu, X., Sevaux, M., Sörensen, K., T’kindt, V. (eds.): Metaheuristics for Multiobjective Optimization. Springer, Heidelberg (2004)
Gutjahr, W.J.: A converging ACO algorithm for stochastic combinatorial optimization. In: Albrecht, A.A., Steinhöfel, K. (eds.) SAGA 2003. LNCS, vol. 2827, pp. 10–25. Springer, Heidelberg (2003)
Gutjahr, W.J.: S-ACO: An ant-based approach to combinatorial optimization under uncertainty. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 238–249. Springer, Heidelberg (2004)
Hughes, E.J.: Evolutionary Multi-objective Ranking with Uncertainty and Noise. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 329–343. Springer, Heidelberg (2001)
Jaszkiewicz, A.: Evaluation of multiple objective metaheuristics. In: Gandibleu, X., Sevaux, M., Sörensen, K., T’kindt, V. (eds.) Metaheuristics for Multiobjective Optimization, pp. 65–89. Springer, Heidelberg (2004)
Ulugu, E.L., Teghem, J., Fortemps, P., Tuyttens, D.: MOSA method: a tool for solving multiobjective combinatorial optimization problems. J. of Multi-Criteria Decision Analysis 8, 221–236 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gutjahr, W.J. (2005). Two Metaheuristics for Multiobjective Stochastic Combinatorial Optimization. In: Lupanov, O.B., Kasim-Zade, O.M., Chaskin, A.V., Steinhöfel, K. (eds) Stochastic Algorithms: Foundations and Applications. SAGA 2005. Lecture Notes in Computer Science, vol 3777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11571155_12
Download citation
DOI: https://doi.org/10.1007/11571155_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29498-6
Online ISBN: 978-3-540-32245-0
eBook Packages: Computer ScienceComputer Science (R0)