устройство принятия нечетких решений

Классы МПК:G05B19/18 числовое управление, те автоматически действующие устройства, в частности станки, например при обеспечении производственно-технических условий, таких как выполнение позиционирования, перемещения или координируемых операций с помощью программируемых данных в числовой форме
G06F19/00 Устройства или способы цифровых вычислений или обработки данных для специальных применений
Автор(ы):,
Патентообладатель(и):Таганрогский государственный радиотехнический университет
Приоритеты:
подача заявки:
1993-07-19
публикация патента:

Изобретение относится к системам управления и вычислительной технике и может быть применено при построении регуляторов для управления системами с нечетко заданными входными переменными и нечеткими целями управления. Технический результат, достигаемый при осуществлении изобретения, заключается в расширении функциональных возможностей за счет выполнения устройством функций нахождения оптимальных управляющих действий при нечетко заданных входных параметрах объекта управления. Устройство содержит группу преобразователей 2 напряжение - частота p групп полосовых фильтров 3, первый коммутатор 4, блок 5 вычисления конъюнкций кортежей, второй коммутатор 6, блок 7 вычисления дизъюнкций кортежей, блок 8 выбора решений. 3 з. п. ф-лы, 9 ил., 2 табл.
Рисунок 1, Рисунок 2, Рисунок 3, Рисунок 4, Рисунок 5, Рисунок 6, Рисунок 7, Рисунок 8, Рисунок 9, Рисунок 10

Формула изобретения

1. УСТРОЙСТВО ПРИНЯТИЯ НЕЧЕТКИХ РЕШЕНИЙ, содержащее первый коммутатор, отличающееся тем, что в него дополнительно введены группа из p преобразователей напряжение - частота, p групп из m полосовых фильтров, второй коммутатор, блок вычисления конъюнкций кортежей, блок вычисления дизъюнкций кортежей и блок выбора решений, причем i=й устройство принятия нечетких решений, патент № 2054708 вход группы информационных входов устройства соединен с входом соответствующих i-х преобразователей напряжение - частота, выходы которых соединены с входами полосовых фильтров i-х групп, выход которых соединены с информационными входами (i, m)-й групп входов первого коммутатора, (i,m)-е группы информационных выходов которого соединены с соответствующими группами входов блока вычисления конъюнкций кортежей, (i, m)-е группы выходов которого соединены с (i,m)-ми группами информационных входов второго коммутатора, Z групп информационных выходов которого соединены с соответствующими входами блока вычисления дизъюнкций, Z выходов которого соединены соответственно с входами блока выбора решений, выходы которого соединены с выходами группы выходов устройства.

2. Устройство по п.1, отличающееся тем, что блок вычисления конъюнкций кортежей содержит (1m устройство принятия нечетких решений, патент № 2054708 2m устройство принятия нечетких решений, патент № 2054708 ... устройство принятия нечетких решений, патент № 2054708pm) узлов вычисления нечетких конъюнкций, в каждом f-м из которых устройство принятия нечетких решений, патент № 2054708 имеется m групп из n элементов сравнения, группа из m элементов И, элемент ИЛИ и узел адреса минимального числа, причем в каждом f-м узле вычисления нечетких конъюнкций j-й вход f-й группы входов блока устройство принятия нечетких решений, патент № 2054708 соединен с первым входом элементов сравнения j-й группы и с первым входом j-го элемента И, вторые входы i-х элементов сравнения устройство принятия нечетких решений, патент № 2054708 в каждой группе соединены с i-ми шинами опорного напряжения блока, а выходы соединены с i-ми группами входов узла адреса минимального числа, j-й выход которого соединен с вторым входом соответствующих i-х элементов И группы, выходы которых соединены с входами элемента ИЛИ, выход которого соединен с f-м выходом блока.

3. Устройство по п.1, отличающееся тем, что блок вычисления дизъюнкций кортежей содержит Z однотипных узлов вычисления нечетных дизъюнкций, в каждом l-м из которых имеется m групп из n элементов сравнения, группа из m элементов И, элемент ИЛИ и узел адреса максимального числа, причем в каждом l-м узле вычисления нечетких дизъюнкций, j-й вход l-й группы входов блока устройство принятия нечетких решений, патент № 2054708 соединен с первым входом элементов сравнения j-й группы и с первым входом j-го элемента И, вторые входы i-х элементов сравнения устройство принятия нечетких решений, патент № 2054708 соединены с i-ми шинами опорного напряжения блока, а выходы - с i-ми группами входов узла адреса максимального числа, i-й выход которого соединен с вторым входом соответствующих i-х элементов И группы, выходы которых соединены с входами элемента ИЛИ, выход которого соединен с l-м выходом блока.

4. Устройство по п.1, отличающееся тем, что блок выбора решений содержит Z групп элементов сравнения, группу из Z элементов И и узел адреса максимального числа, причем его l-е входы устройство принятия нечетких решений, патент № 2054708 соединены с первым входом элементов сравнения l-й группы и с первым входом l-го элемента И, второй вход i-х элементов сравнения устройство принятия нечетких решений, патент № 2054708 соединен с i-ми шинами опорного напряжения устройства, а выходы - с i-ми группами входов узла адреса максимального числа, j-е выходы которого соединены с вторым входом соответствующих j-х элементов И, выходы которых соединены с j-ми выходами блока выбора решений.

Описание изобретения к патенту

Изобретение относится к системам управления и вычислительной технике и может быть применено при построении регуляторов для управления системами с нечетко заданными входными переменными и нечеткими целями управления.

