Устройство для поиска экстремума Советский патент 1980 года по МПК G05B13/00 

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

ьходная и выходная переменные объекта 1 с помощью датчиков 2 периодически преобразуются во входной и выходной сигналы соответственно, которые запоминаются в блоках 4 и 5 памяти. Анализатор 6 выхода определяет прирап,ение выходной переменной на каждом шаге и подает это приращение на вход командного блока 7, который командами со своих выходов вызывает формирование шага регулятором 8 входных переменных, изменение шага блоком 9 изменения щага поиска и генерирование нового случайного числа генератором 10. Блок И линейной аппроксимации осуществляет построение линейной модели объекта в окрестности точки X(N) по данным, получаемым с выходов блоков 4 и 5 памяти. Времязадающее устройство регулирует режим работы всего устройства, которое может работать в двух режимах: поиск; ележение за экстремумом. В режиме слежения (период Тс) отключается генератор случайных чисел ), и устройство реализует алгоритм вида

X(N+l)X(N)-r(N)K(N},

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

Рассмотрим работу устройства.

Работа начинается в режиме поиска глобального экстремума. В исходном состоянии объекта 1 (вход Х(0), выход У(0) в блоках 4 и 5 памяти записаны нули, на выходе блока 11 линейной аппроксимации - нулевой вектор коэффициентов, а в самом блоке линейной аппроксимации устанавливается выбранное значение параметра у. Объект 1 предполагается не обладающим памятью (безынерционным), его выходная величина Y функционально зависит от п-мерной векторной входной переменной X. Датчик 3 выходной переменной преобразует величину У в форму, удобную для запоминания и анализа, например в двоичный код.

Анализатор 6 приращений выхода сравнивает У(0) (состояние объекта на нулевом шаге) с нулем и подает рассогласование на блок 7 коммутации. Блок коммутации вырабатывает сигнал на формирование первого рабочего щага и подает его на входы регулятора 8 входных переменных генератора 10 случайных чисел и блока 9 изменения шага поиска. Первый рабочий шаг формируется по формуле

л: (1)X (0) - Г (0)-О + S (0) f (O)-f s (0).

в момент реализации первого шага в блоки памяти записываются состояния (0) и У(0).

Второй такт реализуется следующим образом.

На первый вход m блока линейной аппроксимации подается сигнал (0), на вход блока коммутации - рассогласование между величинами У(1) и У(0). Блок линейной аппроксимации вычисляет оценки

Vvn-A-rm I yW-K(0)X(i) ,

Л.(1Х-Л(0)+ , + );,(ij -(1)

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

Х(2) Х(1)-Г(1)К(1} + (1).

На (Л+1)-м шаге устройство вырабатывает рабочий шаг

X(N+l)(N)-r(N)K(N) + E(N).

Сигналы S (Л ), вырабатываемые блоком случайных чисел, не позволяют «застрять в локальном экстремуме и переводят поиск в зону притяжения другого экстремума.

Блок изменения шага поиска служит для формирования величины шага поиска. Шаг этот может быть постоянным (градиентный поиск) либо перестраиваемым, например, по правилу стохастической аппроксимации. Генератор случайных чисел также может быть перестраиваемым, например, когда величина У()-Y(N) стремится к нулю, что говорит о приближении к локальному экстремуму, дисперсия сигнала может возрастать и, наоборот, при больших y(7V+l) - Y(N) она уменьшается, что придает поиску детерминированные свойства. По окончании периода поиска Тп сигнал с выхода времязадающего задатчика отключает генератор случайных чисел. Формально это равносильно генерированию случайных чисел с нулевой дисперсией. Устройство в этом случае работает аналогично изложенному. В этот период устройство отслеживает найденный экстремум. По окончании периода слежения Тс вновь включается генератор случайных чисел, и устройство переходит в режим поиска. Необходимо отметить, что при оптимизации одноэкстремального объекта Тп следует принимать равным нулю.

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

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

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

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

принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 326550, кл. G 05В 13/02, 1972.

2,Авторское свидетельство СССР № 451056, кл. G 05В 13/00, 1974 (прототип).