Имитационное моделирование цифровых систем на основе марковских процессов

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