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

 

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

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

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

РЕСПУБЛИК (51) 5

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ и упрощение устройства. Устройство содержит группу блоков задания показателей, группу блоков задания допусков, группу блоков памяти показателей, группу блоков вычисления составляющей свертки векторной информации, группу сумматоров, группу генераторов одиночных импульсов, группу элементов задержки и блок выбора минимума, Повышение быстродействия достигается одновременным формированием обобщенных показателей всех сравниваемых решений и одношаговым выбором оптимального решения в блоке выбора минимума, а упрощение — реализацией более простой зависимости для формирования обобщенных показателей. 1 ил, требуемом (номинальном) уровне показателей и относительных предельно допустимых отклонениях показателей от этих уровней.

Наиболее близким по технической сущности к заявляемому устройству является устройство для выбора оптимальных решений (2), содержащее блок сравнения, блок памяти, группу блоков задания показателей, группу блоков задания допусков, группу блоков памяти показателей, три группы сумматоров, две группы квадраторов, три группы блоков деления, группу блоков умножения. Это устройство обеспечивает выбор лучшего в смысле принятого набора показателей решения, но обладает низким быстродействием и сложной функциональной схемой, Цель изобретения — повышение быстродействия и упрощение устройства.

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

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

ПРИ ГКНТ СССР (21) 4908517/24 (22) 13.12.90 (46) 30.09.92, Бюл, ¹ 36 (72) С.M,Êàøèí, B,А.Мильков; А,Н.Хомяков и Н.И.Ячкула (56) Авторское свидетельство СССР

¹ 1167623, кл, G 06 G 7/122, 1983.

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

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

:. Изобретение относится к вычислительной технике и может найти применение при выборе решений многокритериальных задач проектирования больших систем, векторной оптимизации, задач оптимизации работы технологических объектов по нескольким показателям (см„например, Р,Б.Статников, И.Б,Матусов. Многокритериальное проектирование машин. — M., Знание, 1989, "Математика, кибернетика", N

5).

Известно устройство для выбора решений задач многокритериальной оптимизации (1). Это устройство обеспечивает определение обобщенных показателей эффективности многокритериальных задач, однако использует для этого ранжировку показателей по субъективно задаваемым их весовым коэффициентам, Кроме того, данное устройство не учитывает информацию о Ж, » 1765835 А1

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

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

Устройство содержит блоки задания показателей Ii, блоки задания допусков 2>, блоки памяти показателей 3, блоки вычисления составляющей свертки векторной информации 4, сумматоры 5ь блок 6 выбора минимума, 7 элементы задержки, 8 генераторы

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

Это позволило одновременно осуществить расчет обобщенного показателя для всех вариантов решения и сократить время их расчета в m раз по сравнению с известным (где m — количество вариантов решения).

Выходы сумматоров соединены с соответствующими входами блока выбора минимума, что обеспечивает определение оптимального решения за один шаг, тогда как в известном устройстве необходимо для этого m шагов. Кроме того, в j-м блоке вычисления составляющей свертки векторной информации предполагается вычисление значений

Y i = Р;i/Pi 11/yi i = 1,m, а выбор оптимального решения в предлагаемом устройстве осуществляется по минимуму сверток векторной информации вида O; = g Уа,! = 1,т, 1=1 то есть в обобщенном показателе не используется значение нормирующего делителя.

Это позволило упростить устройство за счет

45 одиночных импульсов, 9 элемент задержки, признаковые выходы 10I и вход запуска устройства 11 (91 = 1,n, i = 1,m).

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

Обозначим набор показателей решений (векторов) через1(Р1 ),i = 1,m,! = 1,п, где m— количество вариантов решений, и — количество показателей в каждом решении. Все . компоненты решения Pii, i = 1,m запоминается в блоке 3>. Вектор номинальных значений показателей обозначим IPif/)= 1,п, каждое значение Р; запоминается в соответствующем блоке 11. Вектор) цЯ) = 1,п относительных допусков запоминается в блоках 2i, j -1,п.

Решение начинается подачей импульса соответствующей длительности на вход 11 запуска устройства. При этом импульс поступает на считывающие входы блоков 1>, 21, 31 и входы элемента задержки 71 и генератора одиночных импульсов 81. Значения

Р1,yi 1, Pi, i 1,m, i =1,m поступают на входы блока 41, и в них осуществляется расчет значений Уи =1Рп/Р1 — 1l/ у,, i = 1,m. Через время, достаточное для расчета, появляется импульс на выходе генератора одиночных импульсов 81, который поступает на управляющий вход блока 41 и значения Уи, i 1,m с выходов блока 4> поступают на соответствующие входы сумматоров 5;, i = 1,m. Длительность импульса генераторов одиночных импульсов 8, j = 1 п должна обеспечивать работу сумматоров 5ь i = 1,m. По завершению этих процессов появляется импульс на выходе элемента задержки 7> и начинается второй шаг работы, который как и все последующие будет аналогичен рассмотренному первому шагу решения, По завершению n-ro решения сигнал с выхода элемента задержки 7п поступает на считывающие входы сумматоров 5;, I = 1,m и вход элемента задержки

9. При этом с выходов сумматоров значения обобщенных показателей вариантов решений Qi = Y i, i 1,m поступают на соответ)=1 ствующие информационные входы блока выбора минимума. При появлении сигнала с выхода элемента задержки 9 он поступает на управляющий вход блока выбора минимума 6 и в блоке осуществляется выбор минимального значения 0ь I = 1,m. Об оптимальности К-го решения свидетельствует сигнал уровня логической единицы на признаковом выходе 10к.

Таким образом, предлагаемоеустройство обеспечивает без повышения уровня субъективизма существенное увеличение быстродействия за счет одновременного

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

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

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

Техред М.Моргентал

Корректор Э.Лончакова

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

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

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

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

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

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

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

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

25 группе считывающих входов соответствующего блока вычисления составляющей свертки векторной информации группы.