Перейти к содержанию
Форум интернет-конференций ВолНЦ РАН

Исследование эффективности использования параллельного программирования для решения задачи коммивояжера методом муравьиного алгоритма

Ссылка для скачивания: Исследование эффективности использования параллельного программирования для решения задачи коммивояжера методом муравьиного алгоритма.docx

Авторы: Михаил Евгеньевич Первушин

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

Ключевые слова: Граф, Параллельный алгоритм, Поток, Синхронизация

Просмотр вопросов

Популярных вопросов для отображения нет

Новых вопросов нет

×