Details

Title Распараллеливание вычислений при построении пути робота с помощью модифицированного алгоритма муравьиных колоний // Системный анализ в проектировании и управлении: сборник научных трудов XXIV Международной научной и учебно-практической конференции, 13–14 октября 2020 года: [в 3 частях]. Ч. 2
Creators Благовещенская Екатерина Анатольевна ; Гарбарук Виктор Владимирович ; Кударов Руслан Серикович ; Микулик Илья Игоревич
Organization Петербургский государственный университет путей сообщения Императора Александра I
Imprint Санкт-Петербург: ПОЛИТЕХ-ПРЕСС, 2020
Collection Общая коллекция
Subjects Роботы ; Искусственный интеллект
UDC 004.896
Document type Article, report
File type PDF
Language Russian
DOI 10.18720/SPBPU/2/id20-155
Rights Свободный доступ из сети Интернет (чтение, печать, копирование)
Record key RU\SPSTU\edoc\66569
Record create date 4/19/2021

Allowed Actions

Read Download (0.5 Mb)

Group Anonymous
Network Internet

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

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.

Network User group Action
ILC SPbPU Local Network All
Read Print Download
Internet All

Access count: 411 
Last 30 days: 23

Detailed usage statistics