Устройство для решения задач оптимизации

Устройство для решения задач оптимизации

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано для решения задач выбора состава элементов системы по максимальному сроку службы системы при ограничении на ее стоимость. Целью изобретения является расширение функциональных возможностей устройства за счет решения минимальных распределительных задач. Устройство содержит блок 1 сравнения, сумматор 2, блок 3 задания матрицы стоимости, блок 4 синхронизации, блок 5 формирования комбинаций, блок 6 регистрации, блок 7 выбора минимума, блок 8 задания матрицы сроков службы, вход 9 задания ограничения на величину стоимости системы устройства, вход 10 пуска устройства, с первого по четвертый выходы 11...14 блока 4 синхронизации, выходы 15 вариантов исполнения элементов системы, выход 16 стоимости системы устройства. Перед началом работы приводят в исходное состояние блок 5 формирования комбинаций, упорядочивают по возрастанию срока службы варианты исполнения элементов системы и заносят матрицы стоимости и сроков службы в блоки 3 и 8 соответственно, по входу 9 задают ограничение на величину стоимости системы. После подачи на вход 10 пуска устройства импульса уровня логической единицы блок 4 синхронизации формирует последовательность сигналов, под управлением которой в блок 6 регистрации записывается информация о вариантах исполнения элементов системы. 3 ил.

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

С01.1ИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (51)5 G 06 F 15/20 б t

14у

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

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

ПРИ ГКНТ СССР

1 (21) 4483937/24-24 (2?) 16 09.88 (46) 30.06.90. Бюл. 9 24 (72) О.Г.Алексеев, С.А.Васильковский, В.М.Крикун, А,Н.Мордас и В.А,Шалимов (53) 68! ° 333(088.8) (56) Авторское свидетельство СССР

В 1263094, кл. С 06 - 7/122, 1984, Авторское свидетельство СССР

И !305705, кл. G 06 F 15/20, 1985.

l (54) УСТРОИСТВО ДЛЯ РЕ1!!ЕНИЯ ЗАДАЧ

ОПТИМИЗАЦИИ .(57) Изобретение относится к вычислительной технике и может быть иск пользовано для решения задач выбора состава элементов системы по максимальному сроку службы системы при ограничении на ее стоимость. Целью изобретения является расширение функциональных возможностей уcòðoéñòâà за счет решения минимаксных распределительных задач. Устройство содержит блок 1 сравнения, сумматор 2, блок 3 задания матрицы стоимости, блок 4 синхронизации, блок 5 формирования

ÄÄSUÄÄ 1575201 А1

2 комбинаций, блок б регистрации,блок 7 выбора минимума, блок 8 задания MaTpHUbl сроков службы, вход 9 задания ограничения на величину стоимости системы устройства, вход 10 пуска устройства, с первого по четвертый выходы 11...14 блока 4 синхронизации, выходы 15 вариантов исполнения элементов системы, выход 16 стоимости системы устройства. Перед началом работы приводят в исходное состояние блок 5 формирования комбинаций, упорядочивают по возрастанию срока службы варианты исполнения элементов системыи заносятматрицы стоимости и сроков службы в блоки 3 и 8 соответственно, по входу 9 задают ограничение на величину стоимости системы, После подачи на вход 10пуска устройства импульса уровня логической единицы блок 4 синхронизации формирует последовательность сигналов, под управлением которой в блок б регистрации записывается информация о вариантах исполнения элементов системы. 3 ил.

1575201

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

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

На фиг.1 представлена функциональная схема предлагаемого устройства; на фиг.2 — временная диаграмма работы блока синхронизации; на фиг.3 — - функциональная схема блока формирования комбинаций.

Устройство содержит блок 1 сравнения, сумматор 2, блок 3 задания мат рицы стоимости, блок 4 синхронизации, блок 5 формирования комбинаций, блок 6 регистрации, блок 7 выбора минимума, блок 8 задания матрицы сроков службы, вход 9 задания ограничения на величину стоимости системы 25 устройства, вход 10 пуска устройства, с первого по четвертый выходы 11-14 блока 4 синхронизации, выходы 15 вариантов исполнения элементов системы, выход 16 стоимости системы устройства. 0

