Л.Б. Литинский

Рассматривается задача минимизации квадратичного функционала, зависящего от большого числа N бинарных переменных. Для матриц связей спин-стекольного типа средствами компьютерного моделирования изучены 3 процедуры минимизации. Показано, что при прочих равных условиях заметным превосходством обладает максимальная динамика (greedy algorithm). Изучена зависимость результатов минимизации от расстояния между стартовыми точками и глобальным минимумом. Установлено, что характер распределения локальных минимумов критически зависит от этого расстояния.

КЛЮЧЕВЫЕ СЛОВА: квадратичный бинарный функционал, бинарные переменные, минимизация.