Устройство для выбора оптимальных решений Советский патент 1985 года по МПК G06G7/122 

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

1167623

УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ, содержащее группу из 2 матриц размером пт) элементов памяти, первую группу схем сравнения, состоящую из подгрупп по и схем сравнения в каждой подгруппе,выход j -го элемента i -и строки У. -и матрицы элементов памяти (i .j 1, n ; К 1, ) соединен с k входом (г)+1-|)-й схемы сравнения -и подгруппы первой группы, отличающееся тем, что, с целью расширения функциональных возможностей за счет обеспечения принятия решения при нечетко заданных отношениях предпочтения, оно дополнительно содержит группу сумматоров, состоящую из I подгрупп по п сумматоров в каждой подгруппе, первую, вторую, третью и четвертую группы блоков вычитания, первая и третья группы блоков вычитания состоят из подгрупп по h блоков вычитания в каждой подгруппе, вторую, третью и четвертую группы схем сравнения, причем выход 1-й схемы сравнения i-и цодгруппы первой группы соединен с первым входом i -го блока вычитания i-и подгруппы первой группы, выход j -и схемы сравнения j -и подгруппы первой группы ( i j ) соединен с первым входом (-ГО блока вычитания j-и подгруппы первой группы и вторым входом j -го блока вычитания -и подгруппы первой группы, выходы блоков вычитания k-й подгруппы первой группы подключены соответственно к входам k -й схемы сравнения второй группы, выходы которых соединены соответственно с первым входом k-ro блока вычитания второй группы, выход k-ro блока вычитания второй группы подключен к первому входу k-и схемы сравнения третьей группы, выходы схем; сравне(Л ния третьейгруппы соединены соответственно с входами индикаторов груп- пы, выход J-го элемента i -и строки k-й матрицы эленентов памяти соединен с k -м входом (г)+ 1 - j )-го I сумматора д-и.подгруппы группы, вы- . ход i-го сумматора j -и подгруппы группы соединен с первым входом 1 -го блока вычитания f-и подгруп05 пы третьейгруппы, выход i -го сумг о матора j -и подгруппы ( i ) ) соединен; с первым входом i-го блока вычитания Nd -и подгруппы третьей группы и вто00 рым входом j-го блока вычитания i -и подгруппы третьей группы, выходы блоков вычитания k -и подгруппы третьей группы подключены соответственно к входам k-й схемы сравнения четвертой группы, выходы которых соединены соответственно с первым входом К-го блока аыч 1тания четвертой группы, выход k-ro блока вычитания четвертой группы подключен к второму входу k-и схемы

Изобретение относится к вычислительной технике и может найти применение при разработке автоматизированных систем управления. Целью изобретения является расширение функциональных возможностей устройства для принятия решений, в частности обеспечение возможности принятия решения при нечетко заданных отношениях предпочтения. На чертеже представлена схема предлагаемого устройства. Устройство содержит группу из Е матриц размером п х п элементов 1 памяти, первую группу схем 2 сравнения, состоящую из Е подгрупп, пер.вую группу блоков 3 вычитания, состоящую из подгрупп, вторую группу схем 4 сравнения, вторую группу блоков 5 вычитания, третью группу схем 6 сравнения, группу индикаторов 7, группу сумматоров 8, состоящую из I подгрупп, третью группу блоков 9 вычитания, состоящую из Е подгрупп, четвертую группу схем 10 сравнения, четвертую группу блоков 11 вычитания. Устройство работает следующим об. разом. Задано множество альтернатив х(х,,,,., х). У каждой альтернативы есть несколько признаков j 1,.,,,Г Попарное сравнение альтернатив задается в виде нечетного отношения пред почтения RJ, ajU:,- функция принадлеж ности отношения R, По каждому из признаковв матрицу элементов 1 памяти заносятся значения функции принадлежности для рассматриваем1)х альтернатив в виде: р,(х,,х,), р),(х,,Х2),,.,, |а,(х,хр ,Х ,) , («j (Xj .Xj ),.,,, ,X) ) ,.,., „(х„ ,х„) Схемы 2 сравнения служат для опре деления нечетного отношения ,(;. ля этого в каждой j-й матрице выбиаются 1-е элементы памяти, и с их ыхода сигналы подаются на входы соответствующих схем 2. Тогда на выходе схем 2 сравнения, например, первой подгруппы получаются сигналы, равные ) fJQ/ f )(V f e( Аналогичные сигналы получаются на выходах схем 2 других подгрупп. ля последней подгруппы получим h.h ff n f«Q/V fp/ n f е( Vn После этого определяется нечеткое подмножество недоминирующих альтернатив. Для этого с помощью блоков 3 вычитания находится множество доминирующих альтернатив по формуле fUQ/X|, xj) - pq/X, х.) с помощью схем 4 сравнения выделяется множество максимально доминируюЩих альтернатив ,x) - (x, X.), а в блоках 5 вычитания- определяется подмножество недоминирующих альтернативНА г - pQ (Х) 1 - SUp(pg(x,K;) -fUQ(x,,X-X Если заданные нечеткие отношения различаются по важности, т,е. .различаются по важности соответствующие признаки, то вводятся весовые коэффициенты и с помощью сумматоров 8 определяется свертка вида pQ.U.xj) i . jUj(x,, Х-). С помощью блоков 9 вычитания, схем 10 сравнения, блоков 11 вычита ния аналогично работе блоков 3-5 определяется подмножество недоминирующих альтернатив pQ 1 - supf (U{}2(xj,x;)- |Uo(x;,X В схемах сравнения определяется пересечение множеств и juT (й,дЫ- minfp;(x),|u; (x)j Оптимальный выбор альтернативы осуществляется по показаниям индикаторов 7. Выбирается альтернатива, имеющая максимальную степень надоминируемости.

И,