Известно устройство для определения локальных экстремумов (авт.св. СССР N 1751745, кл. G 06 F 7/06, опублик. 1992), содержащее блок памяти, блок сравнения, коммутатор, включающий в себя первую и вторую группы элементов И и блок выбора решений, включающий в себя первую и вторую группы сумматоров и дополнительный сумматор, причем информационные входы устройства соединены с входами блока памяти, выходы группы выходов которого соединены соответственно с входами группы входов блока сравнения, выходы группы выходов которого соединены соответственно с выходами группы входов коммутатора, выходы группы выходов которого соединены соответственно с входами группы блока выбора решений.

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

Известно вычислительное устройство (авт.св. СССР N 1283746, кл. G 06 F 7/00, опублик. 1987), содержащее дешифратор, блок схем сравнения, блок сумматоров, блок задания кода выполнения операций, блоки первых, вторых и третьих мультиплексоров, блок формирователей, блок памяти, блоки первых и вторых элементов НЕ, причем группа входов задания выполнения операций соединена с группами управляющих входов дешифратора, первый и второй входы которого соединены с первым и вторым выходами блока задания кода выполнения операций, третий и четвертый входы соединены соответственно с выходом блока схем сравнения и первым выходом блока сумматоров, пятый вход соединен с первым управляющим входом устройства и первым входом первого блока мультиплексоров, первый выход соединен с первым входом блока сумматоров, а второй выход с первым входом блока задания кода выполнения операций, вход считывания устройства соединен с первым входом блока формирователей, первый выход которого соединен с информационной шиной устройства, а второй вход с третьим выходом блока задания кода выполнения операций и первым входом блока памяти, группы первых входов которого соединена с группой входов адресной шины устройства, второй, третий и четвертый входы которого соединены соответственно с первым входом разрешения записи, выбора функций и вторым входом разрешения записи устройства, первый и второй выходы соединены соответственно с первым входом блока вторых мультиплексоров и первым входом блока первых мультиплексоров и блока первых элементов НЕ, а вход-выход соединен с двунаправленной информационной шиной устройства, входная информационная шина которого соединена с вторым входом блока вторых мультиплексоров, третий вход которого соединен с вторым управляющим входом устройства, а выход с входом блока вторых элементов НЕ и первым входом блока вторых мультиплексоров, второй вход которого соединен с третьим управляющим входом устройства, третий вход с выходом блока вторых элементов НЕ, а выход с первым входом блока схем сравнения, вторым входом блока сумматоров и вторым входом блока задания кода выполнения операций, выход блока первых мультиплексоров соединен с третьим входом блока сумматоров вторым входом блока схем сравнения и третьим входом блока задания кода выполнения операций, а выход соединен с четвертым входом блока задания кода выполнения операций.

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

Наиболее близким к заявляемому устройству принятия нечетких решений является устройство для классификации управляющих ситуаций (авт.св. СССР N 1742819, кл. G 05 B 19/18, опублик. 1992), содержащее группы из n первых, вторых и третьих блоков памяти, n коммутаторов, n блоков сравнения, n счетчиков адресов, n выходных регистров, входной регистр, элемент ИЛИ, генератор тактовых импульсов и блок управления, причем группа информационных входов устройства соединены с входами записи входного регистра, группы выходов которого соединены соответственно с первыми группами входов коммутаторов, вторые группы входов которого соединены с группами выходов первых блоков памяти, а группы выходов соединены с первыми группами входов соответствующих блоков сравнения, группы вторых входов которых соединены с группами выходов соответствующих вторых блоков памяти, а выходы с входами группы входов блока управления, выходы группы первых выходов которого соединены с входами соответствующих счетчиков адресов, группа выходов которого соединена с группами входов первых, вторых и третьих блоков памяти соответственно, группы выходов третьих блоков памяти соединены с группами входов записи выходных регистров соответственно, входы управления которых соединены соответственно с выходами группы вторых выходов блока управления и соответствующими входами элемента ИЛИ, выход которого соединен с управляющим входом входного регистра, группы выходов выходных регистров соединены с группами выходов устройства.

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

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

Для достижения технического результата, заключающегося в расширении функциональных возможностей за счет принятия управляющих решений при нечетком задании входных параметров, предлагается в устройство принятия нечетких решений, содержащее первый коммутатор, ввести группу из р преобразователей напряжения частота, р групп из m полосовых фильтров, второй коммутатор, блок вычисления конъюкций кортежей, блок вычисления дизъюнкций и блок выбора решений, причем i-e (i= устройство принятия нечетких решений, патент № 2054708) входы группы информационных входов устройства соединены с входами соответствующих i-x преобразователей напряжения, выходы которых соединены с входами полосовых фильтров i-x групп, выходы которых соединены с информационными входами (i, m)=x групп входов первого коммутатора, (i, m)=e группы информационных выходов которого соединены с соответствующими группами входов блока вычисления конъюнкций кортежей, (i, m)=e группы выходов которого соединены с (i, m)=ми группами информационных входов второго коммутатора, z групп информационных выходов которого соединены с соответствующими входами блока вычисления дизъюнкций, z выходов которого соединены соответственно с входами блока выбора решений, выходы которого соединены с выходами группы выходов устройства.

