群知能
河川形成力学 (River Formation Dynamics, RFD)は、蟻コロニー最適化 (ACO) に似た技法で、ACOの勾配版と見ることができる。水の流れが土地を侵食し、その土などを堆積物として積み重ね、川を形成する様子を真似たものである。水が環境を変えていくように、各地点の高度が動的に変化し、下降する勾配が形成される。その勾配に沿って新たな水が流れ、新たな勾配が形成され、最適解へと近づいていく。最短経路問題など様々なNP完全問題を解くのに使われている。解のよさと計算時間のトレードオフがよい。最小全域木問題にも適している。