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
