Мравки успешно решаване на сложни пъзели

Наблюдения на аржентинските мравки Linepithema humile Те са показали, че те се справят с "решение" на проблема с популярната Кулите на Ханой.

В този пъзел игра играч три пръчки и няколко различни размери на дискове, с резба на един от баровете и подредени в низходящ ред по отношение диаметър. Tower, трябва незабавно да се премести в един от най-свободно прът, запазването на две прости правила: не могат да се движат в една страна в друга пръчка повече от един диск и сложи по-голям диск на върха на един по-малък.

Видео: [DDSH 2016] Как да решаване на сложните проблеми на машинно обучение, без да знае почти нищо

Ant версия на пъзела е не диск, съдържа разбира се, и възможните решения, представени под формата на пътища на различни дължини в лабиринт. В природата, насекоми решават подобни проблеми, свързани с намирането на пътя от колонията към източник на захранване с помощта на емисиите на летливи феромони постепенно. На дълги пътеки концентрация феромон се намалява, и мравки избрани кратки решения, в крайна сметка идва в оптимално.

В новите експерименти, извършени от биолози от Сидни и Университета в Упсала, Л. humile е трябвало да избере пътя на храната, поставена в противоположния край на лабиринта от 32,768 възможности. Повечето имат два кратки пътеки.


Аржентинските мравки атакуват меда.

Аржентинските мравки атакуват меда.

Видео: пъзели с мачове везна Задачи с мачове



Мравките на проблема с решение дава един час и в почти всички случаи те имат време за определеното време, за да намерите един от най-добрите начини. След това, учените са открили пътя блокиран и отвори нови участъци от лабиринта. Първи насекоми са просто модифицирани обичайния си път и заобиколи препятствието непознат, минаваща през под-оптималния маршрут, но дори и след един час те, за изненада на авторите, отново поема към най-краткия път. "Не сме очаквали такива резултати в експеримента с аржентински мравки, които са били приети да използвате само един феромон" - признава един от участниците в изследването, Крис Рийд (Крис Рийд).

Видео: как да се реши судоку

Учените също така установили, че животните са по-способни да се справят със задачата, ако преди това изпълнете теста в лабиринта, в които има храна стръв. Очевидно е, че "Научни изследвания феромони" освободен чрез изучаване на нова територия мравки, като им помага да се адаптират по-бързо към променящите се условия.

Биолозите се надяват, че техните констатации ще ви помогнат в разработването на нов мравка алгоритми, предназначени за търсене на пътища за графики. Тези алгоритми не са точно нарани гъвкавостта, проявена от Л. humile.

Видео: Предизвикателства за интервюта в ИТ компании

Споделяне в социалните мрежи:

сроден