Physarum求解器的收敛性质
最优化与控制
2011-01-28 v1 组合数学
动力系统
摘要
Physarum求解器是一种基于电网思想的优化问题求解直观机制，其中电导率由电流增强。我们证明Physarum求解器可得到有向图上线性转运问题的解，且电势收敛于对偶问题的无穷调和解。
关键词
引用
@article{arxiv.1101.5249,
title = {Convergence Properties for the Physarum Solver},
author = {Kentaro Ito and Anders Johansson and Toshiyuki Nakagaki and Atsushi Tero},
journal= {arXiv preprint arXiv:1101.5249},
year = {2011}
}