Cтраница 3
Кроме указанных методов для поиска глобального оптимума реализованы в виде программ и показали хорошие результаты еще три метода [5, 59]: комбинация случайного и статистического градиентного поиска решения, поиск экстремума системой вероятностных автоматов Буша - Мостеллера, поиск экстремума с использованием направляющей сферы. [31]
Считается, что операция определена, если для нее указаны: начальное состояние s, конечное состояние s, порядок смены состояний системы, который может быть описан дифференциальным уравнением, конечными автоматами, вероятностными автоматами, цепями Маркова, булевыми функциями, функциями предикат. [32]
Используя такой способ задания вероятностных автоматов, можно ввести теоретико-множественные операции объединения и пересечения вероятностных автоматов по аналогии с операциями над детерминированными автоматами, накладывая, правда, некоторые ограничения на множество стохастических матриц, которые делают довольно узким класс вероятностных автоматов, к которым применимы данные операции. При этом выводы, полученные для теоретико-множественных операций над детерминированными автоматами, справедливы для операций над вероятностными автоматами, разумеется, при сохранении накладываемых органичений на стохастические матрицы. Поэтому, не останавливаясь на этих операциях, перейдем сразу к алгебраическим операциям умножения, суммирования и суперпозиции, которые применимы к произвольным вероятностным автоматам. [33]
Более того, для задания любого вероятностного конечного автомата достаточно задать систему стохастических матриц P Pj, I е /, и начальное состояние автомата qi Q, однако мы будем использовать выражение (7.50) для большей наглядности при определении операций над вероятностными автоматами. [34]
Описанные выше автоматы с памятью и без памяти ( комбинационные схемы) являются автоматами детерминированного типа в отличие от вероятностных ( стохастических) автоматов, в которых при заданном состоянии схемы и заданном наборе входных сигналов могут появляться с заданными вероятностями различные наборы выходных сигналов. Изучение вероятностных автоматов и машин Тьюринга выходит за пределы данной книги. [35]
Нестационарный характер ошибок человека-оператора обусловлен резко выраженной вариабильностью параметров передаточной функции при оптимизации координационных функций по выбранному критерию эффективности. Свойства вероятностных автоматов, адекватных человеку-оператору, будут существенным образом зависеть от структуры входных сигналов, степени обученное оператора в выполнении типовых функций регулирования, состояния психофизиологических функций, длительности работы на пульте и степени утомления. [36]
Сначала появились вероятностные автоматы с переменной структурой, адаптирующейся к характеристикам среды, затем появились агенты, способные изменять свои реакции на основании предыстории и анализа состояния окружения. [37]
Отметим теперь, что определенный здесь вероятностный автомат - - это лишь специальная разновидность вероятностных автомагов. Еще один взгляд на вероятностные автоматы будет приведен ниже. [38]
Специальным случаем является так наз. Под средой здесь можно понимать вероятностный автомат 93, преобразующий выходные сигналы рассматриваемого автомата 9 ( в его входные сигналы. Так что можно считать, что автомат 91 в случайной среде 1В представляет собой автономную логич. [39]
Вместо одной такой матрицы иногда используется п матриц, по одной для каждого иа п входов. Это особенно удобно для задания вероятностных автоматов. [40]
Вместо одной такой матрицы иногда используется га матриц, по одной для каждого из п входов. Это особенно удобно для задания вероятностных автоматов. [41]
Проведенные в последнее время исследования [1,2] подтверждают гипотезу о том, что человек относится к группе вероятностных автоматов. Исключительную роль в описании статистической динамики вероятностных автоматов играет теория случайных функций и, в частности, тот ее раздел, который занимается исследованием нестационарных случайных процессов. [42]
В теории автоматов любое множество ( конечное или бесконечное) слов некоторого алфавита принято называть событием. Скажем, что рассмотренное выше событие 7 представимо множеством Q в вероятностном автомате с точкой сечения Я. То есть в представимое событие 7 входят те и только те слова, после подачи которых на вход вероятностного автомата его внутреннее состояние оказывается в множестве Q с вероятностью, превышающей К. В этом случае любая точ-ка Q iKi l является изолированной точкой сечения. [43]
Рассматривается ряд вопросов теории автоматов, в частности исследование стохастических автоматов, взаимодействующих автоматов, вероятностных автоматов. Предлагаются новые методы анализа и синтеза. Приводятся новые результаты в разработке теории и методов, а также технических средств моделирования сложных систем автоматического управления с применением цифро-аналоговых комплексов. Рассматриваются некоторые технические аспекты бионики. [44]
Используя такой способ задания вероятностных автоматов, можно ввести теоретико-множественные операции объединения и пересечения вероятностных автоматов по аналогии с операциями над детерминированными автоматами, накладывая, правда, некоторые ограничения на множество стохастических матриц, которые делают довольно узким класс вероятностных автоматов, к которым применимы данные операции. При этом выводы, полученные для теоретико-множественных операций над детерминированными автоматами, справедливы для операций над вероятностными автоматами, разумеется, при сохранении накладываемых органичений на стохастические матрицы. Поэтому, не останавливаясь на этих операциях, перейдем сразу к алгебраическим операциям умножения, суммирования и суперпозиции, которые применимы к произвольным вероятностным автоматам. [45]