39140

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Об одном обобщенном представлении классов индивидуальных задач коммивояжера

Наименование источника: 

  • Автоматизация. Современные технологии

Обозначение и номер тома: 

№10

Город: 

  • Москва

Издательство: 

  • Инновационное Машиностроение

Год издания: 

2016

Страницы: 

22-29
Аннотация
Рассмотрено новое обобщённое представление для классов индивидуальных задач коммивояжёра — матрица номеров порядка, предназначенное для выделения классов задач, обладающих близкой сложностью. Полученный результат направлен на решение задачи прогнозирования сложности для индивидуальных задач коммивояжёра. Сформулированы две гипотезы относительно мощности предложенного обобщения. Приведены метод получения матрицы номеров порядка и ряд предварительных экспериментальных результатов, не противоречащих одной из выдвинутых гипотез.

Библиографическая ссылка: 

Ульянов М.В., Жукова Г.Н., Головешкин В.А., Фомичев М.И. Об одном обобщенном представлении классов индивидуальных задач коммивояжера // Автоматизация. Современные технологии. 2016. №10. С. 22-29.