Modeling ant colony foraging in dynamic and confined environment

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Modeling ant colony foraging in dynamic and confined environment

Full text

Pdf (731 KB)

Source

Genetic And Evolutionary Computation Conference archive
Proceedings of the 10th annual conference on Genetic and evolutionary computation table of contents

Atlanta, GA, USA

SESSION: Artificial life, evolutionary robotics, adaptive behavior, evolvable hardware papers table of contents

Pages: 169-176

Year of Publication: 2008

ISBN:978-1-60558-130-9

Authors

Elton Bernardo Bandeira de Melo	Federal University of Pernambuco, Recife, Pernambuco, Brazil
Aluízio Fausto Ribeiro Araújo	Federal University of Pernambuco, Recife, Pernambuco, Brazil

Sponsors

ACM: Association for Computing Machinery
SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 77, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1389095.1389124 What is a DOI?

ABSTRACT

The collective foraging behavior of ants is an example of self-organization and

adaptation arising from the superposition of simple individual behavior. With the objective of understanding and modeling such interactions, experiments with the Argentine ants Linepithema humile were conducted into a relatively complex, artificial network. This consisted of interconnected branches and bifurcations, where the ants have to choose among fourteen different paths in order to reach a food source, and the branches can be blocked or unblocked at any time. Due mainly to stagnation problems, previous models did not accurately reproduce the behavior of ants in a changing environment. In this paper, a new model (ACF-DCM) is proposed, based on ACO principles and biological studies of insects. ACF-DCM succeeded in reproducing the behavior of ants in a confined and dynamic environment.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Eric Bonabeau , Marco Dorigo , Guy Theraulaz, Swarm intelligence: from natural to artificial systems, Oxford University Press, Inc., New York, NY, 1999
	2	James Kennedy , Russell C. Eberhart, Swarm intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
	3	K. Vittori, G. Talbot, J. Gautrais, V. Fourcassiffe, A. F. R. Araffujo and G. Theraulaz. Path efficiency of ant foraging trails in an artificial network Journal of Theoretical Biology, 239:507--515, 2006.
	4	K. Vittori, J. Gautrais, A. F. R. Araújo, V. Fourcassié, and G. Theraulaz. Modeling ants behavior under a variable environment 4th International Workshop on Ant Colony Optimization and Swarm Intelligence, by Marco Dorigo, Springer:190--202, 2004.
	5	K. Vittori. Experimental Study, Modeling and Implementation of Ant Colony Behavior in a Dynamic Environment. Doctoral Thesis -- Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos, São Paulo, Brazil, 2005.
	6	C. Blum. Ant Colony optimization: Introduction and recent trends Physics of Life Reviews, 2:353--373, 2005.
	7	J. L. Deneubourg, S. Aron, S. Goss and J. M. Pasteels. The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior, 3(2):158--168, 1990.
	8	N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth and A. H. Teller. Equation of State Calculations by Fast Computing Machines The Journal of Chemical Physics, 21(6):1087--1092, 1953.
	9	J. Watmough and L. Edelstein-Keshet. Modelling the formation of trail networks by foraging ants. J. theor. Biol., 176:357 371, 1995.
	10	A. D. Vincent and M. R. Myerscough. The effect of a non-uniform turning kernel on ant trail morphology. J. Mathematical Biology, 49:391--432, 2004.
	11	D. R. Chialvo and M. M. Millonas. How swarms build cognitive maps. The Biology and Technology of Intelligent Autonomous Agents, Nato ASI Series, Luc Steel 144: 439--450, 1995.
	12	K. M. Sim and W. H. Sun. Ant Colony optimization for Routing and Load-Balancing: Survey and New Directions IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, Vol. 33, 5:560--572, 2003.
	13	D. Demolin, J. L. Deneubourg S. C. Nicolis, C. Detrain. Optimality of collective choices: A stochastic approach. Bulletin of Mathematical Biology, 65:795--808, 2003.
	14	F. L. W. Ratnieks, J. L. Deneubourg and R. Jeanson. Pheromone trail decay rates on different substrates in the pharaoh's ant, Monomorium pharaonis. Physiological Entomology, 28:192--198, 2003.
	15	S. E. V. V. Key & T. C. Baker. Trail-following responses of the argentine ant, Iridomyrmex humilis (mayr), to a synthetic trail pheromone component and analogs. Journal of Chemical Ecology, 8:1--14, 1982.
	16	B. Hölldobler. Multimodal signals in ant communication. J. Comp. Physiol. A, 184:129--141, 1999.
	17	Richard V. Solé , Eric Bonabeau , Jordi Delgado , Pau Fernández , Jesus Marín, Pattern formation and optimization in army ant raids, Artificial Life, v.6 n.3, p.219-226, June 1 2000 [doi>10.1162/106454600568843]
	18	J. Halloy, J. L. Deneubourg, J. Millor and J. M. Ame. Individual discrimination capability and collective decision-making. Journal of Theoretical Biology, 239:313--323, 2006.
	19	T. S. Collet. Insect navigation en route to the goal: Multiple strategies for the use of landmarks. The Journal of Experimental Biology, 199:227--235, 1996.
	20	I. D. Couzin and N. R. Franks. Self-organized lane formation and optimized traffic flow in army ants. Proc. Royal Soc. London -- B, DOI 10.1098 rspb.2002.2210:02PB0606: 1--8, 2002.