О классах функций с бинарными переменными

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