Блок вычисления конъюнкций кортежей содержит 1mx2mx.xpmоднотипных узлов вычисления нечетких конъюнкций, в каждом f-м (f устройство принятия нечетких решений, патент № 2054708) из которых имеется m групп из n элементов сравнения, группу из m элементов И, элемент ИЛИ и узел адреса минимального числа, причем в каждом f-м узле вычисления нечетких конъюнкций j-e входы f-й группы входов блока (j=устройство принятия нечетких решений, патент № 2054708, f устройство принятия нечетких решений, патент № 2054708) соединены с первыми входами элементов сравнения j-й группы и первыми входами j-го элемента И, вторые входы i-x элементов сравнения (i= устройство принятия нечетких решений, патент № 2054708) в каждой группе соединены с i-ми шинами опорного напряжения блока, а выходы с i-ми группами входов узла адреса минимального числа, i-e выходы которого соединены с вторыми входами соответствующих i-x элементов И группы, выходы которых соединены с входами элемента ИЛИ, выход которого соединен с f-м выходом блока.

Блок вычисления дизъюнкций кортежей содержит z однотипных узлов вычисления нечетких дизъюнкций, в каждом i-м из которых имеются m группы из n элементов сравнения, группа из m элементов И, элемент ИЛИ и узел адреса максимального числа, причем в каждом i-м узле вычисления нечетных дизъюнкций j-e входы i-й группы входов блока (j=устройство принятия нечетких решений, патент № 2054708, l=устройство принятия нечетких решений, патент № 2054708) соединены с первыми входами элементов сравнения j-й группы и первыми входами j-го элемента И, вторые входы i-x элементов сравнения (i=устройство принятия нечетких решений, патент № 2054708) соединены с i-ми шинами опорного напряжения блока, выходы с i-ми группами входов узла адреса максимального числа, i-e выходы которого соединены с вторыми входами соответствующих i-x элементов И группы, выходы которых соединены с входами элемента ИЛИ, выход которого соединен с i-м выходом блока.

Блок выбора решений содержит z групп элементов сравнения, группу из z элементов И и узел адреса максимального числа, причем l-e входы (l=устройство принятия нечетких решений, патент № 2054708) соединены с первыми входами элементов сравнения l-й группы и первыми входами l-го элемента И, вторые входы i-x элементов сравнения (i=устройство принятия нечетких решений, патент № 2054708) соединены с i-ми шинами опорного напряжения устройства, а выходы соединены с i-ми группами входов узла адреса максимального числа, j-e выходы которого соединены с вторыми входами соответствующих j-х элементов И, выходы которых соединены с j-ми выходами блока.

Наличие причинно-следственной связи между техническим результатом и признаками изобретения доказывается следующими логическими предпосылками.

В основу работы устройства положена модель классификации. Модель задается в виде тройки W, устройство принятия нечетких решений, патент № 2054708, H, где W множество факторов, W X1xX2x.xXp; устройство принятия нечетких решений, патент № 2054708 разбиение W не нечеткие эталонные классы: Нh1, h2, hz} множество управляющих решений.

Для задания модели строится путем экспертного опроса таблица соответствия ситуация-действие.

Если устройство принятия нечетких решений, патент № 2054708i(i= устройство принятия нечетких решений, патент № 2054708) лингвистические переменные (ЛП), а Т(устройство принятия нечетких решений, патент № 2054708i)ai1, ai2, aiim) терм-множества, где aij имя нечеткой переменной (НП), то каждый класс разбиения определится функцией принадлежности (логической мерой принадлежности к классам решений), исходя из логической формулы

устройство принятия нечетких решений, патент № 2054708= устройство принятия нечетких решений, патент № 2054708(a1,a2,aустройство принятия нечетких решений, патент № 2054708)=устройство принятия нечетких решений, патент № 2054708(xi)&устройство принятия нечетких решений, патент № 2054708(xустройство принятия нечетких решений, патент № 2054708), где Lj множество наборов (a1, a2, ap), которым в таблице соответствия определено решение hj; устройство принятия нечетких решений, патент № 2054708aj (xj) функции принадлежности, заданные для НП a1, a2, aim на базовом множестве Xi.

Работа модели осуществляется следующим образом. Для момента времени t известны входные значения факторов. Вычисляются значения функций принадлежности устройство принятия нечетких решений, патент № 2054708ai j (Xi), j=устройство принятия нечетких решений, патент № 2054708. Среди всех значений устройство принятия нечетких решений, патент № 2054708Ll (l=устройство принятия нечетких решений, патент № 2054708) находится максимальное устройство принятия нечетких решений, патент № 2054708Ls и принимается решение hs, соответствующее оптимальному управляющему действию.

На фиг. 1 приведена структурная схема заявляемого устройства; на фиг. 2 схема первого коммутатора; на фиг. 3 фукциональная схема блока вычисления конъюнкций кортежа; на фиг. 4 схема второго коммутатора; на фиг. 5 функциональная схема блока вычисления дизъюнкций; на фиг. 6 функциональная схема блока выбора решений; на фиг. 7 функциональная схема узла адреса минимального числа блока вычисления конъюнкций; на фиг. 8 функциональная схема узла адреса максимального числа блока вычисления дизъюнкций; на фиг. 9 приведен пример задания функций принадлежности.

Структурная схема устройства принятия нечетких решений (фиг. 1) содержит группу информационных входов 11-1p, группу преобразователей 21- 2р напряжение частота, представляющих собой известные схемные решения (Алексенко А.Г. Коломбет Е.А. Стародуб Г.И. Применение прецизионных аналоговых ИС. -М. Радио и связь, 1981, с. 116-119), р групп полосовых фильтров 3i1 3im (i=устройство принятия нечетких решений, патент № 2054708), которые представляют собой активные фильтры с выпрямлением среднего значения напряжения на выходе (схемная реализация по известным решениям, например Гутиков В.С. Интегральная электроника в измерительных устройствах. -Л. Энергоиздат, 1988), первый коммутатор 4, блок 5 вычисления конъюнкций кортежей, второй коммутатор 6, блок 7 вычисления дизъюнкций кортежей, блок 8 выбора решений с выходами 91 9z.

