Нейрокомпьютерные системы

       

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


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

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

Состояние

Максимизация консенсуса
принимается с вероятностью

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

(4)

где

Максимизация консенсуса
- управляющий параметр ("температура").

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

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

параметра

Максимизация консенсуса
и случайно выбранного начального состояния
Максимизация консенсуса
. В течение процесса параметр
Максимизация консенсуса
уменьшается от
Максимизация консенсуса
до 0. По мере того как
Максимизация консенсуса

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

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

Максимизация консенсуса
для каждого нейрона
Максимизация консенсуса

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

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

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

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

где

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

3. Число

Максимизация консенсуса
испытаний, которые проводятся без изменения
Максимизация консенсуса
(
Максимизация консенсуса
— функция от
Максимизация консенсуса
).

4. Число

Максимизация консенсуса
последовательных испытаний, не приводящих к изменению состояния машин (
Максимизация консенсуса
- функция от
Максимизация консенсуса
), как критерий завершения процесса.



Содержание раздела