Квазианалоговое моделирующее устройство

 

ОП ИСАНИ Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

304600

Соита Советокик

Социалистическил

Республик

Зависимое от авт, свидетельства ¹

Заявлено 18.Vll.1969 (№ 1349833/18-24) с присоединением заявки №

Приоритет

Опубликовано 25.Ч.1971. Бюллетень ¹ 17

Дата опубликования описания 25Х1.1971

МПК G 062 7/34

Номитет по делакт изобретений и открытий при Совете Министров

СС Р

УДК 681.333:51(088.8) Авторы изобретения

Г. И. Грездов, Л. А. Симак и Ю, П. Логвиненк

Институт кибернетики АН Украинской ССР

Заявитель

КВАЗИАНАЛОГОВОЕ МОДЕЛHPÓÞÙÅE УСТРОЙСТВО

Ф,(х,х) = 0;

В Ф,(х,х) А; (1) (2) Ф(., )=, dmin (3) х+х=О, (4) Изобретение относится к области вычислительной техники.

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

Все известные устройства,не позволяют решать задачи нелинейного программирования.

В предложенном устройстве указанный не- 15 достаток исключен.

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

На чертеже приведена .схема квазианалогового моделирующего устройства, содержаще- 25 го аналоги 1 и 2 систем функций, аналог 3 целевой функции, преобра зо ватель 4,нера.венств в уравнения, формирователь 5 штрафной функции, квазианалог б инверторов, переключатель 7 и резистор 8. 30

Устройство предназначено для решения методом спуска задачи нелинейного программпро.вания. где Ф1, Фс, Фз — конечные операторы; А, В, х, х — векторы.

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

Формирователь 5 штрафной функции выполнен в виде диодно-резистивного многополюс304600 (5) (6) (7) ника и осуществляет, преобразование невязок ,специального вида.

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

Схемы всех перечисленных элементов строятся таким образом, что на их выходах формируются сигналы невязок соответствующих конечных уравнений, неравенств и л инейных уравнений (1) — (4): д0 = Ф(x х);

= (= .(x,x) — B, - » Ф,(x, )(B; A = Ф,(х, х) — А, если Ф,(х, х) ) А .

Р = — О, если В, (Ф,(х,х) (А,; ,(6) . х+ х (8) На выходе аналога 3 целевой функции образуется сигнал: = Ф,(х, х) — р. (9)

В формирователе 5 штрафной функции по невязкам (5 — 8) и (9) формируются составляющие штрафной функции;

f+=gf (-г Е) г

f- =;« 1-г(Ъ Е)

f где (+ и f — составляющие штрафной функции.

Закон,и зменен ия f, (e,;) или f; (e;) имеет вид квадратичной зависимости:при,изменении е; около нуля и линейно .изменяемой, функции, когда в; удалена от нуля.

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

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

На выходах формирователя 5 штрафной функции будут образованы составляющие штрафной функции f++ а1г и f — если оты13 скивается минимум функции Фз и f+ и f +

+ а1г — если отыскивается максимум функ1-Р1 1 ФЗ.

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

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

33 к источникам;входных сигналов, а выход подключен к группе входов формирователя штрафной функции.

304600 х, f «аи

Составитель Г. К. Сорокин

Редактор Б. С. Нанкина Техред А. А. Камышникова Корректоры: Е. Ласточкина и А. Николаева

Заказ 1783/17 Изд. № 740 Тираж 473 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

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

Типография, пр. Сапунова, 2