Ant Colony Optimization Algorithms for Shortest Path Problems

Kolavali, Sudha Rani ; Bhatnagar, Shalabh (2009) Ant Colony Optimization Algorithms for Shortest Path Problems In: Second Workshop on Network Control and Optimization (NET-COOP), September 8-10, 2008, Paris, France.

Full text not available from this repository.

Official URL: http://doi.org/10.1007/978-3-642-00393-6_5

Related URL: http://dx.doi.org/10.1007/978-3-642-00393-6_5

Abstract

We propose four variants of a recently proposed multi-timescale algorithm in [1] for ant colony optimization and study their application on a multi-stage shortest path problem. We study the performance of the various algorithms in this framework. We observe that one of the variants consistently outperforms the algorithm in [1].

Item Type:Conference or Workshop Item (Paper)
Source:Copyright of this article belongs to Springer Nature.
Keywords:Ant Colony Optimization; Stochastic Approximation; Multi-Stage Shortest Path Problem.
ID Code:116713
Deposited On:12 Apr 2021 07:25
Last Modified:12 Apr 2021 07:25

Repository Staff Only: item control page