アントコロニーアルゴリズム

解の構築

各蟻が遷移確率に従ってコンポーネントを順次追加し、完全な解を構築する反復プロセスである。構築は確率的であるが、以前の解によって残されたフェロモンの痕跡によってバイアスがかけられている。

← 戻る