Профиль » Публикация

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