Программа параллельной реализации алгоритмов локального поиска для псевдогеометрической версии задачи коммивояжера
Петерайтис Сергей Ханцасович
14 сентября 2018
376
| Предметная область | — |
| Отрасли по ОКВЭД | — |
| Страна, регион, город | Российская Федерация, Самарская область, Тольятти |
| Отличия от конкурентов | — |
| Вид документа об охране ИС | программа для ЭВМ |
| Номер документа ИС | 201761041 |
| Дата регистрации документа ИС | 2017-01-10 |
| Необходимые инвестиции для внедрения | договорная |
| Сроки внедрения | — |
| Стоимость предоставления технологии | договорная |
| Наличие экспертного заключения | Нет |
Польза для потенциального потребителя
Программа предназначена для поиска решения симметричной псевдогеометрической версии задачи коммивояжера. В программе также реализован алгоритм случайной генерации исходных данных с заданными параметрами (функция распределения, математическое ожидание и стандартное отклонение), а также модуль для сравнительной оценки производительности каждого из использованных алгоритмов и сохранения результатов для последующего анализа и визуализации.