№2017610437 Программа параллельной реализации алгоритмов локального поиска и направленного перебора для псевдогеометрической версии задачи коммивояжера
РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА
ПО ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(19)RU(11) 2017610437
(12) ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ
Номер регистрации (свидетельства):
2017610437
Дата регистрации: 2017-01-11
Номер и дата поступления заявки:
2016619269 2016-09-01
Дата публикации: 2017-01-11
Авторы:
Очеповский Андрей Викторович (RU) ,
Мкртычев Сергей Вазгенович (RU)
Правообладатель:
федеральное государственное бюджетное образовательное учреждение высшего образования «Тольяттинский государственный университет» (RU)
Название программы для ЭВМ:
Программа параллельной реализации алгоритмов локального поиска и направленного перебора для псевдогеометрической версии задачи коммивояжера
Реферат:
Программа предназначена для поиска решения симметричной псевдогеометрической версии задачи коммивояжера. При нахождении решения используется т.н. геометрический подход, когда города сначала располагаются на плоскости в соответствии с матрицей расстояний, после чего находится решение с помощью алгоритма локального поиска, опирающегося на координаты городов. В программе также реализован алгоритм случайной генерации исходных данных для сравнительного тестирования эффективности предлагаемого подхода и аналогичного подхода, не использующего параллелизма.
Тип реализующей ЭВМ: IBM PC-совмест. ПК
Вид и версия операционной системы: Windows XP/7/8
Язык программирования: С++ (Visual С++ Accelerated Massive Parallelism library)
Объем программы для ЭВМ: 2 Мб
Возврат к списку