Аннотация:
Рассматривается задача оптимизации псевдобулевых функций [1]. На основе рандомизации предлагается принципиальная схема построения многоуровневых итеративных алгоритмов целочисленной оптимизации, использующих, вообще говоря, лишь текущую информацию о значениях целевой функции. Построение алгоритмов опирается на правила локальных улучшений [2, 3], которые являются основой получения методов типа «возможных направлений». Показано построение корректирующего алгоритма, который вообще говоря, способен повысить эффективность поиска экстремума за счет дополнительной обработки получаемой информации.