Автоматический оптимизатор Советский патент 1960 года по МПК G05B13/00 

В ОСНОВНОМ авт. св. № 123759 описан автоматический оптимизатор.

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

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

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

На чертеже показан о-лтими-атор с блоком определения направления «гребня (обведен пунктирной линией). В состав последнего входят (п+1} блоков 1 для определения разностей значений координат и олтимизиоуемой :Ьункцм.и. Выходы блоков / четез ключи 2 подсоединяются к общей щине, которая с помощью переключателя (ключи 3 к 4, работающие на переключение) может непосредсгзенно либо через инвертор подключиться к входной шине всех каналов через ключи 5.. Ключи 2 питаются от тех же триггеров основного регистра, что и ключи 6 каналов.

№ 127048

В управляющий блок оптимизатора добавляется коммутатор па два положения, цепочка из одновибраторов заломинания 7 и дачи возмущения 5 и индикатор достижения экстремума блока 9 с ключами Юн 11, работающими на переключение.

Работа схемы происходит следующим образом. Пока ключ 10 замкнут («люч // разомкнут), идет обычный процесс поиска. По достижении экстремума блок 9 разомкнет ключ 10 и замкнет ключ 11. При этом после рабочего шага через коммутатор 12, стоящий в положении /, импульс возбудит цепочку одновибраторов 7 и S, а затем-триггер 13 в обычной схеме оптимизатора. Прохождение импульса через коммутатор 12 опрокинет его в положение //. При возбуждении одновибратора 7 произойдет запоминание координат достигнутого экстремума путем подачи команд на все блоки /, а при возбуждении одновибратора 8 будет дано возмзщение на -входы всех интеграторов каналов. Этим способом осуществляется передвижение 15абочей точки с «гребня. Поскольку экстремума теперь нет, то блок 9 переключит ключи 10 11 vi далее пойдет обычный процесс поиска до достижения другой точки «гребня.

Как толь-ко эта точка будет достигнута, блок 9 снова разомкнет ключ 10 и замкнет ключ 11. При этом импульс от блока 14 попадет в положение // коммутатора 12 и опрокинет триггер 15, который замкнет ключ 5 и разомкнет ключ 16, т. е. переключит общую щину каналов с выхода блока 17 на шину выходов блоков /. Теперь во время определения градиента входы каналов 18 будут подсоединены к выходам блоков 1 через ключи 2 & 6 непосредственно или через инвертор. После запоминания триггер 15 ставится в исходное положение. Теперь во время рабочего щага будет сделано движение по линии «гребня и шаги буд;ут продолжены до перехода через частный экстремум на этом направлении, после чего процедура повторится.

Эта же процедура в случае «седла приведет к определению верщины одного из «горбов.

П р е д м е 1 и 3 о б р е т е н и я

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

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