ВЕРОЯ́ТНОСТНЫЙ АВТОМА́Т
-
Рубрика: Технологии и техника
-
-
Скопировать библиографическую ссылку:
ВЕРОЯ́ТНОСТНЫЙ АВТОМА́Т, автомат с конечным числом состояний, в котором переход из одного состояния в другое происходит при подаче входных сигналов случайным образом. Вероятность этого перехода зависит от последовательности предшествующих состояний и входных сигналов. Если функцию перехода записать как вероятность $P(s_k, a_i→a_j)$, где $s_k$ – входной сигнал, $a_i → a_j$ – переход из состояния $а_i$ в состояние $a_j$, то должно выполняться условие:
$\sum\limits_{j=1}^{n}P(s_k, a_i→a_j)=1$,
где $n$ – число состояний В. а. Модели В. а. используются при создании систем формального обучения, систем сложного поведения, в управляющих системах.
Пример применения модели В. а. – автоматич. система управления движением транспорта на перекрёстке двух улиц с разной интенсивностью движения. Рассмотрим В. а. с двумя состояниями: «открыто» – проезд открыт по магистрали (улица с интенсивным движением) и «закрыто» – магистраль перекрыта (разрешается движение по поперечной улице), а также с двумя входными сигналами: $s_1$ – «на поперечной улице ждёт транспорт», $s_2$ – «эта улица пуста». Такой автомат при поступлении сигнала $s_2$ не открывает движение по поперечной улице, а при поступлении $s_1$ открывает лишь с некоторой вероятностью, т. е. не перекрывает магистраль при каждом появлении автомобиля на поперечном направлении. Численные значения вероятности перехода и длительности тактов между переключениями сигналов светофоров определяют на основе предварит. анализа режима движения транспорта через перекрёсток.
В. а. может быть представлен в виде детерминированного автомата с датчиком случайных чисел, подающим на один из входов автомата независимые сигналы с заданным распределением вероятностей.