Промышленные АСУ и контроллеры Аннотация к статье << Назад Метод направленного перебора рядов распределений в задачах моделирования марковских двоичных последовательностей Д.Л. Беляев, В.И. Близнюк, В.А. Иванов, М.Ю. Конышев, С.В. Харченко Рассмотрены свойства двоичных цепей Маркова, учитывающие зависимости вероятностей двоичных векторов различной длины. Получены аналитические выражения, позволяющие вычислить зависимости пределов диапазонов значений вероятностей многомерных двоичных случайных величин от вероятностей двоичных случайных величин меньшей размерности. Определены причины необходимости дополнительной процедуры «отбраковки» при симуляции реализаций двоичных марковских процессов в имитационном моделировании, позволяющей определять неэргодические двоичные последовательности. Предложен метод направленного перебора значений вероятностей рядов распределений марковских двоичных последовательностей, позволяющий на основе рассмотренных зависимостей генерировать только эргодические двоичные случайные последовательности, что позво- ляет полностью отказаться от процедуры «отбраковки». Представлен реализующий указанный метод алгоритм, обладающий пониженной вычислительной сложностью по сравнению с известными алгоритмами организации вычислительного экспери- мента по исследованию статистических свойств двоичных случайных последовательностей в системах. Ключевые слова: цепи Маркова; двоичные последовательности; моделирование; вероятности двоичных векторов; дискрет- ная случайная величина. Контактная информация: E-mail: v_bliznyuk@mail.ru, E-mail:misha-kon@mail.ru, E-mail: xksv@mail.ru Стр. 47-51.