|
Научный отдел
Информатика
О задаче обращения выходов нечетких дискретных систем
Д. В. Сперанский Российский университет транспорта, Россия, 125993, г. Москва, ул. Часовая, д. 22/2
Аннотация:
Исследуется задача восстановления неизвестных входных последовательностей нечетких дискретных систем по их наблюдаемым выходам. В качестве математической модели нечетких систем используется нечеткий автомат (НА). Подобная задача рассматривалась ранее для детерминированных систем. Однозначные решения задачи для таких систем были получены с использованием модели конечных автоматов, названных автоматами без потери информации (БПИ-автоматами). В статье для нечетких дискретных систем, описываемых моделью НА, рассматривается в некотором смысле аналогичная задача. В силу специфики функционирования таких систем однозначное декодирование сообщений, поступающих на их входы, принципиально не всегда возможно. По этой причине возникают вопросы минимизации потери информации (по различным критериям) при решении задачи обращения. Введены автоматы, позволяющие решать такие задачи, названные автоматами с минимизированной потерей информации (НА МПИ-автоматами). Решение задачи обращения для НА представляет собой некоторое конечное множество входных слов. Каждое такое решение может быть оценено по различным критериям — мощности множества слов решения, вероятности появления этих слов на входах системы, трудоемкости получения различных вариантов решения. В статье с целью минимизации потерь информации сформулированы соответствующие оптимизационные задачи для НА и указаны возможные способы их решения. Рассмотрены различные разновидности НА МПИ-автоматов. Полученные результаты показывают, что рассмотренные задачи обращения для нечетких автоматов являются многокритериальными. Известно, что решения подобных задачи для дискретных систем традиционно оцениваются только по одному критерию.
Ключевые слова:
нечеткие дискретные системы, нечеткие автоматы, обращение входов нечетких автоматов по наблюдаемым выходам, минимизация потерь информации.
Поступила в редакцию: 22.06.2021 Принята в печать: 30.08.2021
Образец цитирования:
Д. В. Сперанский, “О задаче обращения выходов нечетких дискретных систем”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 22:1 (2022), 112–122
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu925 https://www.mathnet.ru/rus/isu/v22/i1/p112
|
Статистика просмотров: |
Страница аннотации: | 115 | PDF полного текста: | 57 | Список литературы: | 22 |
|