Устройство для выбора оптимальных решений

 

УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ, содержащее группу из 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-и схемы

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ ,РЕСПУБЛИН (19) (11) (S1)4 G 06 G 7/122

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТ0РСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3707183/24-24 (22) 14.12.83 (46) 15,07.85. Бюл, Р 26 (72) А.Ф. Богданова (53) 681.325(088.8) (56) Орловский С.А. Нечеткие отношения предпочтения в задачах принятия решения. В сб. Математические методы оптимизации и структурирования систем. Калининский гос.университет, Калинин, 1980, с. 175.

Авторское свидетельство СССР

Р 711583, кл, G 06 G 7/22, 1978. (54)(57) УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ, содержащее группу из с матриц размером л rt элементов памяти, первую группу схем сравнения, состоящую из (подгрупп по и схем сравнения в каждой подгруппе,выход 1 -ro элемента 1 †.й строки

k -й матрицы элементов памяти (1 1

1, Il; К = 1,8) соединен с k -м входом (n+1-j)-й схемы сравнения -й подгруппы первой группы, о т л и— ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения принятия решения при нечетко заданных отно" шениях предпочтения, оно дополнительно содержит группу сумматоров, состоящую из (подгрупп по П сумматоров в каждой подгруппе, первую, вторую, третью и четвертую группы блоков вычитания, первая и третья группы блоков вычитания состоят из 1; подгрупп по 11 блоков вычитания в каждой подгруппе, вторую, третью и четвертую группы схем сравнения, причем выход

i-й схемы сравнения 1 -й подгруппы первой группы соединен с первым входом 1 -го блока вычитания < -й подгруппы первой группы, выход 1 -й схемы сравнения -й подгруппы первой груп1 пы (1 j ) соединен с первым входом

<-го блока вычитания 1 -й подгруппы первой группы и вторым входом j -ro блока вычитания 1 -й подгруппы первой группы, выходы блоков вычитания

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

1-й матрицы элементов памяти соединен. с k -м входом (11+ 1 — j )-го сумматора 1 -й.подгруппы группы, выход 1-ro сумматора j -й подгруппы группы соединен с первым входом !

1--го блока вычитания (-й подгруппы третьей группы, выход q --ro сум1 матора j -й подгруппы (q g 1) соединен с первым входом -ro блока вычитания

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

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

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

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

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

На чертеже представлена схема предлаraeMoro устройства.

Устройство содержит группу иэ матриц размером и х п элементов 1 памяти, первую группу схем 2 срав- 15 нения, состоящую из Г подгрупп, пер- .вую группу блоков 3 вычитания, состоящую иэ P подгрупп, вторую группу

- схем 4 сравнения, вторую группу блоков 5 вычитания, третью группу схем 20

6 сравнения, группу индикаторов 7, группу сумматоров 8, состоящую из 7 подгрупп, третью группу блоков 9 вычитания, состоящую иэ подгрупп, четвертую группу схем 10 сравнения, четвертую группу блоков 11 вычитания, Устройство работает следующим образом. 30

Задано множество альтернатив х(х««..., хп). У каждой альтернативы есть несколько признаков j = 1«...,7.

Попарное сравнение альтернатив задается в виде нечетного отношения пред- З5 почтения R а f0; — функция принадлежности отношения R .

По каждому из йризнаков в матрицу элементов i памяти заносятся значения функции принадлежности для рас- 40 сматриваемых альтернатив в виде: ц,(х,х,), P,(х,,х ),...,p,(х„,х )

p (X «Х <) « (Х2 «X ) « ° ° ° «1(х (Х «X )

p («Х1. « f0 (Х «Х )« ° ° ° «p (Х ° Õ )

„х„)

Схемы 2 сравнения служат для определения нечетного отношения

Й (Х «Х ) minfm (Х « Х ° ) « ° ° °

fS„(x, х )j

Для этого в каждой 1-й матрице выбираются i-е элементы памяти, и с их выхода сигналы подаются на входы соответствующих схем 2, Тогда на выходе схем 2 сравнения, например, первой подгруппы получаются сигналы, равные

f«S,(õl,õ,) =min(fS(x,,x, ),... fS (х„,х )3 р (х,x„)min(fS,(x„x„),..., (х,х ))

Аналогичные сигналы получаются на выходах схем 2 других подгрупп.

Для последней подгруппы получим

f)tP,(х„,х,)min(f(l,(õ„,х,),...,fps(x,x„) Д (Х «Х ) =ШЪП (fll (Х «Х ) « ° ° ° «P()(X «Х )

После этого определяется нечеткое подмножество недоминирующих альтернатив. Для этого с помощью блоков 3 вычитания находится множество доминирующих альтернатив по формуле

Р0 (х;, х ) —, (х, х,) с помощью схем 4 сравнения выделяется множество максимально доминирующих альтернатив

suPjfSS(x,õ ) — ))((х;, х ), а в блоках 5 вычитания определяется подмножество недоминирующих альтернатив

Н4 (О (х) =1 - suP (flip(x,x;) -f()S (х,х )

Если заданные нечеткие отношения различаются по важности, т.е..различаются по важности соответствующие признаки, то вводятся весовые коэф11676 з фициенты % и с помощью суммато1 ров 8 определяется свертка вида

PQ (х х3) = . Ъ 0;(х., х ).

С помощью блоков 9 вычитания, 5 схем 10 сравнения, блоков 11 вычитания аналогично работе блоков 3 - 5 определяется подмножество недоминирующих альтернатив

fll Q = 1 зппп ((Иц (х x ) /М а (х,x ), 23 4

В схемах сравнения определяется пересечение множеств ра и р 1 м кд

Ра айаг „„ } min(p> (х), р" (z)J

Оптимальный выбор альтернативы осуществляется по показаниям индикаторов 7. Выбирается альтернатива, имеющая максимальную степень недоминируемости.

1167623

Составитель В. Фукалов

Редактор Л.Алексеенко Техред А.Бабинец Корректор Е. Сирохман

Заказ 4438/48 Тираж 710 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП."Патент", r. Ужгород, ул. Проектная, 4