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

 

Изобретение относится к вычислительной технике, может быть использовано в виде специализированного вычислительного устройства или в В1аде дополнительного блока в многоцелевой вьиислительной машине при разработке автоматизированных систем управления. Целью изобретения является расширеиие класса решаемых задач за счет обеспечения возможности принятия решений при нечетко заданных бинарных отношениях предпочтения. Устройство для выбора решений дополнительно содержит блоки 1 памяти, признаков, блоки 7 умножителей, группу 5 узлов сортировки, блоки 6 вычитателей, блок В сумматоров, блок 9 задания логической единицы. Выбирается альтернатива, имеющая максимальную степень недоминируемости. 1 ил.

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)4 G 06 F 15 36 рГ г гъ а аа; а а а а .13

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4066185/24-24 (22) 13.01.86 (46) 07.02 ° 88.Бюл. N- 5 (72) А.Ф.Богданова (53) 681.325 (088.8) (56) Авторское свидетельство СССР

11а 942043, кл.G 06 F 15/36, 1982.

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

11а 711583, кл. G 06 F 7/122. (54) УСТРОЙСТВО ДЛЯ ВЫБОРА РЕШЕНИЙ (57) Изобретение относигся к вычислительной технике, может быть использовано в виде специализированного вычислительного устройства или в виде дополнительного блока в много„„80„„1372332 А 1 целевой вычислительной машине при разработке автоматизированных систем управления. Целью изобретения является расширение класса решаемых задач за счет обеспечения возможности принятия решений при нечетко заданных бинарных отношениях предпочтения.

Устройство для выбора решений дополнительно содержит блоки 1 памяти, признаков, блоки 7 умножителей, группу 5 узлов сортировки, блоки 6 вычитателей, блок 8 сумматоров, блок

9 задания логической единицы. Выбирается альтернатива, имеющая максимальную степень недоминируемости. 1 ил.

l372332 2

prix",xj>mix(ji,ix,x >,...jX ix;,x >) Изобретение относится к вычислительной технике и может быть исВ результате получаем матрицу раз— мером и хкп: пользовано в виде специализированного вычислительного устройства или в виде дополнительного блока в многоцелевой вычислительной машине при разработке автоматизированных систем управления.

Цель изобретения — расширение класса решаемых задач эа счет обеспечения дополнительной воэможности принятия решения при нечетко заданных бинарных отношениях предпочтения. 15

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

Устройство содержит блоки памяти признаков, группу узлов 2 сортировки, блоки 3 транспортирова- 20 ния матриц, блоки 4 вычитателей, группы узлов 5 сортировки, блоки 6 вычитателей, блоки 7 умножителей, блок 8 сумматоров, блок 9 задания логической единицы, группу узлов 1 О 25 сортировки.

Устройство работает следующим образом.

Задано множество альтернатив

Х(х,,...,х,„),и каждая альтернатива 30 ! характеризуется несколькими признаками с номерами j=l,...,1. Информация о попарном сравнении альтернатив по каждому из признаков в виде функции принадлежности (» к нечеткому отношению предпочтения К, записывается в блоки 1 памяти в виде:

t> g (х g px> ) fU g (x, px ) ° ° ° ° ° (1 (х,х„)

pg,(х„x> ) 4g (х х ), (ц (x х )

После этого определяется функция принадлежности (» О к нечеткому нв

> подмножеству недоминируемых альтернатив:

»о

=1-xup (ftl К (к,x >->> К (к;,xj >g

Для этого вначале с помощью бло— ка 3 транспортирования матриц совершается операция транспортирования.

В результате имеем, матрицу и х и функций принадлежности pg (х,х;):

fUQ (х> эх>) /иа (хаfx ) . ща (х эх,)

JUg, (х,,х,) р< (х,,х,)... p< (х„,х„)

JUg (Х>рх„) Pig (Х Х ) ° ° к Pgg (Х Х ) В блоке 4 вычитателей определяется множество доминирующих альтернатив: >p, = (>XX, (õ,к, > >xg ix;,xj >) и> (x х ) 1х>,х ),. ° °, л (х»х) и,(х,,х,) (» (х,х ),..., ь,,(х,х„) 40 На выходе блока 4 вычитателей имеем матрицу размером п х п функций принадлежности

С помощью группы узлов 5 сортировки выделяется множество максимально

45 доминируемых альтернатив. Тогда на выходе блока 5 сортировки получаются сигналы, равные: > (х, p x, ) (ц» (х >» х ) > ° ° ° > (>> > (х» 1 x >> )

Группа узлов 2 сортировки служит для определения функции принадлеж- ° ности вида: ((РO <" к > jpo, (к xi>) (>Кк <х, к >-уКк(к,.к,>J ... (К„(к„,к,>-jx ° <к,,к„>))

J кккс (> к (к,,к> - >xx (к,,к>) 1 >к (к,к> - к (к,к >1 ... к i„-x >- к у i >lj

372332 предпочтения.

Вниж1и Заказ 484/41 Тираж 704 Подписное

Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4

Эти сигналы подаются на вход блока 6 вычитателей, а на другой вход блока 6 подаются сигналы от блока 9 задания единицы. Таким образом, на выходе блока 6 вычитателей имеем матрицу размером и х 1 функций принаднО лежности и к подмножеству недоми"- а, нируемых альтернатив °

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

1 р@ (х,,х,) = > р,(х;,х ).

Далее с помощью блока 3 транспортирования матрицы блока 4 вычитате- 2p

) лей, группы 5 узлов сортировки и блока 6 вычитателей определяется подмножество недоминируемых альтернатив: ннд(ни (х х ) Ply (х +j))

) йz

В группе узлов 1О определяется мв uD пересечение множеств ь и Ш

Я, ! Х и (х) = мин (fu (х), pr "p (x) j 3p

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

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

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

Устройство для выбора решений, содержащее 1 блоков памяти признаков, где 1 — количество признаков, характеризующих каждую альтернативу, и первую группу узлов сортировки, причем выход ij-ro элемента памяти

k-ro блока памяти признаков соединен с k-м входом ij-ro узла сортировки первой группы, где ij 1,2,...n, k = 1,2,...1, где п — количество альтернатив, о т л и ч а ю щ е е с я тем, что, с целью расширения класса решаемых задач эа счет обеспечения дополнительной возможности принятия решения при нечетно заданных бинарных отношениях предпочтения, в него введены два блока транспортирования матриц, 1 блоков умножителей на коэффициент, блок сумматоров, четыре блока вычитателей, с второй по четвертую rруппы узлов сортировки и блок задания логической единицы, причем выходы узлов сортировки первой группы соединены с входами первого блока транспортирования матриц, выход ij-ro элемента памяти

k-го блока памяти признаков соединен с входом ij-ro умножителя на коэффициент k-го блока, выход ij-го умножителя на коэффициент которого соединен с k-м входом ij-ro сумматора блока, вы;.од блока сумматоров соединен с входом второго блока транспортирования матриц, выход

lj го элемента первого блока транспортирования матриц соединен с пер— вым входом ij-го вычитателя первого блока, второй вход 11-го вычитателя которого соединен с выходом ij-го узла сортировки первой группы, выход ij-ro элемента второго блока транспортирования матриц соединен с г первым входом 13-го вычитателя второго блока, второй вход ij-го вычитателя которого соединен с выходом

ij-ro сумматора блока, выходы ij-x вычитателей первого и второго блоков соединены с j ìè входами i-х узлов сортировки второй и третьей групп, выхоДы i-X узлов сортировки которых соединены с первыми входами i-X вычитателей соответственно третьего и четвертого блоков, вторые входы

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