Untitled CourseAnts

Ant Colony System(ACS)アルゴリズムは、多くの「仮想」アリを使用して、コンピューターでこの動作を再現しようとします。彼らは巡回セールスマン問題の非常に良い解決策をすぐに見つけることができます。

ACSアルゴリズムの特に便利な特性の1つは、継続的に実行でき、グラフの変更にリアルタイムで適応できることです。これらの変更は、自動車事故や道路網の通行止め、またはコンピュータネットワーク上のWebサーバーへのトラフィックの急増によって引き起こされる可能性があります。