Схема первого коммутатора 4 содержит (фиг. 2) р групп информационных входов 10i1 10im (i=устройство принятия нечетких решений, патент № 2054708), переключатели 11i 11pm(1mx2mx.xpm) группы информационных выходов 12if 12mf (f устройство принятия нечетких решений, патент № 2054708). Функциональная схема блока 5 вычисления конъюнкций кортежей (фиг. 3) содержит группы информационных входов 12if 12mf (f устройство принятия нечетких решений, патент № 2054708), элементы 13ijf (i=устройство принятия нечетких решений, патент № 2054708, j=устройство принятия нечетких решений, патент № 2054708, f устройство принятия нечетких решений, патент № 2054708) сравнения (схемная реализация которых приведена в книге: Алексеенко А. Г. Коломбет Е.А. Старобуб Г.И. Применение прецизионных аналоговых ИС. -М. Радио и связь, 1981, с. 167-177), группы элементов И 14if 14mf (f устройство принятия нечетких решений, патент № 2054708), группу шин 151 15n задания опорного напряжения, узел 16 адреса минимального числа, группу элeментов ИЛИ 17f (f устройство принятия нечетких решений, патент № 2054708), группу выходов 18f(f устройство принятия нечетких решений, патент № 2054708). Схема второго коммутатора 6 содержит (фиг. 4) группу информационных входов 18f (f устройство принятия нечетких решений, патент № 2054708), группу переключателей 20il (l=устройство принятия нечетких решений, патент № 2054708, i,j устройство принятия нечетких решений, патент № 2054708), z групп информационных выходов 191l 19pml, l=устройство принятия нечетких решений, патент № 2054708.

Функциональная схема блока 7 вычисления дизъюнкций кортежей (фиг. 5) содержит z групп информационных входов 191l 19pml l=устройство принятия нечетких решений, патент № 2054708, элементы 21ijl, i устройство принятия нечетких решений, патент № 2054708, j=устройство принятия нечетких решений, патент № 2054708, l=устройство принятия нечетких решений, патент № 2054708, сравнения, группу элементов И 221l 22pml l= устройство принятия нечетких решений, патент № 2054708, группу шин 231 23n задания опорного напряжения, узел 24 адреса максимального числа, группу 251 25z элементов ИЛИ, группу выходов 261- 26z.

Функциональная схема блока 8 выбора решений (фиг. 6) содержит группу информационных входов 261 26z, элементы 2711 27zn сравнения, группу элементов И 281 28z, группу шин 291 29n опорного напряжения, узел 30 адреса максимального числа, реализованный так же, как и узел 24, группу информационных выходов 91 9z.

Функциональная схема каждого f-го (f устройство принятия нечетких решений, патент № 2054708) узла 16 адреса ми- нимального числа (фиг. 7) содержит n групп входов 311f 31nf j=устройство принятия нечетких решений, патент № 2054708, первую группу элементов И 321f 32nf, вторую группу элементов И 331f 33nf, группы элементов ИЛИ 341if 34mif, i=устройство принятия нечетких решений, патент № 2054708, группу третьих элементов И 351if 35mif (i=устройство принятия нечетких решений, патент № 2054708), группу выходов 361f 36mf.

Функциональная схема каждого f-го (f=устройство принятия нечетких решений, патент № 2054708) узла 24 адреса максимального числа (фиг. 8) содержит группы входов 371i f- 37mif (i=устройство принятия нечетких решений, патент № 2054708), первую группу элементов И 381f 38nf, вторую группу элементов И 391f 39nf, группы элементов НЕ 401if 40mif, i= устройство принятия нечетких решений, патент № 2054708, группу элементов ИЛИ 411i 41mif, (i=устройство принятия нечетких решений, патент № 2054708), третью группу элементов И 421if 42mif (i устройство принятия нечетких решений, патент № 2054708), группу выходов 431f 43mf.

Входы 1i (i= устройство принятия нечетких решений, патент № 2054708) групп информационных входов устройства соединены с входами соответствующих преобразователей 2i напряжения, выходы которых соединены с входами i-x групп полосовых фильтров 3i1 3im. Выходы последних соединены с pxm группами информационных входов первого коммутатора 4, pxm групп информационных выходов которого соединен с соответствующими группами входов блока 5 вычисления конъюнкций кортежей. pxm выходов блока 5 соединены c pxm информационными входами второго коммутатора 6. z групп информационных выходов которого соединены с соответствующими входами блока 7 вычисления дизъюнкций. Z выходов блока 7 соединены соответственно с входами блока 8 выбора решений, выходы которого соединены с выходами 91 9z групп выходов устройства.

В первом коммутаторе 4 входы группы информационных входов 10ij i=устройство принятия нечетких решений, патент № 2054708 j= устройство принятия нечетких решений, патент № 2054708 соединены через соответствующие переключатели 11f (f устройство принятия нечетких решений, патент № 2054708) c f-ми группами информационных выходов 121f 12mf первого коммутатора 4.

