Wednesday, February 08, 2023
Ants Revisit the Shortest Path Problem
We propose a biologically plausible model, based on a variant of the reinforced random walk on a graph, which explains this observation and suggests surprising algorithms for the shortest path problem and its variants. Full paper @ PNAS.
Labels: #ants, #optimization, #ShortestPaths
Monday, April 27, 2015
Ants Swarm Like Brains Think
"The behavior of each individual in the group is set by the rate at which it meets other ants and a set of basic rules. Its behavior alters that of its neighbors, which in turn affects the original ant, in a classic example of feedback. The result is astonishing, complex behavior." Full article @ Nautilus
Labels: #ants, #collectiveIntelligence, #complexity