Устройство для выбора оптимальных решений Советский патент 1983 года по МПК G06G7/122 

Изобретение относится к технической кибернетике, в част ности к системам обработки данных. Оно может быть использовано, в автоматизированных системах .выбора оптимальных параметрических рядов. .

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

Недостатком устройства является параплельная оценка исходных даннцх, сгруппированных в различных вариантах.

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

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

блок интеграторов, блок вычитания и блок регистрации 2Д.

Недостатком устройства является низкая скорость оптимальных решений.

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

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

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

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

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

30 блок суммирования и блок деления. причем вход блока суммирования подключен к первому измерительному эле троду формирователя исходных данных четвертый измерительный электрод кот рого подключен к первому входу блок деления, второй вход блока деления подключен к выходу бпока вычитания, выход блока деления соединен с первы входом блока регистрации, втордй вхо которого подключен к выходу блока ум ножения. На чертеже представлена структурн схема устройства для выбора оптималь ных р и-ений; Устройство содержит блок 1 задания образцовых напряжений, формирователь 2 исходныхданных, блок 3 суммирования, блок 4 вычитания, бло 5 деления, блок б умножения и блок регистрации, формирователь 2 выполнен в виде листа электропроводной бумаги 8 с установленными на ней электродами питания 9 и измерительными электродами 10. Устройство дпя выбора оптимальных решений позволяет минимизировать функцию затрат и работает следующим образом. Функция затрат P(Y) учитыв ет переплату L(Y). потребителя за из делие с более высокими параметрами, чем требуется потребителю, (Y) и затраты изготовителя S (Y). P(Y)L(Y)+S(Y), где L(Y)n(X) i;u(X)-U(Y)3; S(Y)n(X) C(Y) ; П(Х) - функция, содержащая потребность в изделиях; Ц(Х),Ц()- функции (цена) параметра X и Y; (у)-ц(х); C(Y) - функции (значения) себестоимости в фиксированных точках У, расположенных на оси параметра X. Принимая допущение линейности функций L{Y) и S(Y), на основе методики оптимального ра.збиения, определяют второй и последующий шаги разбиения Y -Упо формуле :у. j(X)dX Y . - Y. 14 -1 . Первый шаг разбиения AY Y -Yp вы бирают таким образом, чтобы в резуль тате моделирования последнее значение Y( совпало с предельным значением параметра . При несовпадении моделирование повторяется, изменив первый шаг. Блоки устройства выполня ют следующие функции. Блок 1 представляет собой источни образцовых напряжений, в котором задаются экстремальные значения исходных данных 0% и 100%. Образцовое напряжение подается на формирователь исходных данных, выпол ненных в виде листа электропроводной бумаги на резиновой подложке. На листе электропроводной бумаги наносятся графики функций П(Х)иЦ(Х). С помощью игольчатых электродов, фиксированных точках Yj параметра X снимают напряжение, соответствующее значениям, функций в этих точках. С первого выхода формирователя исходных данных напряжение, соответствугацее функции п(х), подается на блок 3 суммирования, и на первый вход блока 6 умножения . Со второго выхода формирователя 2 исходных данных значение функций nCYj) подается в блок 5 деления, где производится деление согласно формуле (2). В блоке 4 вычитания определяется значение (X)-II(Y) , которое затем в блоке 6 умножения перемножается с П(Х). Блок регистрации 7 представляет собой двухточечный электронный самопишущий регистрирующий прибор значение YjVi регистрируется по первому входу блока регистрации 7,на ось абсцисс. По второму входу на оСи ординат регистрируется значение L(X), как это показано на чертеже. Сходимость метода зависит от значения первого шага, Об оптимальности разбивки можно судить по линейности функции L(x), не продолжая моделирование по всей осих. Если L(x) значительно отклоняется от прямой линии, отсоединяющей максимум L(Yj) и L(Yj4.i)0 то следовательно первый шаг выбран неправильно и необходимо моделирование начать с новым значением первого шага. Таким образом, введение новых элементов позволяет повысить скорость отыскания оптимального решения. Формула изобретения Устройство для выбора оптимальных решений, содержащее блок задания образцовых напряжений, формирователь исходных данных, выполненный в виде листа электропроводной бумаги на резиновой подложке,, с установленными на листе электропроводной бумаги измерительными электродами и электродами питания, блок вычитания, блок умножения и блок регистрации, причем выход блока задания образцовых напряжений соединен с электродами питания формирователя исходных данных, первый измерительный электрод формирователя исходных данных подключен к первому входу блока умножения, второй и третий измерительные электроды формирователя исходных данных подключены к соответствующим входам блока вычитания, выход которого соединен с вторь1м входом блока умножения, отличающееся тем, что, с целью повышения скорости поиска оптимальных решений, оно содержит блок суммирования и блок деления, причём вход блока суммирования подключен к первому измерительному электроду формирователя исходных данных, четвертый измерительный электрод которого подключен к первому входу блока деления, второй вход блока деления подключен к выходу блока вычитания, выход блока деле 1ия соединен с первым входом блока

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

Источники информации, принятые во внимание при экспертизе

1,Авторское свидетельство СССР 344443, йл. G Об F 15/18, 1971.

2.Авторское свидетельство СССР по заявке 3294539/18-24,

кл. G 06 G 7/12 1981 (прототип).