[PSAT 기출] 2016 민경채 언어논리 5책형 15번 해설 – 모방 군집 현상 알고리즘 정렬성

㉠ 알고리즘A는 시력이 없는 개미 집단이 개미집으로부터 멀리 떨어져 있는 먹이를 가장 빠른 경로를 통해 운반하는 행위로부터 영감을 얻어 개발된 알고리즘이다. 개미가 먹이를 발견하면 길에 남아 있는 페로몬을 따라 개미집으로 먹이를 운반하게 된다. 이러한 방식으로 개미 떼가 여러 경로를 통해 먹이를 운반하다 보면 개미집과 먹이와의 거리가 가장 짧은 경로에 많은 페로몬이 쌓이게 된다. 개미는 페로몬이 많은 쪽의 경로를 선택하여 이동하는 특징이 있어 일정 시간이 지나면 개미 떼는 가장 짧은 경로를 통해서 먹이를 운반하게 된다. 이 알고리즘은 통신망 설계, 이동체 경로 탐색, 임무 할당 등의 다양한 최적화 문제에 적용되어 왔다.

㉡ 알고리즘B는 반딧불이들이 반짝거릴 때 초기에는 각자의 고유한 진동수에 따라 반짝거리다가 점차 시간이 지날수록 상대방의 반짝거림에 맞춰 결국엔 한 마리의 거대한 반딧불이처럼 반짝거리는 것을 지속하는 현상에서 영감을 얻어 개발된 알고리즘이다. 개체들이 초기 상태에서는 각자 고유의 진동수에 따라 진동하지만, 점차 상호 작용을 통해 그 고유 진동수에 변화가 생기고 결국에는 진동수가 같아지는 특성을 반영한 것이다. 이 알고리즘은 집단 동기화 현상을 효과적으로 모델링하는 데 적용되어 왔다.