Abstract
Despite the many features that the behaviour of the standard particle swarm algorithm shares with grouping behaviour in animals (e.g. social attraction and communication between individuals), this biologically inspired technique has been mainly used in classical optimisation problems (i.e. finding the optimal value in a fitness landscape). We present here a novel application for particle swarms: the simulation of group-foraging in animals. Animals looking for food sources are modelled as particles in a swarm moving over an abstract food landscape. The particles are guided to the food by a smell (or aura), which surrounds it and whose intensity is proportional to the amount of food available. The results show that this new extended version of the algorithm produces qualitatively realistic behaviour. For example, the simulation shows the emergence of group-foraging behaviour among particles.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alcock, J.: Animal Behavior. Sinauer Associates (1998)
De Angelis, D.L., Mooij, W.M.: Individual-Based Modeling of Ecological and Evolutionary Processes. Annual Reviews in Ecology, Evolution and Systematics (2005)
Di Chio, C., Poli, R., Di Chio, P.: Extending the Particle Swarm Algorithm to Model Animal Foraging Behaviour. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, Springer, Heidelberg (2006)
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)
Krause, J., Ruxton, G.D.: Living in Groups. Oxford University Press, Oxford (2002)
MacFarland, D.: Animal behaviour. Longman (1999)
Parrish, J.K., Hamner, W.M.: Animal Groups in Three Dimensions. Cambridge University Press, Cambridge (1997)
Sumpter, D.J.T.: The principles of collective animal behaviour. Philosophical Transactions of the Royal Society of London: Series B (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Chio, C., Poli, R., Di Chio, P. (2006). Modelling Group-Foraging Behaviour with Particle Swarms. In: Runarsson, T.P., Beyer, HG., Burke, E., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds) Parallel Problem Solving from Nature - PPSN IX. PPSN 2006. Lecture Notes in Computer Science, vol 4193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11844297_67
Download citation
DOI: https://doi.org/10.1007/11844297_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38990-3
Online ISBN: 978-3-540-38991-0
eBook Packages: Computer ScienceComputer Science (R0)