画像 ACO ACOの基本アイデアは、各問題を重み付きグラフに帰結して、より良いパスを選択する。これを「モデル」とする。 そして、あとは普段どおりTSPのように計算をする。各アリ、エージェントが一つの解を構築、環境を改善し、修繕を行う。 ACO TSP ACOの改善はおおよそTSPを起点として行われる。ベンチマークとし...

経緯 自分が勉強していきたい４ジャンル「群知能」「ディープラーニング」「AI」「アルゴリズム（競プロ）」 のうち、「群知能」だとACOしかしらないのでSwarm Ingelligenceのまとめ論文を読む。 本当は、本を読んだほうがいいんだろうけど、本が少なすぎて、そもそも日本語の本はない（かなしい）。よって、英語の論文を読んでいく。 ...