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

       

Машина Больцмана


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

Машина Больцмана
- число нейронов,
Машина Больцмана
- множество связей между нейронами, при этом все автосвязи принадлежат этому множеству, т.е.
Машина Больцмана
. Каждый нейрон может иметь состояние 0 или 1. Состояние
Машина Больцмана
МБ определяется состояниями нейронов
Машина Больцмана
- начальное состояние. Каждая связь
Машина Больцмана
имеет вес
Машина Больцмана
- вещественное число, множество связей -
Машина Больцмана
. Связь
Машина Больцмана
называется активной в состоянии
Машина Больцмана
, если
Машина Больцмана
. Вес связи
Машина Больцмана
интерпретируется как количественная мера желательности, чтобы эта связь была активной. При
Машина Больцмана
- активность очень желательна, при
Машина Больцмана
- активность очень нежелательна. Как и в модели Хопфилда, связи в МБ симметричны, т.е.
Машина Больцмана
.



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