Исследование корреляций энтропии слов отношений сравнения и TSP-сложностей индивидуальных задач коммивояжера

Объектом исследования являются индивидуальные задачи коммивояжера, рассматриваемые в аспекте прогнозирования сложности их решения методом ветвей и границ. Предмет исследования – коэффициенты корреляции значений выбранного характеристического функционала функции энтропии над словом отношений сравнений, построенного по матрице индивидуальной задачи коммивояжера и ее сложности. Во время выполнения работы были проведены исследования над некоторым множеством задач коммивояжера и соответствующими им величинами, трактуемыми в контексте работы как сложность. Результирующий программный комплекс может применяться в исследованиях, связанных с особенностями поведения функцией энтропии над характеристическими словами. Данная работа содержит 45 страниц, 9 приложений, включая исходный код, 5 рисунков и 1 таблицу, а также 4 источника. Ключевые слова: задача коммивояжера, метод ветвей и границ, функция энтропии, предсказание сложности.