An ACS cooperative learning approach for route finding in natural environment

Authors:
David Brosset;Christophe Claramunt;Eric Saux
Affiliations:
Naval Academy Research Institute, Brest Naval, France;Naval Academy Research Institute, Brest Naval, France;Naval Academy Research Institute, Brest Naval, France
Venue:
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Year:
2008

Citing 6
Cited 0

MAX-MIN Ant system

Future Generation Computer Systems
An Ants heuristic for the frequency assignment problem

Future Generation Computer Systems
Ant Colony Optimization

Ant Colony Optimization
A location and action-based model for route descriptions

GeoS'07 Proceedings of the 2nd international conference on GeoSpatial semantics
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
Ant colony optimization for resource-constrained project scheduling

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces an ant-based colony system for the representation of a verbal route description. It is grounded on a natural metaphor that mimics the behavior of ant colonies. While conventional ant-based algorithms are based on the optimization of path strategies on an existing network, the approach presented in this paper differs in the way the network is dynamically derived during the optimization process, and evaluated according to its degree of match regarding the semantics exhibited by a verbal route description. The algorithm is applied to a route searching process in a natural environment, and studied in terms of its performance capabilities.