Вероятностный автомат

Вероятностный автомат
        система, в которой переход из одного состояния в другое происходит случайным образом. Вероятность этого перехода определяется последовательностью его предыдущих состояний (a1, a2,..., ai,..., an) и входными сигналами (S1, S2,..., Sm) и записывается в виде функции Р (ai aj, Sk), где ai aj означает переход из состояния (ai в состояние aj).
         В. а. используются в формальных моделях процессов обучения, в моделях сложного поведения, когда реакция автомата неоднозначна.
         Примером В. а. может служить система автоматического управления движением транспорта на перекрёстке двух улиц с разной интенсивностью движения. Для простоты рассмотрим В. а. с двумя состояниями: «откр» — проезд по магистрали (улица с интенсивным движением) открыт и «закр» — магистраль перекрыта, разрешено поперечное движение. Входных сигналов тоже два: S1 — «на поперечной улице ждет транспорт» и S2 «эта улица пуста». Переходные вероятности определены так:
         Р (закр → закр, S2) = Р (откр → закр, S2) = 0;
         Р (откр → откр, S2) = Р (закр → откр, S2) = 1;
         Р (откр → откр, S1) = 0,7;
         Р (откр → закр, S1) = 0,3;
         Р (закр → закр, S1) = 0,5;
         Р (закр → откр, S1) = 0,5.
         Такой автомат по мере надобности пропускает поперечный транспорт, но не перекрывает магистраль при появлении на поперечном направлении каждой отдельной машины. Численные значения вероятностей переходов и время основного такта работы автомата необходимо выбирать исходя из конкретного транспортного режима.
         В. а. можно представить в виде системы, состоящей из детерминированного автомата (См. Детерминированный автомат) и Случайных чисел датчика, подающего на один из входов автомата независимые сигналы с заданным распределением вероятностей.
         Ю. А. Шрейдер.

Большая советская энциклопедия. — М.: Советская энциклопедия. 1969—1978.

Игры ⚽ Нужна курсовая?

Полезное


Смотреть что такое "Вероятностный автомат" в других словарях:

  • ВЕРОЯТНОСТНЫЙ АВТОМАТ — устройство (система), автоматически изменяющее свое состояние в зависимости от последовательности предыдущих состояний и случайных входных сигналов. Вероятностный автомат используют при моделировании сложных процессов, напр. систем… …   Большой Энциклопедический словарь

  • Вероятностный автомат — Вероятностный автомат  устройство или система, в которых переход из одного состояния в другое происходит в зависимости от случайных входных сигналов или в зависимости от последовательности предыдущих состояний. Вероятностный автомат в… …   Википедия

  • вероятностный автомат — устройство (система), автоматически изменяющее своё состояние в зависимости от последовательности предыдущих состояний и случайных входных сигналов. Вероятностный автомат используют при моделировании сложных процессов, например систем… …   Энциклопедический словарь

  • вероятностный автомат — tikimybinis automatas statusas T sritis automatika atitikmenys: angl. probabilistic automaton; stochastic automaton vok. probabilistischer Automat, m; stochastischer Automat, m; Wahrscheinlichkeitsautomat, m rus. вероятностный автомат, m;… …   Automatikos terminų žodynas

  • ВЕРОЯТНОСТНЫЙ АВТОМАТ — устройство (система), автоматически изменяющая своё состояние в зависимости от последовательности предыдущих состояний и случайных входных сигналов. В. а. используют для моделирования сложных процессов, например автоматич. управления движением… …   Большой энциклопедический политехнический словарь

  • АВТОМАТ — управляющая система, являющаяся автоматом конечным или некоторой его модификацией, полученной путем изменения компонент или функционирования. Основное понятие конечный А. возникло в середине 20 в. в связи с попытками описать на математическом… …   Математическая энциклопедия

  • НЕДЕТЕРМИНИРОВАННЫЙ АВТОМАТ — автомат, у к рого предыдущее состояние и сигнал на входе ещё не определяют полностью последующего его состояния, а только обусловливают класс возможных состояний. Наиболее изученный случай Н. а. вероятностный автомат …   Большой энциклопедический политехнический словарь

  • АВТОМАТ ВЕРОЯТНОСТНЫЙ — обобщение автомата конечного, в к ром функции переходов и выходов являются случайными функциями. Другими словами, А. в. может быть задан системой где А, S, В конечные алфавиты, имеющие тот же смысл, что и в конечном автомате, а случайные функции …   Математическая энциклопедия

  • стохастический автомат — tikimybinis automatas statusas T sritis automatika atitikmenys: angl. probabilistic automaton; stochastic automaton vok. probabilistischer Automat, m; stochastischer Automat, m; Wahrscheinlichkeitsautomat, m rus. вероятностный автомат, m;… …   Automatikos terminų žodynas

  • Детерминированный автомат —         математическая модель системы, состояния которой меняются в дискретные моменты времени, причём каждое состояние системы полностью определяется предыдущим состоянием и входным сигналом. Д. а. формально описывается в виде функции f (si, aj) …   Большая советская энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»