ACO개미 군집 알고리즘은 실제 개미들의 경로 탐색 방식을 모방한 최적화 기법이다. ( 특히, 조합 최적화 문제를 해결하는데 효과적 )영감의 기반개미들은 먹이를 찾을때 '페로몬'이라는 화학 물질을 경로에 남긴다. 개미들은 경로를 선택할때 무작위성을 가지지만, '페로몬'이 많이 쌓인 경로를 따라갈 확률이 높다.1. 처음에는 개미들이 무작위로 이동하며, 여러 경로를 탐색한다.2. 먹이를 발견한 개미가 둥지로 돌아오며 페로몬을 남긴다.3. 시간이 지나면서, 짧은 경로를 따라서 이동했던 개미들이 많아질것임. 그러면 결과적으로 짧은 경로에 페로몬이 더 많이 축적된다. ( 반대로는 짧은 경로에 쌓인 페로몬은 증발하여 점점 영향력이 줄어든다. )4. 최종적으로는 가장 짧은 경로에 페로몬이 집중되며, 군집들은 최적화된..
