Ant Colony Optimization Algorithms for Shortest Path Problems

Authors:
Sudha Rani Kolavali;Shalabh Bhatnagar
Affiliations:
Indian Institute of Science, Computer Science and Automation, Bangalore,;Indian Institute of Science, Computer Science and Automation, Bangalore,
Venue:
Network Control and Optimization
Year:
2009

Citing 7
Cited 1

A Graph-based Ant system and its convergence

Future Generation Computer Systems
Ant colony optimization and stochastic gradient descent

Artificial Life
Modeling the dynamics of ant colony optimization

Evolutionary Computation
Ant Colony Optimization

Ant Colony Optimization
Ant colony optimization theory: a survey

Theoretical Computer Science
A short convergence proof for a class of ant colony optimizationalgorithms

IEEE Transactions on Evolutionary Computation
Search bias in ant colony optimization: on the role of competition-balanced systems

IEEE Transactions on Evolutionary Computation

Smoothed functional and quasi-newton algorithms for routing in multi-stage queueing network with constraints

ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology

Quantified Score

Hi-index	0.00

Visualization

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].