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

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

Иллюстрации

Показать все

Реферат

 

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

СООЗ СОВЕТСНИХ

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

РЕСПУБЛИК (!9) (11!

А1 50 4 G 06 G 7/122

l рдффаа Ф р г(.. "%

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

00 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4055645/24-24 (22) 03;02.86 (46) 23.01,88. Бюл. У 3 (72) IO.Н.Романов, I ).Н.Кожемяка, В.Н.Логинов и И.Г.Храбров (53) 681.333(088.8) (56) Авторское свидетельство СССР

В 344443, кл. G 06 F 15/18, 1971.

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

У 7)1583, кл. G 06 G 7/122, 1980. (54) УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬHbIX РЕШЕНИЙ (57) Изобретение относится к вычислительной технике, может быть использовано при разработке и эксплуатации автоматизированных систем управления и позволяет повысить степень обоснованности решения эа счет получения суммарной оценки на основании частных

1368897 оценок признаков решения. Устройство содержит Е матриц размером Н х Т блоков 1 памяти, где Š— количество признаков характеризующих решение;

Н вЂ” количество рассматриваемых решений; Т вЂ” количество параметров для оценки каждого признака, E матриц из

Н х Т схем 2 сравнения, Е блоков 3 задания минимально допустимого значения оценки К-го признака (К = 1,..., Е), матрицу из Н х Т сумматоров 4, Н сумматоров 5, блок 6 индикации.

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

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

На чертеже представлен пример реализации устройства, Устройство содержит Е матриц из

Н х Т блоков 1 памяти, где Š— количество признаков характеризующих ре- 1"шение; Н вЂ количест рассматриваемых решений; Т вЂ” количество параметров для оценки каждого признака, Е матриц из Н х Т схем 2 сравнения, E блоков 3 задания минимально допустимого 20 значения оценки К-го признака решения (К=1,..., Е), матрицу иэ Н х Т сумматоров 4, Н сумматоров 5 и блок 6 индикации.

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

Экспертами задается множество минимально допустимых оценок признаков решения, каждый из которых записыва- 30 ется в блок 1 памяти. Допустим, выбираемыми решениями Р (P = 1,...,Н) будут номера задач, подлежащих решению на ЭВМ в интересах различных пользователей М (М = 1,..., Т), Минимально цопустимые значения оценок пользующие эти массивы. Основанием для анализа важности задачи являются суммарные оценки каждой задачи т

Х(Р)Е, X(P,Ì,К). Частные оценки

Ma> KI признаков задачи Х(Р,М,K) задаются в блоках I памяти. На выходе сумматоров 4 образуются промежуточные оценЕ ки Х(Р,M)= Х(Р,М,К). На выходах к сумматоров 5 образуются суммарные оценки важности каждой задачи X(P)= т

=; Х(РM ) . 1 ил.

Х(.Р, М, К) назначаются раздельно в интересах каждого пользователя М, например, в диапазоне от 0 до 1, Таким образом, на начало работы устройства имеются Н х Т х Е частных показателей предпочтения, записанных в блоках 1 памяти.

Предположим, что при обновлении каких-либо массивов базы данных необходимо решить наиболее важные задачи, использующие эти массивы. Основанием для анализа важности задачи являются суммарные оценки каждой задачи: т Е

Х(Р) = x(p,м,к) .

IHs1 label

Признаками, учитываемыми экспертами при назначении частных показателей предпочтения, могут являться не только массивы базы данных, но и перечень критериев (показателей) эффективности.

Проектировщик в начале работы устанавливает в блоках 3, выполненных, например, в виде потенциометрической схемы, для каждой матрицы блоков 1 памяти соответствующее пороговое значение У(К). Например, при У(К)>1 обеспечивается блокирование выходов соответствующих схем 2 сравнения, при О (У(К) < 1 на выход схем 2 сравнения пропускаются все частные значения показателей предпочтения X(P,Ì,К), при У(К) = 0 на выходы схем 2 сравнения поступают все значения Х(Р,М,К) У(К). Исходным состоянием блока 3

1368897

Составитель А.Мишин

Редактор А.Ворович Техред Л.Сердюкова Корректор С,Черни

Заказ 298/52 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 являится У(К) 1, поэтому в случае выбора первоочередной подлежащей решении задачи при поступлении входных сообщений устанавливается 1 В У(К) 0 только на тех блоках 3 задания уровня показателей предпочтения, которые соответствуют обновляемым входными сообщениями.

С выходов схем 2 сравнения соответствующие значения оценок с каждой иэ Е матриц схем 2 сравнения поступа.ют на соответствующие входы сумматоров 4.

На выходе сумматора 4 образуется промежуточная оценка Х(Р,М)

Е

=+Õ(Р, М К).

1(â>

Выходы М-х сумматоров 4 подключены к соответствующим входам сумматоров 5, выходы которых подключены к блоку 6 индикации, отображающему суммарные оценки решений Х(Р)

= » Х(Р,М) по каждой задаче. м

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

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

Устройство для выбора оптимальных решений, содержащее Е матриц иэ Н х Т блоков памяти, где Š— количество признаков, характеризующих решение, Н вЂ” количество рассматриваемых решений, Т вЂ” количество параметров для оценки каждого признака и Е матриц иэ

Н х Т схем сравнения, причем К-й выход устройства (К = 1, ° ...Е ) для задания минимально допустимого эначе10 ния оценки К-го признака решений подключен к первым информационным входам всех схем сравнения К-й матрицы, выход P-го блока памяти (P I...Í) М-й строки 1М = 1,..., Т) матрицы под15 ключен к второму информационному входу P-й схемы сравнения М-й строки матрицы, о т л и ч а и щ е е с я тем, что, с целью повьппения степени обоснованности выбора решения за

20 счет получения суммарной оценки на основании частных оценок признаков решения, в него введены Т сумматоров и матрица иэ Н х Т сумматоров причем выход P-й схемы сравнения M-й строки К-й матрицы подключен к входу

К-го слагаемого Р-го сумматора М-й строки матрицы, выход которого подключен к входу М-го слагаемого P-го сумматора, выход которого является

30 P-м выходом устройства для индикации суммарной оценки Р-го решения .