Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації

Abstract

У комбінаторній оптимізації вхідні дані, за якими оцінюється результат розв’язку задачі, є випадковими величинами, які мають безладну структуру. Для оцінки результатів використовуються різні методи аналізу даних, а саме: кореляційні методи та такі, які ґрунтуються на розпізнаванні структури вхідної інформації.

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

Formulation of the problem. To estimate the result of the combinatorial optimization problems solution, the structure of the input data, which are random variables with a random structure, is recognized, or based on this information, the objective function is modeled. To get an adequate assessment, it is important to choose such approaches data analysis, in which one can get the optimal result in real time.