Can bio-inspired swarm algorithms scale to modern societal problems?

Darren M. Chitty*, Elizabeth Wanner, Rakhi Parmar, Peter R. Lewis

*Corresponding author for this work

Research output: Chapter in Book/Published conference outputChapter (peer-reviewed)peer-review


Taking inspiration from nature for meta-heuristics has proven popular and relatively successful. Many are inspired by the collective intelligence exhibited by insects, fish and birds. However, there is a question over their scalability to the types of complex problems experienced in the modern world. Natural systems evolved to solve simpler problems effectively, replicating these processes for complex problems may suffer from inefficiencies. Several causal factors can impact scalability; computational complexity, memory requirements or pure problem intractability. Supporting evidence is provided using a case study in Ant Colony Optimisation (ACO) regards tackling increasingly complex real-world fleet optimisation problems. This paper hypothesizes that contrary to common intuition, bio-inspired collective intelligence techniques by their very nature exhibit poor scalability in cases of high dimensionality when large degrees of decision making are required. Facilitating scaling of bio-inspired algorithms necessitates reducing this decision making. To support this hypothesis, an enhanced Partial-ACO technique is presented which effectively reduces ant decision making. Reducing the decision making required by ants by up to 90% results in markedly improved effectiveness and reduced runtimes for increasingly complex fleet optimisation problems. Reductions in traversal timings of 40-50% are achieved for problems with up to 45 vehicles and 437 jobs.

Original languageEnglish
Title of host publicationProceedings of the 2019 Conference on Artificial Life
Publication statusPublished - 1 Jul 2019
Event2019 Conference on Artificial Life: How Can Artificial Life Help Solve Societal Challenges, ALIFE 2019 - Newcastle upon Tyne, United Kingdom
Duration: 29 Jul 20192 Aug 2019

Publication series

NameArtificial Life Conference Proceedings
PublisherMIT Press


Conference2019 Conference on Artificial Life: How Can Artificial Life Help Solve Societal Challenges, ALIFE 2019
Country/TerritoryUnited Kingdom
CityNewcastle upon Tyne


Dive into the research topics of 'Can bio-inspired swarm algorithms scale to modern societal problems?'. Together they form a unique fingerprint.

Cite this