Strona główna Życie Slime Mold Network (Physarum)

🟡 Slime Mold Network (Physarum)

Physarum polycephalum-style agents deposit and sense a decaying trail field, self-organising into efficient transport networks between food sources — the same algorithm behind the Tokyo rail-network experiment.

Życie2DŁatwy60 FPS
slime-mold-network ↗ Otwórz osobno
Interfejs samej symulacji jest w języku angielskim.

Jak to działa

Każdy z żółtych agentów ma kąt kierunku i odczytuje wspólną siatkę stężenia śladu w trzech punktach wysuniętych przed sobą: z przodu po lewej, prosto przed siebie i z przodu po prawej, przesuniętych o wartości suwaków kąta i odległości czujnika. Agent obraca się w stronę czujnika, który odczytuje najsilniejszy ślad, robi krok naprzód i zostawia świeżą dawkę śladu w komórce siatki, na której wylądował — ta sama pętla odczyt-skręt-ruch-depozyt, która modeluje prawdziwe żerowanie Physarum polycephalum.

Po tym, jak każdy agent się poruszy, cała siatka śladu jest rozmywana filtrem uśredniającym (box blur), rozprzestrzeniając feromon do sąsiednich komórek, a następnie mnożona przez współczynnik zaniku, dzięki czemu stary ślad blaknie. Trasy, które wielu agentów wciąż wzmacnia, przetrwają ten zanik i rozrastają się w grube, wydajne rurki; rzadko używane ślady znikają. Źródła pożywienia nieustannie wstrzykują do siatki silny atraktant, więc z czasem sieć przetrwałych rurek osiąga niemal optymalne połączenia między punktami z pożywieniem — odzwierciedlając słynny eksperyment, w którym Physarum wyhodowane na mapie Japonii odtworzyło sieć kolejową Tokio.

Odczyt czujnika: S(θ) = ślad(x + d·cos(h+θ), y + d·sin(h+θ))
Skręt: h += turnSpeed · sign(argmax(S(-a), S(0), S(a)))
Depozyt: ślad(x,y) += depositAmount
Rozmycie+zanik: ślad = blur3x3(ślad) · diffuseAmount + ślad · (1-diffuseAmount); ślad *= (1 - decayRate)

Najczęściej zadawane pytania

Czym jest Physarum polycephalum?

Physarum polycephalum to jednokomórkowy śluzowiec, który żeruje, rozciągając sieć protoplazmatycznych rurek po powierzchni. Mimo braku mózgu i układu nerwowego potrafi rozwiązywać zadania labiryntowe i problemy optymalizacji sieci.

Jak symulacja modeluje zachowanie śluzowca?

Tysiące prostych agentów odczytuje wspólne pole śladu w trzech punktach przed sobą, skręca w stronę najsilniejszego odczytu, przesuwa się do przodu i zostawia własny ślad, odtwarzając cykl odczyt-skręt-ruch-depozyt używany w modelach agentowych Physarum.

Czym jest stygmergia?

Stygmergia to pośrednia koordynacja, w której agenci komunikują się poprzez modyfikowanie wspólnego środowiska, a nie przez bezpośrednie sygnały. Tutaj agenci zostawiają chemiczny ślad, który inni agenci odczytują później, dzięki czemu spójna sieć powstaje z czysto lokalnych reguł.

Dlaczego ślady tworzą wydajne sieci przypominające rurki?

Trasy wzmacniane przez wielu agentów zanikają wolniej, niż są odnawiane, więc intensywnie używane trasy między źródłami pożywienia stają się silniejsze, a słabe, rzadko używane ścieżki zanikają, pozostawiając tylko najbardziej efektywne łączące rurki.

Czym był eksperyment z siecią kolejową Tokio?

W znanym badaniu z 2010 roku naukowcy umieścili Physarum na mapie Tokio z płatkami owsianymi oznaczającymi lokalizacje miast; śluzowiec wytworzył sieć uderzająco podobną pod względem wydajności i redundancji do prawdziwego systemu kolejowego Tokio.

Co robią suwaki kąta i odległości czujnika?

Kąt czujnika ustala, jak daleko na lewo i prawo od kierunku ruchu umieszczone są dwa boczne czujniki, a odległość czujnika ustala, jak daleko przed sobą wszystkie trzy czujniki próbkują pole śladu; razem kontrolują, jak ostro i jak daleko przed sobą agenci mogą wykrywać ślady.

