Strona główna Algorytmy i Struktury Danych Kolonia mrówek

🐜 Kolonia mrówek

Symulacja stygmergii: mrówki znajdują pokarm dzięki śladom feromonowym. Samoorganizacja z prostych reguł.

Algorytmy i Struktury Danych3DŚredni60 FPS
ants ↗ Otwórz osobno
Interfejs samej symulacji jest w języku angielskim.

O tej symulacji

Ta symulacja pokazuje, jak mrówki znajdują pokarm dzięki komunikacji feromonowej — emergentnemu, samoorganizującemu się zachowaniu, w którym proste reguły tworzą złożoną inteligencję kolonii. Każda mrówka podąża za lokalnymi gradientami chemicznymi, a mimo to kolonia jako całość znajduje optymalne ścieżki.

🔬 Co pokazuje

Stygmergię — pośrednią komunikację poprzez środowisko. Mrówki wydzielają feromony, które przyciągają inne, tworząc pętle dodatniego sprzężenia zwrotnego dla efektywnego żerowania.

🎮 Jak korzystać

Użyj suwaków, aby zmienić liczbę mrówek, liczbę źródeł pokarmu i tempo zanikania feromonów. Kliknij na polu, aby dodać pokarm. Kliknij prawym przyciskiem, aby go usunąć. Włącz tryb dwóch kolonii, aby obserwować rywalizację.

💡 Czy wiesz, że?

Prawdziwe kolonie mrówek używają ponad 20 różnych związków feromonowych. Ten model symuluje dwa najważniejsze: ślady „znaleziono pokarm" i „droga do domu".

Najczęściej zadawane pytania

Czym jest stygmergia?

Stygmergia to mechanizm pośredniej koordynacji, w którym jednostki modyfikują wspólne środowisko, a inne reagują na te modyfikacje. W koloniach mrówek ślady feromonowe pozostawione na ziemi pełnią rolę wspólnego medium — żadna mrówka nie musi komunikować się bezpośrednio z inną. Ta zasada pozwala koloniom liczącym tysiące osobników zbiorowo rozwiązywać złożone problemy żerowania bez żadnego centralnego kontrolera.

Jak korzystać z tej symulacji?

Użyj suwaków w panelu, aby dostosować liczbę mrówek (10–300), liczbę źródeł pokarmu (1–8), tempo zanikania feromonów, prędkość mrówek i kąt widzenia. Kliknij lewym przyciskiem myszy w dowolnym miejscu na płótnie, aby umieścić nowe źródło pokarmu; kliknij prawym, aby je usunąć. Włącz „Dwie kolonie", aby obserwować dwa rywalizujące gniazda z osobnymi systemami feromonowymi. W dowolnym momencie naciśnij Restart, aby zresetować symulację z bieżącymi ustawieniami.

Co oznaczają pomarańczowy i niebieski kolor feromonów?

Pomarańczowo-czerwone ślady oznaczają feromon „do pokarmu", pozostawiany przez mrówki niosące jedzenie z powrotem do gniazda, który prowadzi poszukujące mrówki do odkrytych źródeł pokarmu. Niebieskie ślady to feromon „do domu", pozostawiany przez poszukujące mrówki, który pomaga mrówkom niosącym pokarm znaleźć gniazdo. Połączenie tych dwóch nakładających się pól gradientowych kieruje całą kolonią w stronę efektywności.

Jaka matematyka stoi za zanikaniem feromonów?

Stężenie feromonu w każdej komórce siatki jest mnożone przez współczynnik zaniku (0 < d < 1) w każdej klatce symulacji, co modeluje parowanie. Ilość pozostała po t klatkach podąża za krzywą wykładniczą: P(t) = P(0) * d^t. Gdy d jest bliskie 1 (np. 0,999), ślady utrzymują się przez wiele sekund; gdy d jest niższe (np. 0,9), zanikają w ułamku sekundy.

Jak to się ma do rzeczywistego eksperymentu z podwójnym mostem?

W klasycznym eksperymencie z podwójnym mostem Gossa i współpracowników (1989) kolonii oferowano dwie trasy o różnej długości między gniazdem a pokarmem. Ponieważ krótsza trasa zajmowała mniej czasu, wracające mrówki wzmacniały ją większą ilością feromonu na jednostkę czasu, zanim ślady na dłuższej trasie zdążyły urosnąć równie silnie. Kolonia niezawodnie zbiegała do krótszej ścieżki — ten sam mechanizm sprzężenia zwrotnego, który demonstruje ta symulacja.

Podobne symulacje