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

(5)5 0 06 Р 15/419 ОСУДАРСТВЕННЫЙО ИЗОБРЕТЕНИЯМРИ ГКНТ СССР ОМИТЕТОТКРЫТИЯ(56) Авторскре свидетельство СССРМ 1167623, кл. 8 06 6 7/122, 1983,Авторское свидетельство СССРМ 1244672, кл. 6 06 Р 15/20, 1986,(54) УСТРОЙСТВО ДЛЯ ВЫБОРА МНОГОКРИТЕРИАЛЬНЫХ РЕШЕНИЙ(57) Изобретение относится к вычислительной технике и может быть использовано длярешения задач многокритериальной оптимизации. Цель изобретения - повышениеточности и быстродействия устройства. Устройство содержит группу блоков заданияпоказателей, группу вычисления составляюИзобретение относится к вычислительной технике и может найти применение при выборе решений многокритериальных задач проектирования больших систем, векторной оптимизации, задач оптимизации работы технологических обьектов по нескольким показателям (смнапример, Р,Б,Статников, И.Б.Матусов, Многокритериальное проектирование машин - М Знание, 1989, "Математика и кибернетика", М.5).Известно устройство 1) для выбора решений задач многокритериальной оптимизации (смнапример, авт.св. СССР М 549815, 767778, кл, 6 06 С 7/122). Это устройство обеспечивает определение обобщенных показателей многокритериальных задач, однако использует для этого ранжи 1765834 А 1 щей свертки векторной информации, группу блоков вычисления составляющей свертки векторной информации, группу сумматоров, блок выбора максимального кода, генератор одиночных импульсов, группу элементов задержки, элемент задержки, группу блоков заданияпризнака компоненты вектора и группу блоков выбора экстремальных значений, Повышение точности достигается за счет исключения из алгоритма определения сверток векторной информации субъективно назначаемых номинальных значений показателей и их допусков, а повышение быстродействия - за счет одновременного расчета слагаемых обобщенных показателей всех вариантов решения и реализации одношаговой процедуры выбора из них оптимального решения, 1 ил. ровку показателей по субъективно задаваемым их весовым коэффициентам,Наиболее близким по технической сущности к заявляемому устройству является устройство для выбора оптимальных решений 2, содержащее блок сравнения, блок памяти, группу блоков задания показателей, группу блоков задания допусков, группу блоков памяти показателей, три группы сумматоров, две группы квадраторов, три группы блоков деления, группу блоковумножения. Это устройство обеспечивает выбор лучшего в смысле принятого набора показателей решения, но обладает низким быстродействием и использует суб .ективно задаваемое номинальное значение показателей и их относительные допуски.Цель изобретения - повышение точности и быстродействия устройства.Сущность изобретения заключается в том, что в устройство, содержащее группу блоков задания показателей, группу блоков вычисления составляющей свертки векторной информации и группу сумматоров, введены блок выбора максимального кода, генератор одиночных импульсов, группа элементов задержки, элемент задержки, группа блоков задания признака компоненты вектора и группа блоков выбора экстремальных значений.При этом считывающие входы)-го блока задания показателей и )-го блока задания признака компоненты вектора 0 = 1,п, где и - количество компонент в каждом варианте решения) объединены со входом генератора одиночных импульсов и соединены со входом запуска устройства, Выходы )-го блока задания показателей соединены со входами )-го блока вычисления составляющей свертки векторной информации и с информационными входами)-го блока выбора экстремальных значений, управляющий вход которого соединен с выходом )-го блока задания признака компоненты вектора, другой вход блока вычисления составляющей свертки векторной информации соединен с выходом соответствующего блока выбора экстремальных значений. Управляющие входы )-х блоков вычисления составляющей свертки векторной информации соединены с выходом генератора одиночных импульсов, а их считывающие входы соединены с выходами)-х элементов задержки. Информационные выходы блоков составляющей свертки векторной информации соединены с соответствующими входами сумматоров, Это позволило реализовать одновременное определение обобщенного показателя для всех вариантов решения, чем сократить время их расчета. Кроме того, в )-м блоке вычисления составляющей свертки векторной информации предполагается вычисление значения Уц = Рц/Р;, при "желательной" максимизации )-й компоненты и Ул=: Р/Р;1, при "желательной" минимизации )-й компоненты варианта решения (Р - экстремальное значение параметра, определенное )-м блоком выбора экстремальных значений;= 1, а, где гп - количество вариантов решения. При этом, если "желательно" максимальное значение)-го показателя решения, то Р 1 = вах (Ри Р 1 = тп Р при "желательном" минимальном значении 1-го показателя.Выбор оптимального решения в предлагаемом устройстве осуществляется по максимуму сверток векторной информации вида 0 = У 1, = 1, п. Таким образом, в1=1обобщенном показателе не используются субъективно назначаемые номинальные значения показателей и их относительных допусков, что исключает субъективизм из расчетов и повышает точность расчетов.Кроме того, одновременный расчет всех 10 слагаемых сверток векторной информациипо всем вариантам решения и одношаговый выбор оптимального решения позволили существенно повысить быстродействие предлагаемого устройства по сравнению с известным.Функциональная схема устройства приведена на чертеже.Устройство содержит блоки задания показателей 1), блоки задания признака компоненты вектора 2), блоки вычисления составляющей свертки векторной информации 3), блоки выбора экстремальных значений 4), сумматоры 51, блок 6 выбора максимального кода, элементы задержки 8), элемент задержки 9, генератор одиночных импульсов 7, признаковые выходы 11 и входзапуска устройства 10( =1, п,) =1, и),Устройство работает следующим образом.Перед началом решения значения )-хкомпонент решения - Рц вводятся в блоки задания показателей 1 ( =1, щ,) =1, и), а в блоки 2) задания признака компоненты вектора вводятся значения "1", если "желателен" максимальный уровень)-го показателя, и "0", если "желателен" минимальный уровень этого показателя, Решение начинается подачей сигнала уровня логической единицы на вход 10 запуска устройства. При этом 40 сигнал поступает на считывающие входыблоков 13, 2 Д = 1, п) и на вход генератора одиночных импульсов. С выхода блока 2 на управляющие входы блоков 4) и 3) Д = 1, и) поступает сигнал единичного уровня, если желательным является максимум, и сигнал нулевого уровня, если желательным является минимум значения )-го показателя,Значения Рц ( = 1, пз) поступают на входы блоков 3) и на входы блока выбора экстремальных значений 4), с выхода которого экстремальное значение Р поступает на входы блоков 3). Через время, достаточное для срабатывания блоков выбора экстремальных значений, появляется импульс на выходе генератора одиночных импульсов 7, который поступает на управляющий вход блоков 3 и вход первого элемента задержки 8. При этом в блоках 31 осуществляется расчет значений Уц (1=1, а)Через время, задаваемое первым элементом задержки8, появляется импульс на выходе элемента задержки 8, который поступает на вход второго элемента задержки 8 и на считывающий вход блока 3 и значения У с выходов блока 3 поступают на соответствующие 5 входы сумматоров 5 ( = 1, гп), По завершению этих процессов появляется импульс на выходе элемента задержки 8, который поступает на вход элемента задержки 8 и на .считывающий вход блока 3 и значения Уц 10 с выходов блока 3. поступают на соответствующие входы сумматоров 51,= 1, п. Затем начинается третий шаг работы, который, как и все последующие, будет аналогичен второму шагу решения. По завершении п-го 15 шага решения сигнал с выхода элемента задержки 9 поступает на считывающие входы сумматоров 51, 1= 1, щ и управляющий вход блока 6. При этом с выходов сумматоров значения обобщенных показателей ваириантов решений 0 =У, ( = 1, щ) поступают на соответствующие информационные входыблока 6 выбора максимального кода и в блоке осуществляется выбор максимального значения СП,=1, щ. Об оптимальности К-го решения свидетельствует сигнал уровня логической единицы на признаковом выходе 11 к.Таким образом, предлагаемое устройство обеспечивает повышение точности за счет исключения из алгоритма определения сверток векторной информации субъективно назначаемых номинальных значений показателей и из допусков, а также повышение быстродействия за счет одновременного расчета слагаемых обобщенных показателей всех вариантов решения и реализации одношаговой процедуры выбо-ра из них оптимального решения. Формула изобретенияУстройство для выбора многокритериальных решений, содержащее группу бло ков задания показателей, группу сумматоров, группу блоков вычисления составляющей свертки векторной информации, выходы каждого из которых подключены к соответствующим входам каждого из сумматоров группы, выходы каждого из блоков задания показателей группы подключены к соответствующим входам соответствующего блока вычисления составляющей свертки векторной информации, о т л и ч а ю щ е е с я тем, что, с целью повышения точности и быстродействия устройства, дополнительно введены группа блоков задания признака компоненты вектора, блОк выбора максимального кода, генератор одиночных импульсов, группа блоков выбора экстремальных значений, группа последовательно соединенных элементов задержки, элемент задержки, вход которого подключен к выходу последнего элемента задержки группы, а выход - к считывающему входу каждого сумматора группы и к управляющему входу блока выбора максимального кода, информационные входы которого подключены к выходам соответствующих сумматоров группы, а входы являются признаковыми выходами устройства, вход генератора одиночных импульсов является входом запуска устройства и подключен к считывающему входу каждого блока задания признака компоненты вектора, к группе считывающих входов каждого блока задания показателей группы, а выход подключен к входу первого элемента задержки группы и к группе управляющих входов каждого блока формирования составляющей свертки векторной информации, группа считывающих входов которого подключена к выходу соответствующего элемента задержки группы, первая группа информационных входов - к группе выходов блока задания показателей группы и к группе информационных входов блока выбора экстремальных значений группы, вторая группа информационных входов - к выходу блока выбора экстремальных значений группы, группа входов задания режима - к выходу блока задания признака компоненты вектора группы и к входу задания режима блока выбора экстремальных значений группы,оставитель Н ехред М,Мор Тираж И Государственного комитета по 113035, Москва, Жул ал Подписноеобретениям и открытиям при ГКНТ СССРРаушская наб 4/5