№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 Кб
Возврат к списку