В работе исследуется возможность параллельной реализации метода муравьиных колоний при решении задачи построения маршрута робота. В качестве исследуемого алгоритма рассматривается простой муравьиный алгоритм с модифицированной эвристикой по расстоянию. Показано, что распараллеливание данного алгоритма приводит к улучшению результата с точки зрения скорости выполнения работы алгоритма.

The paper investigates the possibility of parallel implementation of the ant colony method for solving the problem of robot route planning. A simple ant colony algorithm with a modified distance heuristic is considered as the algorithm under study. It is shown that parallelization of the algorithm leads to an improvement in the result in terms of the algorithm's execution speed.

"Системный анализ в проектировании и управлении", международная научная и учебно-практическая конференция (24; 2020; Санкт-Петербург). Системный анализ в проектировании и управлении: сборник научных трудов XXIV Международной научной и учебно-практической конференции, 13–14 октября 2020 года: [в 3 частях]. Ч. 2 / Санкт-Петербургский политехнический университет Петра Великого [и др.]; [под общей редакцией В. Н. Козлова, А. Н. Фирсова]. — Санкт-Петербург: ПОЛИТЕХ-ПРЕСС, 2020. — 1 файл (5,86 Мб). — Загл. с титул. экрана. — Электронная версия печатной публикации 2020 г. — Рез. и ключевые сл. на англ. яз. — Доступ по паролю из сети Интернет (чтение, печать, копирование). — <URL:http://elib.spbstu.ru/dl/2/i20-211.pdf>. — DOI 10.18720/SPBPU/2/i20-211. — Текст: электронный