RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое моделирование // Архив

Матем. моделирование, 2013, том 25, номер 2, страницы 125–136 (Mi mm3336)

Вычисление вероятностей логических функций при логико-вероятностном моделировании сложных систем

А. Е. Городецкий, Б. А. Кулик

Федеральное государственное бюджетное учреждение науки Институт проблем машиноведения Российской академии наук (ИПМаш РАН)

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

Ключевые слова: логико-вероятностное моделирование, вычисление вероятности логических функций, полиномы Жегалкина, алгебра кортежей, обратная задача вычисления вероятностей.

УДК: 510.6:683.3:531

Поступила в редакцию: 01.03.2012



Реферативные базы данных:


© МИАН, 2024