Dlaczego pole śladu rozmywa się i zanika z czasem?

W każdej klatce siatka śladu jest rozmywana filtrem uśredniającym, aby rozprzestrzenić feromon do sąsiednich komórek, a następnie mnożona przez współczynnik zaniku, co naśladuje fizyczne rozcieńczanie i chemiczny rozkład substancji tworzącej ślad.

Co się dzieje, gdy kliknę na płótnie?

Kliknięcie umieszcza w tym miejscu nowe źródło pożywienia. Źródła pożywienia nieustannie emitują silny sygnał atraktanta, który agenci wyczuwają i w jego stronę się poruszają, dlatego nowe rurki szybko rosną, by połączyć się ze świeżo umieszczonym pożywieniem.

O tej symulacji

Każdy agent na ekranie jest ślepy na całą sieć — odczytuje jedynie trzy punkty stężenia śladu kilka pikseli przed sobą i skręca w stronę najjaśniejszego z nich. Nie ma centralnego planisty decydującego, dokąd powinna prowadzić rurka, a mimo to obserwowanie, jak żółta mgiełka zagęszcza się z rozproszonej chmury w wyraźne linie łączące źródła pożywienia, pokazuje, jak miliony czysto lokalnych, krótkowzrocznych decyzji mogą złożyć się w sieć tak wydajną, jak zaprojektowana przez człowieka mapa kolejowa.

🔬 Co pokazuje

Populację prostych agentów zostawiających zanikające, rozprzestrzeniające się pole śladu, które samoorganizuje się w pogrubione rurki transportowe łączące rozproszone źródła pożywienia, odtwarzając klasyczną sieć żerowania Physarum.

🎮 Jak korzystać

Kliknij w dowolnym miejscu płótna, aby umieścić nowe źródło pożywienia i obserwuj, jak rosną w jego stronę rurki; dostosuj Kąt czujnika, Odległość czujnika i Prędkość skrętu, aby zmienić sposób śledzenia śladów przez agentów, oraz reguluj Zanik śladu i Dyfuzję, by zobaczyć, jak sieci się stabilizują lub rozpadają.

💡 Czy wiesz, że...

W prawdziwym eksperymencie z 2010 roku naukowcy wyhodowali Physarum polycephalum na mapie obszaru Tokio z płatkami owsianymi w miejscach stacji, a śluzowiec spontanicznie odtworzył sieć niemal identyczną pod względem wydajności do rzeczywistego systemu kolejowego Tokio.

Najczęściej zadawane pytania

Czym jest Physarum polycephalum?

Physarum polycephalum to jednokomórkowy śluzowiec, który żeruje, rozciągając sieć protoplazmatycznych rurek po powierzchni. Mimo braku mózgu i układu nerwowego potrafi rozwiązywać zadania labiryntowe i problemy optymalizacji sieci.

Jak symulacja modeluje zachowanie śluzowca?

Tysiące prostych agentów odczytuje wspólne pole śladu w trzech punktach przed sobą, skręca w stronę najsilniejszego odczytu, przesuwa się do przodu i zostawia własny ślad, odtwarzając cykl odczyt-skręt-ruch-depozyt używany w modelach agentowych Physarum.

Czym jest stygmergia?

Stygmergia to pośrednia koordynacja, w której agenci komunikują się poprzez modyfikowanie wspólnego środowiska, a nie przez bezpośrednie sygnały. Tutaj agenci zostawiają chemiczny ślad, który inni agenci odczytują później, dzięki czemu spójna sieć powstaje z czysto lokalnych reguł.

Dlaczego ślady tworzą wydajne sieci przypominające rurki?

Trasy wzmacniane przez wielu agentów zanikają wolniej, niż są odnawiane, więc intensywnie używane trasy między źródłami pożywienia stają się silniejsze, a słabe, rzadko używane ścieżki zanikają, pozostawiając tylko najbardziej efektywne łączące rurki.

Czym był eksperyment z siecią kolejową Tokio?

W znanym badaniu z 2010 roku naukowcy umieścili Physarum na mapie Tokio z płatkami owsianymi oznaczającymi lokalizacje miast; śluzowiec wytworzył sieć uderzająco podobną pod względem wydajności i redundancji do prawdziwego systemu kolejowego Tokio.

Podobne symulacje

Co znalazłeś?

Dodaj kroki odtworzenia (opcjonalnie)