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

(19) 51)4 С 06 Г 15 36 Гг (ътс);аз аЭ САНИЕ ИЗОБРЕТЕНИ ис- ис- нноГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство ССФ 942043, кл.С 06 Р 15/36, 1982Авторское свидетельство СССРУ 711583, кл. С 06 Р 7/122,(54) УСТРОЙСТВО ДЛЯ ВЫБОРА РЕШЕН(57) Изобретение относигся к вычлительной технике, может бытьпользовано в виде специалиэироваго вычислительного устройства илвиде дополнительного блока в мно целевой вычислительной машине приразработке автоматизированных системуправления, Целью изобретения является расширение класса решаемых задачза счет обеспечения возможности принятия решений при нечетко заданныхбинарных отношениях предпочтения.Устройство для выбора решений дополнительно содержит блоки 1 памяти,признаков, блоки 7 умножителей,группу 5 узлов сортировки, блоки 6вычитателей, блок 8 сумматоров, блок9 задания логической единицы. Выбирается альтернатива, имеющая максимальную степень недоминируемости. 1 ил.1372332 2 р (х;,х;) т(пящ(х ,х ),(щ (х;,х,И э о б ре те н ие относится к вычислит ель ной технике и может быть исВ ре э уль т а те получаем матрицу ра з -ме ром и х хи : пользовано в виде специализированного вычислительного устройства или в виде дополнительного блока в многоцелевой вычислительной машине при разработке автоматизированных систем управления.Пель изобретения - расширение класса решаемых задач эа счет обеспечения дополнительной воэможности принятия решения при нечетко заданных бинарных отношениях предпочтения. 15На чертеже приведена схема устройства.Устройство содержит блоки 1 памяти признаков, группу узлов 2 сортировки, блоки 3 транспортирова ния матриц, блоки 4 вычитателей, группы узлов 5 сортировки, блоки 6 вычитателей, блоки 7 умножителей, блок 8 сумматоров, блок 9 задания логической единицы, группу узлов 1 О 25 сортировки.Устройство работает следующим образом.Задано множество альтернатив Х(х,х,),и каждая альтернатива 30характеризуется несколькими признаками с номерами 1=я,1. Информация о попарном сравнении альтернатив по каждому из признаков в виде функции принадлежности )(,( к нечеткому отношению предлочтения К, записывается в блоки 1 памяти в виде: О (хя х Г) О (х рхг)(х х )1 1/)О 1(х рХ( )/О (Х( рхг) я я я/ОО (Х рх )После этого определяется функция принадлежности О к нечеткомунг))(о =1-ЯиР )1 я (х,х;)-(Ря (х;,х,)( Для этого вначале с помощью бло - ка 3 транспортирования матриц совершается операция транспортирования. В результате имеем, матрицу и х и функций принадлежности рО (х ,х,):("О (Х (ркящ) /ОО (ХгрХг) /ЦО (Х рХ, ) /О О (Х ( рхя ЦО (Х рх )я 1 О (Х Х ) В блоке 4 вычитателей определяется множество доминирующих альтернатив:40 На выходе блока 4 вычитателейимеем матрицу размером п х п функцийпринадлежностиС помощью группы узлов 5 сортировки выделяется множество максимально 45 доминируемых альтернатив. Тогда навыходе блока 5 сортировки получаются сигналы, равные:( л (х 1) р х 1 ) ( (х р) ) х г) ряр (х1 х)Группа узлов 2 сортировки служитдля определения функции принадлеж-ности вида: кля Цря (хк,)- (лс, (хк,) (Кя (хщ,кщ)-К (кк)Я ,ря (к,к,)-)щ, (кк ,йклс )кр (хх) - Р (кщщлщ) Ря (х,к)- (Яя (л,к ) (вя (х,хщ) - вя (х- х )1) аякс щя (к, к ) я (лщщкщ) р (к щкщ) Кя (х щяс) ь (к кщ) яя я, щ) 3372332 предпочтения. ВНиИпи Заказ 484/41 Тираж 704 Подписное Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4 Эти сигналы подаются на вход блока 6 вычитателей, а на другой входблока 6 подаются сигналы от блока 9задания единицы, Таким образом, навыходе блока 6 нычитателей имеем матрицу размером и х 1 функций принаднОлежности и к подмножеству недомийнируемых альтернатив,Если заданные нечеткие отношения 10различаются по важности, т.е. различаются по важности соответствующиепризнаки, то вводятся весовые коэффициенты 3; и с помощью блоков 7 и 8определяется свертка в виде: 15(хх,) = )), (х;,х ).Далее с помощью блока 3 транспортирования матрицы блока 4 вычитате)лей, группы 5 узлов сортировки иблока 6 вычитателей определяетсяподмножество недоминируемых альтернатив:) - вир(р (х,х,) р (х;,хйдВ группе узлон 10 определяетсян нопересечение множеств ьи ЭЯ,(х)= мин (э(х), Р"д (х) 30 Выбирается альтернатива, имеющая максимальную степень недоминируе - мости.Реализация предложенного устройства позволяет по сравнению с известным находить оптимальные решения при нечетко заданной априорной информации, н частности обеспечивает воэможность принятия решения при не О четко заданных бинарных отношениях Формула и э о б р е т е н и я 45Устройство для выбора решений, содержащее 1 блоков памяти признаков, где 1 - количество признаков, характеризующих каждую альтернативу, и первую группу узлов сортировки, причем выход д 3-го элемента памяти 1-го блока памяти признаков соединен с 1-м входом д 3-го узла сортиронки первой группы, где 13 1,2,п,1 с = 11, где п - количество альтернатин, о т л и ч а ю щ е е с я тем, что, с целью расширения класса решаемых задач эа счет обеспечения дополнительной возможности принятия решения при нечетно заданных бинарных отношениях предпочтения, в него введены два блока транспортирования матриц, 1 блоков умножителей на коэффициент, блок сумматоров, четыре блока вычитателей, с нторой по четвертую группы узлов сортировки и блок задания логической единицы, причем выходы узлов сортировки первой группы соединены с входами первого блока транспортирования матриц, выход 13-го элемента памяти Е-го блока памяти признаков соединен с входом Ц-го умножителя на коэффициент 1-го блока, выход 13-го умножителя на коэффициент которого соединен с 1-м входом 13-го сумматора блока, ны;,од блока сумматоров соединен с входом второго блока транспортирования матриц, выход д 3-го элемента первого блока транспортирования матриц соединен с пер - ным входом 13-го вычитателя первого блока, второй вход Ц -го вычитателя которого соединен с выходом 13-го узла сортировки первой группы, выход Ц-го элемента второго блока транспортирования матриц соединен сРперным входом 13-го вычитателя второго блока, второй вход 13-го вычитателя которого соединен с выходом д 3-го сумматора блока, выходы Ц-х вычитателей первого и второго блоков соединены с 1-ми входами 1-х узлов сортировки второй и третьей групп, выхоДы 1-х узлов сортировки которых соединены с первыми входами 1-х вычитателей соответственно третьего и четвертого блоков, вторые входы 1-х вычитателей которых соединены с выходом блока задания логической единицы, выходы 1-х вычитателей третьего и четвертого блокон соединены соответственно с первым и вторым входами 1-х узлов сортировки четвертой группы, выходы д-х узлов сортировки которой соединены с выходом устройства.