Изобретение относится к системам управления и вычислительной технике и может быть применено при построении регуляторов для управления системами с нечетко заданными входными переменными и нечеткими целями управления.
Известно устройство для определения локальных экстремумов (авт.св. СССР 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= ) входы группы информационных входов устройства соединены с входами соответствующих i-x преобразователей напряжения, выходы которых соединены с входами полосовых фильтров i-x групп, выходы которых соединены с информационными входами (i, m)=x групп входов первого коммутатора, (i, m)=e группы информационных выходов которого соединены с соответствующими группами входов блока вычисления конъюнкций кортежей, (i, m)=e группы выходов которого соединены с (i, m)=ми группами информационных входов второго коммутатора, z групп информационных выходов которого соединены с соответствующими входами блока вычисления дизъюнкций, z выходов которого соединены соответственно с входами блока выбора решений, выходы которого соединены с выходами группы выходов устройства.
Блок вычисления конъюнкций кортежей содержит 1mx2mx.xpmоднотипных узлов вычисления нечетких конъюнкций, в каждом f-м (f ) из которых имеется m групп из n элементов сравнения, группу из m элементов И, элемент ИЛИ и узел адреса минимального числа, причем в каждом f-м узле вычисления нечетких конъюнкций j-e входы f-й группы входов блока (j=, f ) соединены с первыми входами элементов сравнения j-й группы и первыми входами j-го элемента И, вторые входы i-x элементов сравнения (i= ) в каждой группе соединены с i-ми шинами опорного напряжения блока, а выходы с i-ми группами входов узла адреса минимального числа, i-e выходы которого соединены с вторыми входами соответствующих i-x элементов И группы, выходы которых соединены с входами элемента ИЛИ, выход которого соединен с f-м выходом блока.
Блок вычисления дизъюнкций кортежей содержит z однотипных узлов вычисления нечетких дизъюнкций, в каждом i-м из которых имеются m группы из n элементов сравнения, группа из m элементов И, элемент ИЛИ и узел адреса максимального числа, причем в каждом i-м узле вычисления нечетных дизъюнкций j-e входы i-й группы входов блока (j=, l=) соединены с первыми входами элементов сравнения j-й группы и первыми входами j-го элемента И, вторые входы i-x элементов сравнения (i=) соединены с i-ми шинами опорного напряжения блока, выходы с i-ми группами входов узла адреса максимального числа, i-e выходы которого соединены с вторыми входами соответствующих i-x элементов И группы, выходы которых соединены с входами элемента ИЛИ, выход которого соединен с i-м выходом блока.
Блок выбора решений содержит z групп элементов сравнения, группу из z элементов И и узел адреса максимального числа, причем l-e входы (l=) соединены с первыми входами элементов сравнения l-й группы и первыми входами l-го элемента И, вторые входы i-x элементов сравнения (i=) соединены с i-ми шинами опорного напряжения устройства, а выходы соединены с i-ми группами входов узла адреса максимального числа, j-e выходы которого соединены с вторыми входами соответствующих j-х элементов И, выходы которых соединены с j-ми выходами блока.
Наличие причинно-следственной связи между техническим результатом и признаками изобретения доказывается следующими логическими предпосылками.
В основу работы устройства положена модель классификации. Модель задается в виде тройки W, ψ, H, где W множество факторов, W X1xX2x.xXp; ψ разбиение W не нечеткие эталонные классы: Нh1, h2, hz} множество управляющих решений.
Для задания модели строится путем экспертного опроса таблица соответствия ситуация-действие.
Если αi(i= ) лингвистические переменные (ЛП), а Т(αi)a
= (a1,a2,a)=(xi)&(x), где Lj множество наборов (a1, a2, ap), которым в таблице соответствия определено решение hj; μaj (xj) функции принадлежности, заданные для НП a1, a2, aim на базовом множестве Xi.
Работа модели осуществляется следующим образом. Для момента времени t известны входные значения факторов. Вычисляются значения функций принадлежности μaij (Xi), j=. Среди всех значений μLl (l=) находится максимальное μLs и принимается решение hs, соответствующее оптимальному управляющему действию.
На фиг. 1 приведена структурная схема заявляемого устройства; на фиг. 2 схема первого коммутатора; на фиг. 3 фукциональная схема блока вычисления конъюнкций кортежа; на фиг. 4 схема второго коммутатора; на фиг. 5 функциональная схема блока вычисления дизъюнкций; на фиг. 6 функциональная схема блока выбора решений; на фиг. 7 функциональная схема узла адреса минимального числа блока вычисления конъюнкций; на фиг. 8 функциональная схема узла адреса максимального числа блока вычисления дизъюнкций; на фиг. 9 приведен пример задания функций принадлежности.
Структурная схема устройства принятия нечетких решений (фиг. 1) содержит группу информационных входов 11-1p, группу преобразователей 21- 2р напряжение частота, представляющих собой известные схемные решения (Алексенко А.Г. Коломбет Е.А. Стародуб Г.И. Применение прецизионных аналоговых ИС. -М. Радио и связь, 1981, с. 116-119), р групп полосовых фильтров 3i1 3im (i=), которые представляют собой активные фильтры с выпрямлением среднего значения напряжения на выходе (схемная реализация по известным решениям, например Гутиков В.С. Интегральная электроника в измерительных устройствах. -Л. Энергоиздат, 1988), первый коммутатор 4, блок 5 вычисления конъюнкций кортежей, второй коммутатор 6, блок 7 вычисления дизъюнкций кортежей, блок 8 выбора решений с выходами 91 9z.
Схема первого коммутатора 4 содержит (фиг. 2) р групп информационных входов 10i1 10im (i=), переключатели 11i 11pm(1mx2mx.xpm) группы информационных выходов 12
Функциональная схема блока 7 вычисления дизъюнкций кортежей (фиг. 5) содержит z групп информационных входов 19
Функциональная схема блока 8 выбора решений (фиг. 6) содержит группу информационных входов 261 26z, элементы 2711 27zn сравнения, группу элементов И 281 28z, группу шин 291 29n опорного напряжения, узел 30 адреса максимального числа, реализованный так же, как и узел 24, группу информационных выходов 91 9z.
Функциональная схема каждого f-го (f ) узла 16 адреса ми- нимального числа (фиг. 7) содержит n групп входов 31
Функциональная схема каждого f-го (f=) узла 24 адреса максимального числа (фиг. 8) содержит группы входов 371if- 37
Входы 1i (i= ) групп информационных входов устройства соединены с входами соответствующих преобразователей 2i напряжения, выходы которых соединены с входами i-x групп полосовых фильтров 3i1 3im. Выходы последних соединены с pxm группами информационных входов первого коммутатора 4, pxm групп информационных выходов которого соединен с соответствующими группами входов блока 5 вычисления конъюнкций кортежей. pxm выходов блока 5 соединены c pxm информационными входами второго коммутатора 6. z групп информационных выходов которого соединены с соответствующими входами блока 7 вычисления дизъюнкций. Z выходов блока 7 соединены соответственно с входами блока 8 выбора решений, выходы которого соединены с выходами 91 9z групп выходов устройства.
В первом коммутаторе 4 входы группы информационных входов 10ij i= j= соединены через соответствующие переключатели 11f (f ) c f-ми группами информационных выходов 12
В блоке 5 вычисления конъюнкций кортежей, содержащем 1mx2mx. xpmоднотипных узлов 13f вычисления нечетких конъюнкций, входы 12
Во втором коммутаторе 6 информационные входы 18f (f=) соединены с группами информационных выходов 19
В блоке 7 вычисления дизъюнкций кортежей, содержащем z однотипных узлов 21l вычисления нечетких дизъюнкций, входы 19
В блоке 8 выбора решений входы 26l (l=) соединены с первыми входами элементов 27l1 27lm сравнения первыми входами элементов B 28l. Вторые входы элементов 271i 27li (i=) сравнения соединены с шинами 29i опорного напряжения, а выходы с i-ми группами входов узла 30 адреса максимального числа. Выходы узла 30 соединены с вторыми входами соответствующих элементов И 281 28z, выходы которых соединены с выходами 91 9z блока 8.
В узле 16 адреса минимального числа блока 5 вычисления конъюнкций кортежей входы 31
В узле 24 адреса максимального числа блока 7 вычисления дизъюнкций входы 37
Работает устройство принятия нечетких решений следующим образом.
В основу работы устройства положена модель классификации (см. например, Мелихов А.Н. Баронец В.Д. Проектирование микропроцессорных средств обработки нечеткой информации. -Ростов н/Дону: Изд-во Ростовского университета, 1990), описывающая разбиение многомерного пространства входных переменных на нечеткие области, соответствующие определенным решениям.
Модель задается в виде тройки W, ψ, H, где W множество факторов, W X1xX2x. xXp; ψ разбиение W на нечеткие эталонные классы; Hh1, h2,hz} множество управляющих решений.
Для задания модели строится путем экспертного опроса таблица соответствия ситуация действие.
Если αi (i=) ЛП, а Т(αi) (a
= (a1,a2,a)=(xi)&(x), где Lj множество наборов (a1, a2, ap), которым в таблице соответствия определено решение hj; μaj (xj) функции принадлежности, заданные для НП a1, a2, a1m на базовом множестве Xi.
Вход 1i устройства соединяется с выходом датчика, оценивающего НП a
(a
a
Пример задания функций принадлежности приведен на фиг. 9. В силу того, что эти кривые аппроксимируются амплитудно-частотными характеристиками полосовых фильтров, для определения значения функций принадлежности НП ai применяется i-e группы из im полосовых фильтров 31- 3im.
Напряжение, оценивающее НП ai, подается на вход 1i устройства. В преобразователе 2i напряжение частота напряжение преобразуется в частоту, принимающее значение множества Xi. На выходах полосовых фильтров 31 3im после детектирования присутствует напряжение, определяющее значение функций принадлежности μC (a
Рассмотрим работу устройства при конкретном задании НП, множества Н и таблицы соответствия ситуация действие.
Пусть p 3,zH| 4, Hh2, h3, h4} T( α1)a
Пример задания таблицы соответствия ситуация действие приведен в табл.1.
Ситуационная модель для данного примера описывается в следующем виде:
(W, ψ, H); W X1 x X2 x X3; ψL1, L2, L3, L4} Hh1, h2, h3, h4}
L1=(a
L2=(a
L3=(a
L4=(a
(a1,a2,a3)= (X1)& (X2)& (X3)&(X3)∨
(X1)& (X2)& (X3) (X1)& (X2)& (X3)
В соответствии с табл. 1 первый коммутатор содержит двенадцать переключателей 11 по числу табл. 1. Переключатель 111 коммутирует на выходы 12
Индекс переключателя обозначает номер набора конъюнкции (столбца в табл. 1). Нижний индекс НП соответствует первому числу индекса входа 10, а верхний индекс НП соответствует второму числу индекса входа 10.
В блоке 5 вычисления конъюнкций кортежей определяется численное значение конъюнкции каждого столбца табл. 1.
Вторым коммутатором 6 определяется разбиение ψ в соответствии с его элементами Lj. Для данного примера во втором коммутаторе 6 включены следующие переключатели 20.
Для определения функции принадлежности μ L1 (a1, a2, a3) необходимо включить следующие ключи: ключи 20
Для определения функции принадлежности μ L4 (a1, a2, a3) включаются ключи 20
Таким образом, коммутатором 6 осуществлено разбиение ψ множества W на классы в соответствии с решениями hi.
Работа модели осуществляется следующим образом. Для момента времени t известны входные значения напряжений датчиков, подаваемые на входы 1i. Напряжения датчиков преобразуются преобразователями 2i и группой полосовых фильтров 3i1 3im в значения функций принадлежности μ a1j(xi), j=. В блоке 5 вычисления конъюнкций кортежей определяются численные значения всех возможных конъюнкций, а в блоке 7 вычисления дизъюнкций определяются функции принадлежности элементов класса разбиения ψ (функции принадлежности решений (управляющих действий)). Среди всех значений μ L1 (l=) блоком 8 выбора решений находится максимальное μ Ls и принимается решение hs, т.е. сигнал будет на выходе 9s устройства.
Рассмотрим работу блока 5. На входы 12
Если рассматривать определение конъюнкции нечеткого высказывания (a1 a
Элемент 13ij сравнения имеет на выходе единичный потенциал, если U1≅ Uопj, а при невыполнении этого условия на выходе устройства сравнения будет нулевой потенциал.
Узел 16 адреса минимального числа определяет индекс входа 12, на котором будет наименьшее напряжение.
Пусть, например, напряжение на входе 12
Обозначим через b
В табл. 2 приведены логические значения bij для рассматриваемого примера.
Тот вход i, которому соответствует первая единица на j-м этапе сравнения (b23 в табл. 2), имеет наименьшее напряжение.
Тогда узел 16 реализуется в соответствии со следующими логическими функциями fij, которые определяют выделение единицы i-го входа на j-ом этапе сравнения (j-й столбец табл.2):
f11= b11∨(b11&bm1)∨(&);
fm1= bm1∨(b11&bm1)∨(&);
f12= [b12∨(b12&bm2)∨(&)]f11;
;
;
;
Значения функций fi1 (i= ) снимаются с выходом элементов ИЛИ 34i1, функций fij (i=, j=) с выходов элементов И 35ij (фиг. 7).
Таким образом, для рассматриваемого примера на выходе 362 узла будет потенциал, который открывает элемент 14
Рассмотрим работу блока 7 вычисления дизъюнкций.
Из табл. 2 видно, что наибольшее напряжение соответствует строке с минимальным числом единиц. Можно заметить, что узел 24 адреса максимального числа блока 7 может быть реализован аналогично узлу 16 блока 5, если рассматривать инверсные значения табл. 2 и осуществлять последовательный анализ последних столбцов табл. 2.
Тогда логические функции fij, определяющие выделение максимального напряжения на j-м этапе сравнения, имеют вид
f1n= b;
;
f1n-1= b&f1n;
;
;
.
Значения функций fin (i= ) определены выходами элементов ИЛИ 41in соответственно, а функций fij (i=, j=) выходами элементов И 42ij.
Таким образом, на каждом из выходов 26l (l=) блока 7 будет значение напряжения, определяющее функцию принадлежности μ L1.
Блок 8 выбора решений (фиг. 6) имеет схемную реализацию, идентичную узлу 7 вычисления дизъюнкций блока (фиг. 5) и работает аналогично. Следовательно, на выходе 9s блока 8 будет потенциал, соответствующий решению hs, а на остальных выходах 9k (k ≠ s) будут нулевые потенциалы.
Устройство выбрало решение в соответствии с некоторым нечетким правилом вывода.
Технико-экономическую эффективность предлагаемого устройства по отношению к известному возможно определить из расширения функциональных возможностей, а именно предлагаемое устройство осуществляет классификацию ситуаций при нечетко заданных входных переменных и решает задачу управления в соответствии с моделью классификации.
Если оценить затраты на разработку и изготовление предлагаемого устройства через величину С1, затраты на проведение исследований через величину С2, то суммарные затраты на решение задачи определим
Сl C1 + C2.
При применении известного устройства для решения задач управления необходимы затраты на изготовление специальных дополнительных приборов и проведение натурных экспериментов. Эти затраты определим величиной CN. Затраты CN существенно превышают величину С, так как проведение натурных испытаний уже требует значительных экономических расходов. Экономический выигрыш от предлагаемого устройства определится Э CN C.
название | год | авторы | номер документа |
---|---|---|---|
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЙ | 1992 |
|
RU2042186C1 |
НЕЧЕТКИЙ ВЕРОЯТНОСТНЫЙ АВТОМАТ | 1995 |
|
RU2110090C1 |
УСТРОЙСТВО ДЛЯ ОБРАБОТКИ НЕЧЕТКОЙ ИНФОРМАЦИИ | 2000 |
|
RU2182359C2 |
Устройство для обработки нечеткой информации | 1989 |
|
SU1619252A1 |
Устройство для выделения экстремального числа | 1984 |
|
SU1156060A1 |
Устройство для сравнения чисел | 1988 |
|
SU1509868A1 |
СПОСОБ ЦЕНТРАЛИЗОВАННОГО КОНТРОЛЯ N ОБЪЕКТОВ | 2000 |
|
RU2198418C2 |
Устройство для выделения экстремального числа | 1983 |
|
SU1108437A1 |
Устройство для вычитания | 1989 |
|
SU1654813A1 |
СИСТЕМА ДЛЯ ПЕРЕДАЧИ И ПРИЕМА ИНФОРМАЦИИ КОДОМ ПЕРЕМЕННОЙ ДЛИНЫ | 1996 |
|
RU2123765C1 |
Изобретение относится к системам управления и вычислительной технике и может быть применено при построении регуляторов для управления системами с нечетко заданными входными переменными и нечеткими целями управления. Технический результат, достигаемый при осуществлении изобретения, заключается в расширении функциональных возможностей за счет выполнения устройством функций нахождения оптимальных управляющих действий при нечетко заданных входных параметрах объекта управления. Устройство содержит группу преобразователей 2 напряжение - частота p групп полосовых фильтров 3, первый коммутатор 4, блок 5 вычисления конъюнкций кортежей, второй коммутатор 6, блок 7 вычисления дизъюнкций кортежей, блок 8 выбора решений. 3 з. п. ф-лы, 9 ил., 2 табл.
Вычислительное устройство | 1985 |
|
SU1283746A1 |
Приспособление для точного наложения листов бумаги при снятии оттисков | 1922 |
|
SU6A1 |
Устройство для классификации управляющих ситуаций | 1990 |
|
SU1742819A1 |
Приспособление для точного наложения листов бумаги при снятии оттисков | 1922 |
|
SU6A1 |
Авторы
Даты
1996-02-20—Публикация
1993-07-19—Подача