В блоке 5 вычисления конъюнкций кортежей, содержащем 1mx2mx. xpmоднотипных узлов 13f вычисления нечетких конъюнкций, входы 12jf (j=устройство принятия нечетких решений, патент № 2054708 f устройство принятия нечетких решений, патент № 2054708) соединены с первыми входами элементов 13j1f 13jnf сравнения и первыми входами элементов И14jf. Вторые входы элементов 131i 13mif (i=устройство принятия нечетких решений, патент № 2054708) сравнения соединены с шинами 15iопорного напряжения, а выходы с i-ми группами входов узла 16 адреса минимального числа, выходы которого соединены с вторыми входами соответствующих элементов И 141f 14mf группы. Выходы последних соединены с входами элемента ИЛИ 17f, выход которого соединен с выходом 18f блока 5.

Во втором коммутаторе 6 информационные входы 18f (f=устройство принятия нечетких решений, патент № 2054708) соединены с группами информационных выходов 191l 19pml (l=устройство принятия нечетких решений, патент № 2054708) через соответствующие переключатели 201fl 20pmfl.

В блоке 7 вычисления дизъюнкций кортежей, содержащем z однотипных узлов 21l вычисления нечетких дизъюнкций, входы 19jl (j=устройство принятия нечетких решений, патент № 2054708 l=устройство принятия нечетких решений, патент № 2054708) соединены с первыми входами элементов 21j1I 21jnl сравнения и первыми входами элементов И 22jl. Вторые входы элементов 211il 21pmil (i=устройство принятия нечетких решений, патент № 2054708) сравнения соединены с шинами 23il опорного напряжения, а выходы с i-ми группами входов узла 24 адреса максимального числа, выходы которого соединены с вторыми входами соответствующих элементов И 221l 22pmlгруппы. Выходы последних соединены с входами элемента ИЛИ 25, выход которого соединен с выходом 26l блока 7.

В блоке 8 выбора решений входы 26l (l=устройство принятия нечетких решений, патент № 2054708) соединены с первыми входами элементов 27l1 27lm сравнения первыми входами элементов B 28l. Вторые входы элементов 271i 27li (i=устройство принятия нечетких решений, патент № 2054708) сравнения соединены с шинами 29i опорного напряжения, а выходы с i-ми группами входов узла 30 адреса максимального числа. Выходы узла 30 соединены с вторыми входами соответствующих элементов И 281 28z, выходы которых соединены с выходами 91 9z блока 8.

В узле 16 адреса минимального числа блока 5 вычисления конъюнкций кортежей входы 31jif (j=устройство принятия нечетких решений, патент № 2054708 i=устройство принятия нечетких решений, патент № 2054708) соединены с j-ми входами элементов И 32if первой группы, с j-ми инверсными входами элементов И 33if второй группы и с первыми входами соответствующих элементов ИЛИ 34jif. Выходы элементов И 32if первой группы соединены с вторыми входами элементов ИЛИ 34jif (j=устройство принятия нечетких решений, патент № 2054708), выходы элементов И 33if второй группы соединены с третьими входами элементов ИЛИ 34jif (j= устройство принятия нечетких решений, патент № 2054708). Выходы элементов ИЛИ 34jif (i=устройство принятия нечетких решений, патент № 2054708) соединены с первыми входами соответствующих элементов И 35jif третьей группы, вторые входы которых соединены с выходами элементов ИЛИ 34ji-1f. Выходы элементов И 35jnf (j=устройство принятия нечетких решений, патент № 2054708) соединены с j-ми выходами 36jf (j=устройство принятия нечетких решений, патент № 2054708) группы выходов узла 16.

В узле 24 адреса максимального числа блока 7 вычисления дизъюнкций входы 37jif (j=устройство принятия нечетких решений, патент № 2054708, i=устройство принятия нечетких решений, патент № 2054708) соединены с j-ми входами элементов И 38ifпервой группы, с j-ми инверсными входами элементов И 39if второй группы и с первыми входами элементов НЕ 40jif, выходы которых соединены с первыми входами соответствующих элементов ИЛИ 41jif. Выходы элементов И 38if первой группы соединены с вторыми входами элементов ИЛИ 41jif (j=устройство принятия нечетких решений, патент № 2054708), выходы элементов И 39if второй группы соединены с третьими входами элементов ИЛИ 41jif (j=устройство принятия нечетких решений, патент № 2054708). Входы элементов ИЛИ 41jif (j= устройство принятия нечетких решений, патент № 2054708) соединены с первыми входами элементов И 42jif третьей группы, вторые входы которых соединены с выходами элементов ИЛИ 41ji+1f. Выходы элементов И 42j1f (j=устройство принятия нечетких решений, патент № 2054708) соединены с j-ми выходами 43jf группы выходов узла 24.

Работает устройство принятия нечетких решений следующим образом.

В основу работы устройства положена модель классификации (см. например, Мелихов А.Н. Баронец В.Д. Проектирование микропроцессорных средств обработки нечеткой информации. -Ростов н/Дону: Изд-во Ростовского университета, 1990), описывающая разбиение многомерного пространства входных переменных на нечеткие области, соответствующие определенным решениям.

Модель задается в виде тройки W, устройство принятия нечетких решений, патент № 2054708, H, где W множество факторов, W X1xX2x. xXp; устройство принятия нечетких решений, патент № 2054708 разбиение W на нечеткие эталонные классы; Hh1, h2,hz} множество управляющих решений.

Для задания модели строится путем экспертного опроса таблица соответствия ситуация действие.

