top of page

Biomimicry Memory Game

개미는 빠른길로

개미의 먹이 찾아가는 경로를 결정하는 방식은 복잡한 택배 배송루트를 결정하는 아이디어가 되었습니다

101-1.jpg
택배 배송 루트
101-1.jpg
먹이를 찾아가는 개미

택배회사의 가장 큰 고민 중 하나는 택배의 배송 루트를 결정하는 일 입니다. 하루에도 수백건씩 배송하는 택배기사는 어떤 순서로 배송을 하느냐에 따라 배송에 걸리는 에너지와 시간은 천차만별일 것입니다. 결정할 수 있는 배송경로의 경우의 수는 셀 수 없을 정도로 많은 수가 존재합니다.

개미는 인공위성과 GPS 없이 개미의 집에서 떨어진 먹이까지 가는 길을 효과적으로 결정하고 찾아갑니다. 개미가 사용하는 화학신호에 비밀이 숨어있는데요, 먹이를 발견한 개미는 그 곳까지 가는 길을 따라 화학물질인 페로몬을 남깁니다. 다른 개미들이 그 흔적을 따라 가기도 하고, 지름길을 찾아 가기도 합니다. 그 와중에 또 페로몬을 남기게 되는데요, 이렇게 오고가는 행동이 지속되며 거리가 멀어 시간이 지난 부분의 페로몬은 희미해지게 되고 많이 지나다닌 짧고 효율적인 부분의 페로몬은 유지가 되어 최적의 경로를 만들게 됩니다.

이러한 개미의 효과적인 경로 결정 알고리즘은 실제로 통신 네트워크 라우팅을 개선하거나 많은 우편물, 택배를 배송하기 위한 경로 결정 알고리즘에 활용되어 사용되고 있습니다.

bottom of page