Блок 5 формирования комбинаций содержит группу из Э регистров 17 сдвига, где Э вЂ” количество элементов оптимизируемой системы, причем вход 18 разрешения изменения К-ro числа блока 5 подключен к входу разрешения сдвига К-ro регистра 17, информационный выход которого является выходом 19 значения К-ro числа блока 5, тактовый вход которого подключен к входам признаков сдвига всех регистров 17 сдвига группы.

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

Пусть система включает в себя

Э различных элементов, каждый из которых может быть выполнен в В вариантах. Известны срок службы и стоимость М-ro варианта (M=1,...В) К-ro элемента (K=1 Э) системы. Требуется выбрать такой комплект элемен5О тов, который обеспечивает максииаль.но возможный срок службы всей системы при ограничении на ее стоимость.

Перед началом работы приводят в исходное состояние блок 5 формирования комбинаций (на всех его выходах в устанавливаются коды числа "1 первый вариант исполнения всех элементов системы), упорядочивают по возрастанию срока службы вариан-. ты исполнения элементов системы (при этом предполагается, что стоимость вариантов исполнения также упорядочена по возрастанию) и заносят матрицы стоимости и сроков службы в блоки 3 и 8 соответственно. По входу 9 задают ограничение на величину стоимости системы.

На вход 10 пуска устройства подают импульсный сигнал уровня логической "1". При этом блок 4 синхронизации формирует последовательность сигналов, предусмотренную временной диаграммой его работы. Сигнал уровня логической "1" появляется на выходе 11 блока 4 синхронизации. При этом блок 1 сравнения выдает на свой выход результат сравнения текущей стоимости системы (в первом такте это стоимость системы из элементов, выполненных по первому варианту ) и максимально допустимой стоимости системы. Если ограничение на стоимость системы выполняется, сигнал на выходе блока 1 отсутствует и блок 4 синхронизации продолжает свою работу. Потенциал уровня логической "1" появляется на выходе 12 блока 4. При этом блок 6 регистрации фиксирует текущие варианты исполнения элементов системы. Через время, достаточное для записи информации в блок 6, блок 4 снимает потенциал со своего выхода 12 и формирует потенциал уровня .логической "l".Hà выходе 13, При этом блок 7 выбирает минимальный код из всех присутствующих на его входах и формирует сигнал уровня логической "1" на соответствующем ему выходе (тем самым выбира-. ется элемент системы, ограничивающий ее срок службы). Через время, достаточное для выбора минимума, блок 4 формирует сигнал ypdBHH логической

"1" на выходе 14. При этом блок 5 формирования комбинаций изменяет значения чисел на тех своих выходах, которым соответствуют единичные потенциалы на его входах разрешения изменения чисел (тем самым изменяют вариант исполнения тех элементов системы, которые ограничивают в текущем цикле работы стоимость системы). !

Через время, достаточное для изменения комбинации, блок 4 снимает потенциалы с выходов 13 и 14 и формиру5 15 ет потенциал уровня логической "1" на своем выходе 11. Далее работа устройства повторяется до тех пор, пока при очередном цикле сравнения блок 1 не сформирует сигнал уровня логической "1" (что означает, что стоимость очередного набора элементов системы превышает ограничение). При этом в блоке 6 зафиксирована предшествующая комбинация, соответствующая вариантам исполнения элементов системы, удовлетворяющим условию стоимости и имеющим максимальный срок службы.

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

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

К-й информационный выход блока задания матрицы срока службы (К=-1....Э, где Э вЂ” количество элементов в оптимизируемой системе) подключен к одноименному входу блока выбора минимума, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет решения минимальных распределительных задач, в него введены сумматор, блок формирования комбинаций и блок сравнения, первый информационный вход

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

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

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

Фиг. 2

1575201

° ° Э

° е а в е в

° ° °

182

Фиг.Ю

Составитель А. Ушаков

Техред М.Ходанич Корректор М..Кучерявая

Редактор С.Лисина

Заказ 1786

Тираж 571

Подписное

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

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

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