OR事典

アント法

読み方：あんとほう
【英】：ant system, ant colony system

蟻の巣から餌までの行列のルートがフェロモンの情報によって定まるメカニズムを，最適化問題を解く手法として取り入れたもの．ルートの候補がいくつかあるとき，より短いルートの方が往復に要する時間が短く，結果的に多くの蟻が往復できるために，そのルート上のフェロモンが他のルートより多くなり，多くの蟻がそのルートに集中する．この原理を探索の集中化（よい解の周辺を集中的に探索すること）に応用するというアイデアに基づく．