Convergence of the Non-Uniform Directed Physarum Model
THEORETICAL COMPUTER SCIENCE, pp. 184-194, 2020.
The directed Physarum dynamics is known to solve positive linear programs: minimize c(T) x subject to Ax = b and x >= 0 for a positive cost vector c. The directed Physarum dynamics evolves a positive vector x according to the dynamics (x)over dot = q(x) - x. Here q(x) is the solution to Af =b that minimizes the "energy" Sigma(i)c(i)f(i)2/...More
PPT (Upload PPT)