Если устройство принятия нечетких решений, патент № 2054708i (i=устройство принятия нечетких решений, патент № 2054708) ЛП, а Т(устройство принятия нечетких решений, патент № 2054708i) (ai1, ai2,aiim) терм-множества, где aij имя НП, то каждый класс разбиения устройство принятия нечетких решений, патент № 2054708 определяется функцией принадлежности, исходя из логической формулы

устройство принятия нечетких решений, патент № 2054708= устройство принятия нечетких решений, патент № 2054708(a1,a2,aустройство принятия нечетких решений, патент № 2054708)=устройство принятия нечетких решений, патент № 2054708(xi)&устройство принятия нечетких решений, патент № 2054708(xустройство принятия нечетких решений, патент № 2054708), где Lj множество наборов (a1, a2, ap), которым в таблице соответствия определено решение hj; устройство принятия нечетких решений, патент № 2054708aj (xj) функции принадлежности, заданные для НП a1, a2, a1m на базовом множестве Xi.

Вход 1i устройства соединяется с выходом датчика, оценивающего НП aif, заданную на базовом множестве Xi и описываемую в виде тройкиaif, устройство принятия нечетких решений, патент № 2054708(aif), Xi} где ai, (i=устройство принятия нечетких решений, патент № 2054708)) название НП.

устройство принятия нечетких решений, патент № 2054708(afi)= <устройство принятия нечетких решений, патент № 2054708(Xi)/Xi>} где (xi устройство принятия нечетких решений, патент № 2054708 Xi) нечеткие подмножества Xi, описывающие ограничения НП

afi,устройство принятия нечетких решений, патент № 2054708:Xi__устройство принятия нечетких решений, патент № 2054708 [0,1] функции принадлежности нечеткого множества устройство принятия нечетких решений, патент № 2054708(aif).

Пример задания функций принадлежности приведен на фиг. 9. В силу того, что эти кривые аппроксимируются амплитудно-частотными характеристиками полосовых фильтров, для определения значения функций принадлежности НП ai применяется i-e группы из im полосовых фильтров 31- 3im.

Напряжение, оценивающее НП ai, подается на вход 1i устройства. В преобразователе 2i напряжение частота напряжение преобразуется в частоту, принимающее значение множества Xi. На выходах полосовых фильтров 31 3im после детектирования присутствует напряжение, определяющее значение функций принадлежности устройство принятия нечетких решений, патент № 2054708C (aif) (Xi) НП ai, i=устройство принятия нечетких решений, патент № 2054708 f=устройство принятия нечетких решений, патент № 2054708.

Рассмотрим работу устройства при конкретном задании НП, множества Н и таблицы соответствия ситуация действие.

Пусть p 3,zH| 4, Hh2, h3, h4} T( устройство принятия нечетких решений, патент № 20547081)a11, a12, a13} T(устройство принятия нечетких решений, патент № 20547082)a21, a22} T(устройство принятия нечетких решений, патент № 20547083)a устройство принятия нечетких решений, патент № 2054708 a устройство принятия нечетких решений, патент № 2054708.

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

Ситуационная модель для данного примера описывается в следующем виде:

(W, устройство принятия нечетких решений, патент № 2054708, H); W X1 x X2 x X3; устройство принятия нечетких решений, патент № 2054708L1, L2, L3, L4} Hh1, h2, h3, h4}

L1=(a31&a22&a23)устройство принятия нечетких решений, патент № 2054708(a31&a22&a13)устройство принятия нечетких решений, патент № 2054708(a31&a12&a23)}

L2=(a31&a12&a13)устройство принятия нечетких решений, патент № 2054708(a21&a22&a23)устройство принятия нечетких решений, патент № 2054708(a21&a22&a13 устройство принятия нечетких решений, патент № 2054708 (a21&a12&a23)устройство принятия нечетких решений, патент № 2054708(a21&a22& a13)}

L3=(a11&a22&a33)устройство принятия нечетких решений, патент № 2054708(a11&a22&a13)}

L4=(a11&a12&a23)устройство принятия нечетких решений, патент № 2054708(a11&a12&a13)}

устройство принятия нечетких решений, патент № 2054708(a1,a2,a3)=устройство принятия нечетких решений, патент № 2054708 (X1)&устройство принятия нечетких решений, патент № 2054708 (X2)&устройство принятия нечетких решений, патент № 2054708 (X3)&устройство принятия нечетких решений, патент № 2054708(X3)устройство принятия нечетких решений, патент № 2054708

устройство принятия нечетких решений, патент № 2054708(X1)&устройство принятия нечетких решений, патент № 2054708 (X2)&устройство принятия нечетких решений, патент № 2054708 (X3)устройство принятия нечетких решений, патент № 2054708 (X1)&устройство принятия нечетких решений, патент № 2054708 (X2)&устройство принятия нечетких решений, патент № 2054708 (X3)

устройство принятия нечетких решений, патент № 2054708 устройство принятия нечетких решений, патент № 2054708 устройство принятия нечетких решений, патент № 2054708

В соответствии с табл. 1 первый коммутатор содержит двенадцать переключателей 11 по числу табл. 1. Переключатель 111 коммутирует на выходы 1211, 1212, 1231 входы 1011, 1021, 1031 соответственно, переключатель 112 коммутирует на выходы 1212, 1222, 1232 входы 1011, 1021, 1032 соответственно и т. д. а переключатель 1112 коммутирует на выходы 1213, 1222, 1232 входы 1013, 1022, 1032.

Индекс переключателя обозначает номер набора конъюнкции (столбца в табл. 1). Нижний индекс НП соответствует первому числу индекса входа 10, а верхний индекс НП соответствует второму числу индекса входа 10.

