File(s) under permanent embargo
The relationship between emergence of the shortest path and information value using ant-like agents
Ant-like agents forage between two points. These agents' probabilistic movements are based on the use of two pheromones; one marking trails towards the goal and another marking trails back to the starting point. Path selection decisions are influenced by the relative levels of attractive and repulsive pheromone in each agent's local environment. Our work in [5] evaluates three pheromone perception strategies, investigating path formation speed, quality, directionality, robustness and adaptability under different parameter settings(degree of randomness, pheromone evaporation rate and pheromone diffusion rate). We re-evaluate two of these strategies in terms of the amount of information they provide using Shannon's formulation [3, 4, 8, 9, 12, 14, 15, 16, 17]. We determine information as the difference between uncertainty before and after path selection decisions. Our focus in this paper is on investigating relationships between the emergence of the shortest path and the amount of stigmergic information that exists in the form of pheromone. Agents are deployed centrally and emergence measures are determined using the worst, reference and best cases observed in [5]. Additionally, the amount of local and global information that is available to agents in each movement step is evaluated. Furthermore, Pearson's correlation coefficients between measures of emergence and the amount of information are calculated. The significance of these correlation coefficients is tested using a 2 tailed test at 1% level of significance. Consequently the relationship between the amount of information and emergent behaviour is established. Significant relationships between information and the emergence of the shortest path exist when strong emergent behaviour is present.
History
Event
South African institute of computer scientists and information technologists (2008 : Wilderness, South Africa)Pagination
27 - 34Publisher
Association for Computer MachineryLocation
Wilderness, South AfricaPlace of publication
New York, N.Y.Publisher DOI
Start date
2008-10-06End date
2008-10-08ISBN-13
9781605582863Language
engPublication classification
E1.1 Full written paper - refereedCopyright notice
2008, ACMTitle of proceedings
SAICSIT '08 : Riding the wave of technology : Proceedings of the 2008 annual research conference of the South African Institute of Computer Scientists and Information Technologists on IT research in developing countriesUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC