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

Allowed Actions: Read Download (0.5 Mb)

Group: Anonymous

Network: Internet

Annotation

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

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.

Document access rights

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

Usage statistics

stat Access count: 286
Last 30 days: 7
Detailed usage statistics