개미집단최적화 (Ant Colony Optimization (ACO))
한 줄 정의: 개미가 페로몬을 이용해 먹이까지의 최단 경로를 찾는 행동을 모방하여 조합 최적화 문제, 특히 로봇 경로 탐색에 적용하는 메타휴리스틱 알고리즘.
쉽게 풀면
개미들이 페로몬을 남기며 최단 길을 찾아내는 모습을 흉내 내어, 컴퓨터가 최적의 경로나 순서를 찾도록 만드는 방법입니다.
논문에서는 이렇게 쓰입니다
ACO는 인공 개미들이 확률적으로 경로를 선택하고 이동 후 페로몬을 증착·증발시키는 과정을 반복하여, 좋은 경로에 페로몬이 강화되도록 유도하는 확률적 탐색 기법이다.
좋은 경로일수록 더 많은 인공 페로몬이 쌓이고, 그 경로가 다음 탐색에서 더 자주 선택되도록 만들어 점점 더 나은 해로 수렴한다는 뜻입니다.
주의할 점
탐색 초기에 지역 최적해에 조기 수렴할 위험이 있어 페로몬 증발률과 같은 파라미터 조정이 중요합니다.