アリコロニー最適化

アリが餌を探し、見つけ、巣に持ち帰るまでのルートを調べる方法をモチーフにしたやり方。

アリといくつかの餌を用意する。

↓

餌を回収させて、順番と距離を計測する。

↓

ルートにフェロモンをばらまく：一回の移動にばらまく量は決まっていて、距離が短いとフェロモンは濃くなる。

↓

繰り返す。

↓

最適解を取り出す。

何回も作業を繰り返すと、フェロモンの濃さから、おのずと最適なルートが導き出せる。