Команда КубГУ – в финале конкурса «Роботы в городе»

Завершился первый этап конкурса «Роботы в городе» в рамках Всероссийского VII фестиваля радиоэлектроники. Команда Кубанского государственного университета «Сон в Механическом Городе» оказалась среди 15 команд, прошедших в финал. Также вуз является одной из площадок для проведения мероприятий фестиваля.

Конкурс «Роботы в городе» — это студенческий трек по программированию, предназначенный для решения транспортной задачи коммивояжёра. Задача команд написать алгоритм движения робота таким образом, чтобы тот следовал по контрольным точкам оптимальным путём, избегая препятствий и других участников дорожного движения. Участники испытывают свои силы в программировании на языке Python, используя алгоритмы комбинаторики для достижения наиболее оптимального маршрута, удовлетворяющего условиям прохождения трассы на макете города. Главное условие – гибкость алгоритма, который должен позволить роботу находить путь в любых дорожных ситуациях.

Для решения этой задачи команда КубГУ использовала специальный «алгоритм роя» под названием «алгоритм муравьиной колонии». Данная программа с помощью функций и циклов выпускает по всем дорогам цифрового города «муравьев», каждый из которых ищет тот самый оптимальный путь. «Муравьи» или же итерации, которые приблизились к решению ближе остальных, оставляют позади себя «феромон», который, в свою очередь, привлекает следующих «муравьев». Таким образом программа случайным перебор становится ближе к решению с каждым новым проходом. Те итерации, которые пришли в тупик или же вовсе заблудились в городе, будут уничтожены в программе. Такие «муравьи» не оставят за собой «феромона» и не будут сбивать остальную программу с поиска решения.

Поздравляем с достижением и желаем не останавливаться на достигнутом!