Show simple item record

dc.contributor.advisorHerrmann, Michael
dc.contributor.authorErskine, Adam
dc.date.accessioned2016-06-17T14:35:43Z
dc.date.available2016-06-17T14:35:43Z
dc.date.issued2016-06-27
dc.identifier.urihttp://hdl.handle.net/1842/15897
dc.description.abstractIn nature animal species often exist in groups. We talk of insect swarms, flocks of birds, packs of lions, herds of wildebeest etc. These are characterised by individuals interacting by following their own rules, privy only to local information. Robotic swarms or simulations can be used explore such interactions. Mathematical formulations can be constructed that encode similar ideas and allow us to explore the emergent group behaviours. Some behaviours show characteristics reminiscent of the phenomena of criticality. A bird flock may show near instantaneous collective shifts in direction: velocity changes that appear to correlated over distances much larger individual separations. Here we examine swarm systems inspired by flocks of birds and the role played by criticality. The first system, Particle Swarm Optimisation (PSO), is shown to behave optimally when operating close to criticality. The presence of a critical point in the algorithm’s operation is shown to derive from the swarm’s properties as a random dynamical system. Empirical results demonstrate that the optimality lies on or near this point. A modified PSO algorithm is presented which uses measures of the swarm’s diversity as a feedback signal to adjust the behaviour of the swarm. This achieves a statistically balanced mixture of exploration and exploitation behaviours in the resultant swarm. The problems of stagnation and parameter tuning often encountered in PSO are automatically avoided. The second system, Swarm Chemistry, consists of heterogeneous particles combined with kinetic update rules. It is known that, depending upon the parametric configuration, numerous structures visually reminiscent of biological forms are found in this system. The parameter set discovered here results in a cell-division-like behaviour (in the sense of prokaryotic fission). Extensions to the swarm system produces a swarm that shows repeated cell division. As such, this model demonstrates a behaviour of interest to theories regarding the origin of life.en
dc.contributor.sponsorEngineering and Physical Sciences Research Council (EPSRC)en
dc.language.isoenen
dc.publisherThe University of Edinburghen
dc.relation.hasversionA. Erskine and J. M. Herrmann. Crips: Critical particle swarm optimisation. In Proceedings of the European Conference on Artificial Life 2015, pages 207–214.en
dc.relation.hasversionA. Erskine and J. M. Herrmann. Cell-division behavior in a heterogeneous swarm environment. Artificial Life, pages 481–500, 2015. doi: http://dx.doi.org/10.1162/AARTL_a_00188.en
dc.subjectParticle Swarm Optimisationen
dc.subjectCriticalityen
dc.subjectSwarm systemsen
dc.subjectRandom dynamical systemsen
dc.subjectPSOen
dc.subjectmeta-heuristicsen
dc.subjectSwarm chemistryen
dc.titleAnalysis of behaviours in swarm systemsen
dc.typeThesis or Dissertationen
dc.type.qualificationlevelDoctoralen
dc.type.qualificationnamePhD Doctor of Philosophyen


Files in this item

This item appears in the following Collection(s)

Show simple item record