河川形成力学
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/18 16:06 UTC 版)
河川形成力学 (River Formation Dynamics, RFD)は、蟻コロニー最適化 (ACO) に似た技法で、ACOの勾配版と見ることができる。水の流れが土地を侵食し、その土などを堆積物として積み重ね、川を形成する様子を真似たものである。水が環境を変えていくように、各地点の高度が動的に変化し、下降する勾配が形成される。その勾配に沿って新たな水が流れ、新たな勾配が形成され、最適解へと近づいていく。最短経路問題など様々なNP完全問題を解くのに使われている。解のよさと計算時間のトレードオフがよい。最小全域木問題にも適している。
※この「河川形成力学」の解説は、「群知能」の解説の一部です。
「河川形成力学」を含む「群知能」の記事については、「群知能」の概要を参照ください。
- 河川形成力学のページへのリンク