В блоке 5 вычисления конъюнкций кортежей определяется численное значение конъюнкции каждого столбца табл. 1.

Вторым коммутатором 6 определяется разбиение устройство принятия нечетких решений, патент № 2054708 в соответствии с его элементами Lj. Для данного примера во втором коммутаторе 6 включены следующие переключатели 20.

Для определения функции принадлежности устройство принятия нечетких решений, патент № 2054708 L1 (a1, a2, a3) необходимо включить следующие ключи: ключи 201,121, и выход 1812 типового узла вычисления конъюнкций блока 5 коммутирован на выход 1911 второго коммутатора 6 и на выход 1911 блока 7 вычисления дизъюнкций, ключ 202,111, и выход 1811 блока 5 коммутирован на выход 1921 коммутатора 6 и на выход 1921 блока 7, ключ 2031, и выход 1810 блока 5 подан через коммутатор 6 (выход 1931) на вход 1931 блока 7. Так как остальные конъюнкции не участвуют в определении устройство принятия нечетких решений, патент № 2054708 L1, то остальные ключи коммутаторы разомкнуты, на входы 1941 19pm1 блока 7 поданы нулевые значения потенциалов.

Для определения функции принадлежности устройство принятия нечетких решений, патент № 2054708 L4 (a1, a2, a3) включаются ключи 20114, 20224, что позволяет осуществить коммутацию выходов 181 и 182 блока 5 на выходы 1914, 1924 блока 7, на остальных входах которого будут нулевые потенциалы.

Таким образом, коммутатором 6 осуществлено разбиение устройство принятия нечетких решений, патент № 2054708 множества W на классы в соответствии с решениями hi.

Работа модели осуществляется следующим образом. Для момента времени t известны входные значения напряжений датчиков, подаваемые на входы 1i. Напряжения датчиков преобразуются преобразователями 2i и группой полосовых фильтров 3i1 3im в значения функций принадлежности устройство принятия нечетких решений, патент № 2054708 a1j(xi), j=устройство принятия нечетких решений, патент № 2054708. В блоке 5 вычисления конъюнкций кортежей определяются численные значения всех возможных конъюнкций, а в блоке 7 вычисления дизъюнкций определяются функции принадлежности элементов класса разбиения устройство принятия нечетких решений, патент № 2054708 (функции принадлежности решений (управляющих действий)). Среди всех значений устройство принятия нечетких решений, патент № 2054708 L1 (l=устройство принятия нечетких решений, патент № 2054708) блоком 8 выбора решений находится максимальное устройство принятия нечетких решений, патент № 2054708 Ls и принимается решение hs, т.е. сигнал будет на выходе 9s устройства.

Рассмотрим работу блока 5. На входы 12if блока 5 подаются напряжения Ui, величины которых затем поставлены в соответствие значениям функций принадлежности устройство принятия нечетких решений, патент № 2054708а, аппроксимируемым характеристиками соответствующих полосовых фильтров, и лежат в диапазоне [0, 1]B.

Если рассматривать определение конъюнкции нечеткого высказывания (a1 a21& a31), то на вход 1211 блока 5 подано напряжение с выхода фильтра 311, соответствующее значению функции принадлежности устройство принятия нечетких решений, патент № 2054708 а111), на вход 1221 блока 5 напряжение с выхода фильтра 321, соответствующее значению функции принадлежности устройство принятия нечетких решений, патент № 2054708 а212), на вход 1231 блока 5 напряжение с выхода фильтра 331, соответствующее значению функции принадлежности устройство принятия нечетких решений, патент № 2054708 а313). На входы 15j подаются значения опорного напряжения Uопj. Пусть, например, Uоп1 0,1B, Uоп2 0,2B, Uоп3 0,3B, Uоп4 0,4B,Uоп9 0,9В.

Элемент 13ij сравнения имеет на выходе единичный потенциал, если U1устройство принятия нечетких решений, патент № 2054708 Uопj, а при невыполнении этого условия на выходе устройства сравнения будет нулевой потенциал.

Узел 16 адреса минимального числа определяет индекс входа 12, на котором будет наименьшее напряжение.

Пусть, например, напряжение на входе 1211 равно 4,8 В, на выходе 1221 равно 2,7 В, на входе 1231 равно 6,5 В.

Обозначим через bijf логическое значение выхода элемента 13ijfсравнения. Впредь будем писать верхний индекс f из-за идентичности работы всех узлов вычисления конъюнкции.

В табл. 2 приведены логические значения bij для рассматриваемого примера.

Тот вход i, которому соответствует первая единица на j-м этапе сравнения (b23 в табл. 2), имеет наименьшее напряжение.

Тогда узел 16 реализуется в соответствии со следующими логическими функциями fij, которые определяют выделение единицы i-го входа на j-ом этапе сравнения (j-й столбец табл.2):

f11= b11устройство принятия нечетких решений, патент № 2054708(b11&bm1)устройство принятия нечетких решений, патент № 2054708(устройство принятия нечетких решений, патент № 2054708&устройство принятия нечетких решений, патент № 2054708);

fm1= bm1устройство принятия нечетких решений, патент № 2054708(b11&bm1)устройство принятия нечетких решений, патент № 2054708(устройство принятия нечетких решений, патент № 2054708&устройство принятия нечетких решений, патент № 2054708);

f12= [b12устройство принятия нечетких решений, патент № 2054708(b12&bm2)устройство принятия нечетких решений, патент № 2054708(устройство принятия нечетких решений, патент № 2054708&устройство принятия нечетких решений, патент № 2054708)]f11;

