Ant Colony Optimization Algorithms for Shortest Path Problems

Kolavali, Sudha Rani and Bhatnagar, Shalabh (2009) Ant Colony Optimization Algorithms for Shortest Path Problems. [Book Chapter]

PDF lncs.pdf - Published Version Restricted to Registered users only Download (182kB) | Request a copy

Abstract

We propose four variants of 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 [1].

Item Type:	Book Chapter
Publication:	Lecture Notes in Computer Science
Series.:	Lecture Notes in Computer Science
Publisher:	Springer
Additional Information:	Copyright of this book chapter belongs to Springer.
Keywords:	Ant colony optimization;stochastic approximation;multi-stage shortest path problem.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	27 May 2009 12:02
Last Modified:	14 Mar 2017 09:48
URI:	http://eprints.iisc.ac.in/id/eprint/20437

Actions (login required)

View Item