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

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

Иллюстрации

Показать все

Реферат

 

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

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

РЕСПУБЛИК (я)5 G 06 F 15/419

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4891835/24 (22) 13.12.90 (46) 30.09,92, Бюл, ¹ 36 (72) С,А.Васильковский, C,M,Кашин, А.Н.Хомяков и Н,И,Ячкула (56) Авторскре свидетельство СССР № 1167623, кл. G 06 G 7/122, 1983.

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

N 1244672, кл. G 06 F 15/20, 1986, (54) УСТРОЙСТВО ДЛЯ ВЫБОРА МНОГОКРИТЕРИАЛЬНЫХ РЕШЕНИЙ (57) Изобретение относится к вычислительной технике и может быть использовано для решения задач многокритериальной оптимизации. Цель изобретения — повышение точности и быстродействия устройства. Устройство содержит группу блоков задания показателей, группу вычисления составляюИзобретение относится к вычислительной технике и может найти применение при выборе решений многокритериальных за-. дач проектирования больших систем, векторной оптимизации, задач оптимизации работы технологических обьектов по нескольким показателям (см„например, Р,Б,Статников, И.Б.Матусов, Многокритериальное проектирование машин — М„ Знание, 1989, "Математика и кибернетика", N.

5).

Известно устройство (1) для выбора решений задач многокритериальной оптимизации (см., например, авт.св. СССР N.

549815, 767778, кл, G 06 С 7/122). Это устройство обеспечивает определение обобщенных показателей многокритериальных задач, однако использует для этого ранжи„„5U„„1765834 А1 щей свертки векторной информации, группу блоков вычисления составляющей свертки векторной информации, группу сумматоров, блок выбора максимального кода, генера-. тор одиночных импульсов, группу элементов задержки, элемент задержки, группу блоков задания признака компоненты вектора и группу блоков выбора экстремальных значений, Повышение точности достигается за счет исключения из алгоритма определения сверток векторной информации субъективно назначаемых номинальных значений показателей и их допусков, а повышение быстродействия — за счет одновременного расчета слагаемых обобщенных показателей всех вариантов решения и реализации одношаговой процедуры выбора из них оптимального решения, 1 ил. ровку показателей по субъективно задаваемым их весовым коэффициентам, Наиболее близким по технической сущности к заявляемому устройству является устройство для выбора оптимальных реше.ний (2), содержащее блок сравнения, блок памяти, группу блоков задания показателей, группу блоков задания допусков, группу блоков памяти показателей, три группы сумматоров, две группы квадраторов, три группы блоков деления, группу блоковумножения. Это устройство обеспечивает выбор лучшего в смысле принятого набора показателей решения, но обладает низким быстродействием и использует суб ективно задаваемое номинальное значение nоказателей и их относительные допуски.

1765834

Цель изобретения — повышение точности и быстродействия устройства.

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

При этом считывающие входы j-го блока задания показателей и j-ro блока задания признака компоненты вектора(j = 1,п, где и — количество компонент в каждом варианте решения) объединены со входом генератора одиночных импульсов и соединены со входом запуска устройства, Выходы j-ro блока задания показателей соединены со входами j-го блока вычисления составляющей свертки векторной информации и с информационными входами j-ro блока выбора экстремальных значений, управляющий вход которого соединен с выходом j-го блока задания признака компоненты вектора, другой вход блока вычисления составляющей свертки векторной информации соединен с выходом соответствующего блока выбора экстремальных значений. Управляющие входы j-x блоков вычисления составляющей свертки векторной информации соединены с выходом генератора одиночных импульсов, а их считывающие входы соединены с выходами J-x элементов задержки. Информационные выходы блоков составляющей свертки векторной информации соединены с соответствующими входами сумматоров, Это позволило реализовать одновременное определение обобщенного показателя для всех вариантов решения, чем сократить время их расчета. Кроме того, в j-м блоке вычисления составляющей свертки векторной информации предполагается вычисление значения

