Конференции ИВТ СО РАН



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

27 - 29 ноября 2007 года, Новосибирск

Тезисы докладов


Информационные технологии

Алгоритм Гаусса для решения нечеткой системы отношений

Куркина М.В., Понамарев И.В.

Югорский государственный университет (Ханты-Мансийск),
Барнаульский государственный педагогический университет (Барнаул)

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

Понятие нечетких уравнений отношения впервые было введено Sanchez [1] и является одним из ключевых понятий в теории нечетких множеств. В дальнейшем системы нечетких равенств исследовались многими авторами [2-4].

В данной работе исследуется система нечетких уравнений в "общем положении". При этом предположении можно указать простой алгоритм аналогичный алгоритму Гаусса решения систем линейный уравнений, который за полиномиальное время дает полное решение поставленной задачи.

Литература
1. Sanchez, E., Resolution of composite fuzzy relation equations, Information and Control 30 (1976), 38-48.
2. Wang, H.F. and Chang, Y.C., Resolution of composite interval-valued fuzzy relation equations, Fuzzy Sets and Systems 44 (1991), 227-240.
3. Zimmermann, H.-J., Fuzzy Set Theory and Its Applications, Kluwer Academic Publishers, Boston/Dordrecht/London, 1991.
4. Cheng, L. and Wang P.P. Fuzzy relation equation: the general and specialized solving algorithms, Soft Computing 6 (2002), 428-435. мелкий

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск