群知能
生物の振るまい(ここでは進化の過程というよりも群れを成す生物の行動)を模倣
群れを成すそれぞれの個体の行動そのものは単純
蟻コロニー最適化
蟻が餌を見つけて巣に持ち帰るルートを調べる方法を模倣
流れ
蟻と餌(エージェントと都市)を用意
蟻に餌を回収させ、その順番と距離を記録
巡ったルートにフェロモンを散布(時間がたてば効果が薄まる)
一番いい解を記録
上の流れを十分に繰り返す
得られた解を取り出す
「進化計算とは(what is evolutional algorythum)」 https://www.slideshare.net/tetuwo181/what-is-evolutional-algorythm (閲覧日:2020/01/16)
関連記事
#進化計算
#進化的アルゴリズム
#テーマ6