Полный текст
Муравьи против трансформеров: как алгоритм 1992 года обходит современные нейросетиУ аргентинского муравья всего 250 тысяч нейронов и откровенно плохое зрение. Однако колония без координатора и сложного планирования безошибочно находит кратчайший маршрут к цели. В 1989 году бельгийские биологи лишь задокументировали этот феномен, а спустя три года он превратился в алгоритм Ant Colony Optimization (ACO).Казалось бы, эвристика 30-летней давности давно уступила место современным архитектурам. Но алгоритм всё ещё выдаёт 0,10% отставания от оптимума на классической задаче коммивояжёра, а недавно триумфально вернулся на конференцию NeurIPS в качестве бэкбона для графовых нейросетей.