Генерализирани мравки; EWSTпреведи

мравки

Ова е дополнителен материјал за „Патувања понатаму со мојот заглавие“ на Дејвид Гејл, Jimим Проп, Скот Сатерленд и Серж Трубецкој, кој се појавува во летото 1995 година на Математички интелигент . Овој труд го дискутира однесувањето на клеточниот автомат наречен „мравка“. Антона се движи и, во секоја „ќелија“, мравката се врти надесно или лево, во зависност од состојбата на ќелијата, а потоа ја менува состојбата на ќелијата според одредено множество пропишани правила.

На кратко, „мравка“ се движи околу бесконечна табла, секој квадрат се нарекува „ќелија“. Секоја ќелија во планот е означена или како ќелија ИТ или како ќелија Р. (обично ја исполнува рамнината со ќелии ИТ да се започне). Оската започнува на границата помеѓу две ќелии и, како што поминува низ секоја ќелија, прави вртење од 90 степени, свртувајќи се лево во клетките. ИТ и десно во клетките Р. и променете ја состојбата на ќелијата што штотуку заминала, поминувајќи ги ќелиите ИТ во Р.-клетки и обратно. Следејќи го овој сет на едноставни правила, се создава прилично комплицирано однесување; моделот на мравка се менува помеѓу очигледен хаос и симетрија и на крајот почнува да гради „автопат“ кој се движи само во една насока.

Мравката опишана погоре (и некои варијации) првично беше проучена од Крис Лангтон (подоцна во Институтот Санта Фе, неодамна ко-основач на корпорацијата Swarm). Подоцна, Proим Проп ја генерализира мравката со оглед на тоа што секоја ќелија е во една од различните состојби: секоја мравка има некакво „внатрешно програмирање“, што кажува дали да се сврти лево или десно кога ќелијата е во оваа состојба. Оваа „програма“ може да биде претставена како низа од n ИТ песок Р. s, а буквата k претставува дејство на мравката кога станува збор за ќелија во состојба k. На пример, мравката на Лангтон, опишана погоре, е 2-состојба мравка со жицаР. (или во бинарна 10, така што ние го нарекуваме овој „мравка број 2“). Антена 7 со множество правила LLRRRLR (број ОГЛАСНО 98) се врти налево при посета на ќелија во состојба 1, 2 или 6, па дури и при посета на ќелии во состојба 3, 4, 5 или 7.

За сите овие генерализирани мравки, лесно може да се види дека ако има барем еден ИТ и барем еден Р. Во однос на правилата, патеката мравка секогаш ќе биде неограничена. Некои мравки имаат повторлива симетрија, додека други имаат очигледно хаотично однесување.

Слики од состојби на мравки.

Можете или да добиете водена турнеја или целата група во архивата со патент, или да изберете датотеки истовремено .
Погледнете ги и Јама симулаторите споменати подолу, кои можете да ги извршувате во прелистувачи со карактеристики на Јава. Стив Витам состави неколку врски до софтвер и статии .

Изворен код за симулатор на мравки што ќе извршува разни видови компјутерски системи.

Симулатор на мравки базиран на проклетство кој додава излез на плочки од камион во верзијата на Jimим Проп .
Може да ги добиете изворните датотеки за ant.c во архивата со zip или можете да ги преземате датотеките истовремено .

Интерфејс базиран на X11 кој ја користи библиотеката со додатоци Атина. (во моментов не произведува резултати за печатење).
Може да ги добиете изворните датотеки за Xant во архива со поштенски систем или да ги преземете датотеките на време,

Друг Јава верзија на Мравка од Лангтон, (правило 2) од Бил Каселман од Универзитетот во Британска Колумбија.

Симулатор на мравка за Microsoft Windows напишано од Едвард Ричардс. Тој дозволува поопшт збир на движења на мравки (повеќе мравки, движење напред и назад, како и десно и лево, итн.), Така што нумеричките кодирања на неговите правила се различни од оние што се дискутирани овде. Многу убава програма.

Симулатор на Ентони Лангтон (Мравка 2) кој работи на графички компјутер ТИ-82 (напишано од Адам Бејтин, c/o [email protected]). Ако немам ТИ-82, не ја извршував оваа програма.

За повеќе детали, видете

  • Д.Гејл „Работлив мравка“, Математички интелигент, кн. 15, бр.2 (1993), стр. 54-58.
  • Д.Гејл и Ј.Проп „Понатамошни анти-слики“, Математички интелигент, кн. 16, бр. 1 (1994), стр. 37-42.
  • D. Gale, J. Propp, S. Sutherland, S. Troubetzkoy, „Понатамошни патувања со мојата мравка“, Математички интелигент, том 17, бр. 3 (1995), стр. 48-56.
  • I. Петерсон, „Патувањата на мравка“, Science News, том 148 бр. 18 (1995), стр. 280-281.
  • Л. Бунимович и С. Трубецкој „Рекурентни својства на гасната мобилна автоматска мрежа на Лоренц“, весник за статистичка физика, том. 67 (1992), стр. 289-302.
  • Дополнителни препораки, поддржани од Серж Трубецкој .