Yij = Р /Р;., при "желательной" максимизации J-й компоненты и Y;j=: Р 1/Рн, при "желательной" минимизации j-й компоненты варианта решения (P i — экстремальное значение параметра, определенное j-м блоком выбора экстремальных значений; = 1, m, где m — количество вариантов решения. При этом, если "желательно" максимальное значение j-го показателя решения, то P i = max (P ;j P i = min f P iI при "желательном" минимальном значении j-ro показателя.

Выбор оптимального решения в предлагаемом устройстве осуществляется по максимуму сверток векторной информации вида 0i = Yq,! = 1, m. Таким образом, в

i =1 обобщенном показателе не используются субъективно назначаемые номинальные значения показателей и их относительных допусков, что исключает субъективизм из расчетов и повышает точность расчетов.

Кроме того, одновременный расчет всех

10 слагаемых сверток векторной информации по всем вариантам решения и одношаговый выбор оптимального решения позволили существенно повысить быстродействие предпагаеМого устройства по сравнению с

Функциональная схема устройства приведена на чертеже.

Устройство содержит блоки задания показателей 1J, блоки задания признака компоненты вектора 2j, блоки вычисления составляющей свертки векторной информации 3j, блоки выбора экстремальных значений 4j, сумматоры 5i, блок 6 выбора максимального кода, элементы задержки 8), элемент задержки 9, генератор одиночных импульсов 7, признаковые выходы 11i и вход запуска устройства 10 (i = 1, m, j = 1, и), Устройство работает следующим образом.

Перед началом решения значения j-x компонент решения — Pij вводятся в блоки задания показателей 1j (i = 1, m, j = 1, и), а в блоки 2j задания признака компоненты вектора вводятся значения "1", если "желателен" максимальный уровень j-го показателя, и "0", если "желателен" минимальный уровень этого показателя, Решение начинается подачей сигнала уровня логической единицы на вход 10 запуска устройства. При этом

40 сигнал поступает на считывающие входы блоков 1j, 2J (j = 1, п) и на вход генератора одиночных импульсов. С выхода блока 2j на управляющие входы блоков 4j и 3j (j = 1, n) поступает сигнал единичного уровня, если желательным является максимум, и сигнал нулевого уровня, если желательным является минимум значения j-го показателя, Значения Р;; (i = 1, m) поступают на входы блоков 3) и на входы блока выбора экстремальных значений 4j, с выхода которого экстремальное значение P i поступает на входы блоков 3J. Через время, достаточное для срабатывания блоков выбора экстремальных значений, появляется импульс на выходе генератора одиночных импульсов 7, который поступает на управляющий вход блоков 3j и вход первого элемента задержки

8i. При этом в блоках 31 осуществляется расчет значений У > (i=1, m) Через время, задаваемое первым элементом задержки

1765834

8, появляется импульс на выходе элемента задержки 8, который поступает на вход второго элемента задержки 8 и на считывающий вход блока 3 и значения Yii с выходов блока 3 поступают на соответствующие 5 входы сумматоров 5i (i = 1, m), По завершению этих процессов появляется импульс на выходе элемента задержки 8, который поступает на вход элемента задержки 8з и на . считывающий вход блока 3 и значения Уц 10 с выходов блока 3 . поступают на соответствующие входы сумматоров 5i, i = 1, m. Затем начинается третий шаг работы, который, как и все последующие, будет аналогичен второму шагу решения. По завершении п-го 15 шага решения сигнал с выхода элемента задержки 9 поступает на считывающие входы сумматоров 5i, I = 1, m и управляющий вход блока 6. При этом с выходов сумматоров значения обобщенных показателей ва- 20 и риантов решений Qi = g Yi>, (i = 1, m)

i= — 1 поступают на соответствующие информационные входы блока 6 выбора максимального кода и в блоке осуществляется выбор максимального значения СП, i = 1, m. Об оптимальности К-го решения свидетельствует сигнал уровня логической единицы на признаковом выходе 11».

Таким образом, предлагаемое устройство обеспечивает повышение точности за счет исключения из алгоритма определения сверток векторной информации субъективно назначаемых номинальных значений показателей и из допусков, а также повышение быстродействия за счет одновременного расчета слагаемых обобщенных показателей всех вариантов решения и реализации одношаговой процедуры выбо- „ ра из них оптимального решения.

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

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

Составитель Н.Ячкула

Техред М.Моргентал Корректор Е. Пап и

Редактор Т,Орловская

Производственно-издательский комбинат "Патент", г. Ужгород, yn,Гагарина, 101

Заказ 3386 Тираж Подписное

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

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