Ant colony optimization algorithms for shortest path problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5425 LNCS, Issue , 2009, Pages 37-44

  Kolavali, Sudha Rani ^a   Bhatnagar, Shalabh ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Ant colony optimization; Multi stage shortest path problem; Stochastic approximation

Indexed keywords

ANT COLONY OPTIMIZATION; ANT COLONY OPTIMIZATION ALGORITHMS; MULTI-STAGE; MULTI-STAGE SHORTEST PATH PROBLEM; SHORTEST PATH PROBLEM; STOCHASTIC APPROXIMATION; TIME-SCALES;

ALGORITHMS; APPROXIMATION THEORY; STOCHASTIC CONTROL SYSTEMS;

CONSTRAINED OPTIMIZATION;

EID: 63449128461     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00393-6_5     Document Type: Conference Paper

References (10)

1. Borkar, V.S., Das, D.: A novel ACO algorithm for optimization via reinforcement and initial bias. Swarm Intelligence, special issue on Ant Colony Optimization (to appear, 2008)
2. Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
3. Dorigo, M., Blum, C: Ant colony optimization theory: A survey. TCS: Theoretical Computer Science 345 (2005)
4. Gutjahr, W.J.: A graph-based ant system and its convergence. Future Generation Comp. Syst. 16(8), 873-888 (2000)
5. Stutzle, T., Dorigo, M.: A short convergence proof for a class of ant colony optimization algorithms. IEEE-EC 6, 358-365 (2002)
6. Merkle, D., Middendorf, M.: Modeling the dynamics of ant colony optimization. Evolutionary Computation 10(3), 235-262 (2002)
7. Blum, C, Dorigo, M.: Search bias in ant colony optimization: on the role of competition-balanced systems. IEEE Trans. Evolutionary Computation 9(2), 159-174 (2005)
8. Meuleau, N., Dorigo, M.: Ant colony optimization and stochastic gradient descent. Artificial Life 8(2), 103-121 (2002)
9. Di Caro, G.A., Ducatelle, F., Gambardella, L.M.: AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervos, J.J., Bullinaria, J.A., Rowe, J.E., Tino, P., Kaban, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 461-470. Springer, Heidelberg (2004)
10. Ghassemlooy, Z., Tekiner, F., Srikanth, T.R.: Comparison of the q-routing and shortest path routing algorithms. In: Proc. of the 5th Annual Postgraduate Symp. on the Convergence of Telecommunications, Networking and Broadcasting (2004)