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

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

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

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

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

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

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

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

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

Контактные реквизиты:
нет

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

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

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

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

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

Язык программирования: С++ (Visual С++ Accelerated Massive Parallelism library)

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

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


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