Максимизация консенсуса

Переход МБ из одного состояния в другое с максимизацией консенсуса происходит путем выполнения пошаговой процедуры. На каждом ее шаге выполняется испытание, состоящее из двух частей:

для данного состояния
генерируется соседнее
,
оценивается, может ли быть принято состояние
, если может, то результат испытания -
, иначе
.

Состояние

принимается с вероятностью

(4)

где

- управляющий параметр ("температура").

Процесс максимизации консенсуса начинается с высокого значения

параметра

и случайно выбранного начального состояния

. В течение процесса параметр

уменьшается от

до 0. По мере того как

приближается к нулю, нейроны все реже изменяют свои состояния, и наконец, МБ стабилизируется в финальном состоянии. Практически, МБ стабилизируется в состоянии, соответствующем локальному максимуму консенсуса, который близок (или равен) глобальному. Сходимостью МБ управляют следующие параметры:

1. Начальное значение параметра

для каждого нейрона