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