Convergence of the Non-Uniform Directed Physarum Model

THEORETICAL COMPUTER SCIENCE, pp. 184-194, 2020.

Cited by: 0|Views18
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments