Размер:
A A A
Цвет: C C C
Изображения Вкл. Выкл.
Обычная версия сайта

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

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

ПрЭВМ №2017610416
РОССИЙСКАЯ ФЕДЕРАЦИЯ

ФЕДЕРАЛЬНАЯ СЛУЖБА
ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
RU2017610416
(12) ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

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

Дата регистрации: 10.01.2017

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

Дата публикации: 10.01.2017

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

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

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

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

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

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

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

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


Возврат к списку