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

РОССИЙСКАЯ ФЕДЕРАЦИЯ

ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ

(19)RU(11) 2017610416

(12) ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2017610416

Дата регистрации: 2017-01-10

Номер и дата поступления заявки: 2016619257 2016-09-01

Дата публикации: 2017-01-10

Авторы:

• Очеповский Андрей Викторович (RU),
• Мкртычев Сергей Вазгенович (RU)

Правообладатель:

• федеральное государственное бюджетное образовательное учреждение высшего образования «Тольяттинский государственный университет» (RU)

Название программы для ЭВМ: Программа параллельной реализации алгоритмов локального поиска для псевдогеометрической версии задачи коммивояжера

Реферат:

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

Тип реализующей ЭВМ: IBM PC-совмест. ПК

Вид и версия операционной системы: Windows ХР/7/8

Язык программирования: Python

Объем программы для ЭВМ: 900 Кб