You are not logged in.

The relationship between emergence of the shortest path and information value using ant-like agents

Chibaya, Colin and Bangay, Shaun 2008, The relationship between emergence of the shortest path and information value using ant-like agents, in 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 countries, Association for Computer Machinery, New York, N.Y., pp. 27-34, doi: 10.1145/1456659.1456663.

Attached Files
Name Description MIMEType Size Downloads

Title The relationship between emergence of the shortest path and information value using ant-like agents
Author(s) Chibaya, Colin
Bangay, Shaun
Conference name South African institute of computer scientists and information technologists (2008 : Wilderness, South Africa)
Conference location Wilderness, South Africa
Conference dates 6-8 Oct. 2008
Title 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 countries
Editor(s) [Unknown]
Publication date 2008
Conference series South African Institute for Computer Scientists and Information Technologists Conference
Start page 27
End page 34
Total pages 8
Publisher Association for Computer Machinery
Place of publication New York, N.Y.
Keyword(s) information
entropy
uncertainty
emergence
shortest path
correlation
significance level
similarity
distance
Summary 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.
ISBN 9781605582863
Language eng
DOI 10.1145/1456659.1456663
Field of Research 080102 Artificial Life
Socio Economic Objective 890299 Computer Software and Services not elsewhere classified
HERDC Research category E1.1 Full written paper - refereed
Copyright notice ©2008, ACM
Persistent URL http://hdl.handle.net/10536/DRO/DU:30039206

Document type: Conference Paper
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 0 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 192 Abstract Views, 2 File Downloads  -  Detailed Statistics
Created: Mon, 24 Oct 2011, 11:43:10 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.