РИД
№ АААА-Г17-617051110170-2

Программа параллельной реализации алгоритмов локального поиска и направленного перебора для псевдогеометрической версии задачи коммивояжера

11.05.2017

Программа предназначена для поиска решения симметричной псевдогеометрической версии задачи коммивояжера. При нахождении решения используется т.н. геометрический подход, когда города сначала располагаются на плоскости в соответствии с матрицей расстояний, после чего находится решение с помощью алгоритма локального поиска, опирающегося на координаты городов. В программе также реализован алгоритм случайной генерации исходных данных для сравнительного тестирования эффективности предлагаемого подхода и аналогичного подхода, не использующего параллелизма.
ГРНТИ
28.25.23 Кибернетические аспекты структурно-логической теории алгоритмов и программирования
27.41.41 Алгоритмы решения задач вычислительной и дискретной математики
Ключевые слова
КОММИВОЯЖЕР
НАПРАВЛЕННЫЙ ПЕРЕБОР
ЛОКАЛЬНЫЙ ПОИСК
ГЕОМЕТРИЧЕСКИЙ ПОДХОД
Детали

НИОКТР
№ 01201278778
Тип РИД
Программа для ЭВМ
Ожидается
Исполнитель
Исполнители
Федеральное государственное бюджетное образовательное учреждение высшего образования "Тольяттинский государственный университет"
Заказчик
Министерство образования и науки Российской Федерации
Похожие документы
Программа параллельной реализации алгоритмов локального поиска для псевдогеометрической версии задачи коммивояжера
0.971
РИД
Программа для реализации алгоритма соединения циклов для решения задачи коммивояжера
0.901
РИД
«Программа для реализации алгоритма соединения циклов для решения задачи коммивояжера»
0.893
РИД
Программа для решения симметричной задачи коммивояжера методом штрафования вершин кратчайшего связывающего дерева
0.889
РИД
Программа решения задачи коммивояжера методом комбинаторной оптимизации
0.877
РИД
ПРОГРАММНАЯ СИСТЕМА РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА НА ОСНОВЕ САМОКОНФИГУРИРУЕМОГО МУРАВЬИНОГО АЛГОРИТМА
0.876
РИД
Разработка алгоритма комбинаторной оптимизации для решения логистических задач
0.876
РИД
ПРОГРАММНАЯ СИСТЕМА РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА НА ОСНОВЕ САМОКОНФИГУРИРУЕМОГО МУРАВЬИНОГО АЛГОРИТМА
0.874
РИД
Некоторые методы решения маршрутных задач с условиями предшествования
0.872
Диссертация
Программа для параллельной реализации динамического программирования в задачах маршрутизации с ограничениями ParallelFindRoute
0.869
РИД