DeepAI AI Chat
Log In Sign Up

Can Bio-Inspired Swarm Algorithms Scale to Modern Societal Problems

by   Darren M. Chitty, et al.
Google Inc

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 effectiveness and reduced runtimes for increasingly complex fleet optimisation problems. Reductions in traversal timings of 40-50 with up to 45 vehicles and 437 jobs.


Honeybees-inspired heuristic algorithms for numerical optimisation

Swarm intelligence is all about developing collective behaviours to solv...

Congestion and Scalability in Robot Swarms: a Study on Collective Decision Making

One of the most important promises of decentralized systems is scalabili...

Applying Partial-ACO to Large-scale Vehicle Fleet Optimisation

Optimisation of fleets of commercial vehicles with regards scheduling ta...

Collective discrete optimisation as judgment aggregation

Many important collective decision-making problems can be seen as multi-...

Dealing with Expert Bias in Collective Decision-Making

Quite some real-world problems can be formulated as decision-making prob...

Geometric Methods for Sampling, Optimisation, Inference and Adaptive Agents

In this chapter, we identify fundamental geometric structures that under...