устройство принятия нечетких решений, патент № 2054708;устройство принятия нечетких решений, патент № 2054708

устройство принятия нечетких решений, патент № 2054708;устройство принятия нечетких решений, патент № 2054708

устройство принятия нечетких решений, патент № 2054708;устройство принятия нечетких решений, патент № 2054708

Значения функций fi1 (i= устройство принятия нечетких решений, патент № 2054708) снимаются с выходом элементов ИЛИ 34i1, функций fij (i=устройство принятия нечетких решений, патент № 2054708, j=устройство принятия нечетких решений, патент № 2054708) с выходов элементов И 35ij (фиг. 7).

Таким образом, для рассматриваемого примера на выходе 362 узла будет потенциал, который открывает элемент 1421 блока 5, и напряжение, соответствующее наименьшему из поданных на входы 12, подано на выход 181блока 5.

Рассмотрим работу блока 7 вычисления дизъюнкций.

Из табл. 2 видно, что наибольшее напряжение соответствует строке с минимальным числом единиц. Можно заметить, что узел 24 адреса максимального числа блока 7 может быть реализован аналогично узлу 16 блока 5, если рассматривать инверсные значения устройство принятия нечетких решений, патент № 2054708 табл. 2 и осуществлять последовательный анализ последних столбцов табл. 2.

Тогда логические функции fij, определяющие выделение максимального напряжения на j-м этапе сравнения, имеют вид

f1n= устройство принятия нечетких решений, патент № 2054708bустройство принятия нечетких решений, патент № 2054708;

устройство принятия нечетких решений, патент № 2054708;устройство принятия нечетких решений, патент № 2054708

f1n-1= устройство принятия нечетких решений, патент № 2054708bустройство принятия нечетких решений, патент № 2054708&f1n;

устройство принятия нечетких решений, патент № 2054708;устройство принятия нечетких решений, патент № 2054708

устройство принятия нечетких решений, патент № 2054708;

устройство принятия нечетких решений, патент № 2054708.

Значения функций fin (i= устройство принятия нечетких решений, патент № 2054708) определены выходами элементов ИЛИ 41in соответственно, а функций fij (i=устройство принятия нечетких решений, патент № 2054708, j=устройство принятия нечетких решений, патент № 2054708) выходами элементов И 42ij.

Таким образом, на каждом из выходов 26l (l=устройство принятия нечетких решений, патент № 2054708) блока 7 будет значение напряжения, определяющее функцию принадлежности устройство принятия нечетких решений, патент № 2054708 L1.

Блок 8 выбора решений (фиг. 6) имеет схемную реализацию, идентичную узлу 7 вычисления дизъюнкций блока (фиг. 5) и работает аналогично. Следовательно, на выходе 9s блока 8 будет потенциал, соответствующий решению hs, а на остальных выходах 9k (k устройство принятия нечетких решений, патент № 2054708 s) будут нулевые потенциалы.

Устройство выбрало решение в соответствии с некоторым нечетким правилом вывода.

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

Если оценить затраты на разработку и изготовление предлагаемого устройства через величину С1, затраты на проведение исследований через величину С2, то суммарные затраты на решение задачи определим

Сl C1 + C2.

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

Класс G05B19/18 числовое управление, те автоматически действующие устройства, в частности станки, например при обеспечении производственно-технических условий, таких как выполнение позиционирования, перемещения или координируемых операций с помощью программируемых данных в числовой форме

моделирующий комплекс для станков с чпу -  патент 2438156 (27.12.2011)
устройство обработки информации, способ управления устройством обработки информации, компьютерная программа и среда хранения -  патент 2402080 (20.10.2010)
способ поддержания предельно допустимых технологических режимов -  патент 2379737 (20.01.2010)
программирующее устройство и способ программирования -  патент 2362200 (20.07.2009)
способ управления процессом выходного контроля термоморегуляторов -  патент 2338234 (10.11.2008)
устройство для повышения точности работы привода подач металлорежущего станка -  патент 2307964 (10.10.2007)
многоканальная система нагружения -  патент 2303804 (27.07.2007)
микроконтроллерная сеть -  патент 2280887 (27.07.2006)
блок контроля и управления -  патент 2275669 (27.04.2006)
автоматизированная система управления процессом приготовления шлакообразующих смесей -  патент 2275668 (27.04.2006)

Класс G06F19/00 Устройства или способы цифровых вычислений или обработки данных для специальных применений

технология определения анеуплоидии методом секвенирования -  патент 2529784 (27.09.2014)
формирование модели усовершенствованного изображения -  патент 2529381 (27.09.2014)
система для мониторинга и способ мониторинга периода времени и процессов мониторинга параметров крови -  патент 2526141 (20.08.2014)
способ акустического представления пространственной информации для пользователей -  патент 2523340 (20.07.2014)
способ для определения рабочих параметров системы цифровой связи и устройство для его реализации -  патент 2523219 (20.07.2014)
обмен сообщениями по принципу when-free -  патент 2523164 (20.07.2014)
тестер уровня инновационного интеллекта личности -  патент 2522992 (20.07.2014)
спортивная игра "репинг" и игровая система для ее осуществления -  патент 2519958 (20.06.2014)
способ и система для ультразвуковой терапии -  патент 2519378 (10.06.2014)
система и способ обнаружения респираторной недостаточности дыхания субъекта -  патент 2515401 (10.05.2014)
Наверх