Залежність цільової функції в задачах комбінаторної оптимізації від багатьох змінних та гібридні алгоритми

Abstract

Показано, що цільова функція в задачах комбінаторної оптимізації може залежати як від однієї так і від кількох змінних, якими є комбінаторні конфігурації різних типів. Задачі, цільова функція в яких залежить від багатьох змінних, розбиваються на підзадачі і потребують для свого розв’язання розроблення комбінованих (гібридних) алгоритмів.

В статье показано, что целевая функция в задачах комбинаторной оптимизации может зависеть как от одной так и от нескольких переменных, которыми являются комбинаторные конфигурации разных типов. Задачи, целевая функция в которых зависит от многих переменных, разделяются на подзадачи и требуют для своего решения разработки комбинированных (гибридных) алгоритмов.

The article shows that the objective function in the problems of combinatorial optimization can depend both on one and on several variables which are combinatorial configurations of different types. Problems, objective function in which depends on many variables are divided into sub problems and need, for their solution development of combined (hybrid) algorithms.