|
Математическое моделирование, 2013, том 25, номер 2, страницы 125–136
(Mi mm3336)
|
|
|
|
Вычисление вероятностей логических функций при логико-вероятностном моделировании сложных систем
А. Е. Городецкий, Б. А. Кулик Федеральное государственное бюджетное учреждение науки
Институт проблем машиноведения Российской академии наук (ИПМаш РАН)
Аннотация:
Рассматриваются возможные пути решения проблемы вычисления вероятностей сложных логических функций при моделировании плохо формализуемых физико-технических систем и процессов. Показывается, что при использовании для решения этой задачи метода на основе полиномов Жегалкина можно, задавшись точностью вычисления, резко сократить количество операций за счет отбрасывания слабо влияющих членов. Однако при этом необходимо обеспечивать независимость логических слагаемых в исходной форме сложной логической функции. Если для вычисления вероятностей используются методы на основе алгебры кортежей, то нет необходимости обеспечения независимости логических слагаемых в исходной сложной логической функции. При точном вычислении вероятностей количество вычислений у этого метода меньше, чем у первого. Кроме того, показывается, что оба метода позволяют решить обратную задачу (вычисления вероятности одного из аргументов по известным вероятностям функции и других аргументов), однако при этом необходима проверка выполнимости ряда ограничений.
Ключевые слова:
логико-вероятностное моделирование, вычисление вероятности логических функций, полиномы Жегалкина, алгебра кортежей, обратная задача вычисления вероятностей.
Поступила в редакцию: 01.03.2012
Образец цитирования:
А. Е. Городецкий, Б. А. Кулик, “Вычисление вероятностей логических функций при логико-вероятностном моделировании сложных систем”, Матем. моделирование, 25:2 (2013), 125–136
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm3336 https://www.mathnet.ru/rus/mm/v25/i2/p125
|
Статистика просмотров: |
Страница аннотации: | 712 | PDF полного текста: | 212 | Список литературы: | 74 | Первая страница: | 44 |
|