Поведение конечно-нестационарных детерминированных автоматов в нечеткой среде

Александра Юрьевна Пономарёва

doi:10.21638/11701/spbu01.2016.105

Авторы

Александра Юрьевна Пономарёва Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7-9

DOI:

https://doi.org/10.21638/11701/spbu01.2016.105

Аннотация

В работе предложен метод поиска оптимального управления обобщенным детерминированным абстрактным автоматом, структура которого задается произвольным конечным графом, функционирующим в нечетко заданной среде. Управление находится для достижения нечеткой цели, заданной в виде нечеткого множества в любой фиксированной конечной вершине структурного графа автомата. Решение задачи разбивается на два этапа, первый из которых дает максимально возможную степень достижения нечеткой цели в зависимости от пути из начальной вершины графа в фиксированную, а второй — позволяет построить множество входных слов, обеспечивающих достижение этой цели на выбранном пути. В заключение работы дан пример применения предложенного метода построения регулярного выражения управляющих последовательностей к заданному абстрактному конечно-нестационарному детерминированному автомату. Библиогр. 5 назв. Ил. 2.

Скачивания

Данные скачивания пока недоступны.

Библиографические ссылки

Литература

1. Мосягина Е. Н., Чирков М. К. Оптимальное управление периодически-нестационарными автоматными моделями в нечетких условиях (Теория автоматных моделей). СПб.: СПбГУ, 2014. 144 с.

2. Пономарева А. Ю., Чирков М. К. Оптимизация обобщенных конечно-нестационарных минимаксных нечетких автоматов // Вестник С-Петерб. ун-та. Сер. 1. Т. 1 (59). Вып. 4. 2014. С. 561-570.

3. Кофман А. Введение в теорию нечетких множеств. М.: Радио и связь, 1982. 432 с.

4. Zadeh L. A. Fuzzy Sets // Information and Control. Vol. 8. 1965. P. 338-353.

5. URL: http://www.unn.ru/pages/e-library/methodmaterial/ﬁles/alekseev_zakharova.pdf

References

1. Mosyagina E.N., Chirkov M.K., An optimal control of periodically-nonstationary automata models in the fuzzy conditions (Theories of automata models) (St. Petersburg, SPbU, 2014, 144 p.) [in Russian].

2. Ponomareva A.Yu., Chirkov M.K., “Optimization of generalized finite-nonstationary minimax fuzzy automata”, Vestnik of St.Petersburg University. Series 1 1(59), issue 4, 561–570 (2014) [in Russian].

3. Kaufmann A., Introduction a la th´eorie des sour-ensembles flous (Paris, Masson, 1977).

4. Zadeh L.A., “Fuzzy Sets”, Information and Control 8, 338–353 (1965).

5. http://www.unn.ru/pages/e-library/methodmaterial/files/alekseev_zakharova.pdf [in Russian].