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

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

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

Состояние

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

(4)

где

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

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

параметра

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

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

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

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

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

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

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

2. Правило понижения

где

- положительное число, меньшее единицы, но близкое к ней.

3. Число

испытаний, которые проводятся без изменения

(

— функция от

4. Число

последовательных испытаний, не приводящих к изменению состояния машин (

- функция от

), как критерий завершения процесса.

Содержание Назад Вперед

Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий