№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 Мб