Система автоматической оптимизации

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 1735805 51) 5 6 05 В 13/О ОПИСАНИЕ ИЗОБРЕТК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ан йст 83.ССР86,КОЙ ОПТИльные сис птимизаци 00(Л ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР(71) Челябинский институт мехэлектрификации сельского хозя(56) Авторское свидетельство СМ 1125602, кл. 6 05 В 13/00, 19Авторское свидетельство СМ 1310773, кл, 6 05 В 13/00, 19(57) Использование; экстрематемы с поиском по симплексу, о режимов работы автоматических систем, Сущность изобретения: система содержит объект управления 1, регулятор 2, блок расчета критерия 3, три блока памяти 4,1, 4.2, 4.3, анализатор выхода объекта 5, состоящий из блоков определения минимума 6 и максимума 7, командный блок 8, блок планирования эксперимента 9, состоящий из элемента памяти 10 и блока вычисления координат вектора факторов, блок расчета координат отраженной вершины симплекса 12, блок запоминания наилучших входов объекта 13, блок сравнения 14, блок задания коэффициента 15, коммутатор 16, 6 ил.1735805 ВьЦ г.б Составитель С.СтрижакРедактор Г.Гербер Техред М,Моргентал Корректор Н,Ревс Гагарина, 10 роизводственно-издательский комбинат "Патент", г. Ужго аказ 1814 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб., 4/550 55 Изобретение относится к автоматическому управлению, в частности к экстремальным системам с поиском по симплексу,и может быть использовано для оптимизации режима работы объекта,Известны системы автоматической оптимизации, реализующие метод поиска экстремума по симплексу, включающиеанализатор выходов объекта, блоки памяти,блок планирования эксперимента, командный блок, блок расчета координат отраженной вершины симплекса.Общим недостатком этих систем является низкое быстродействие процедуры поиска экстремума критерия оптимизации,обусловленное большим количеством поисковых шагов.Наиболее близкой к изобретению является система автоматической оптимизации,включающая регулятор, объект управления,блок определения критерия, блоки памяти,анализатор выхода объекта, командныйблок, блок планирования эксперимента,блок расчета координат отраженной вершины симплекса, блок запоминания наилучших входов объекта, блоки моделейобъекта,Недостатком этой системы является то,что для ускорения процедуры поиска используются модели объекта, а это существенно ограничивает область применениясистемы, где она может реализовать высокое быстродействие и значительно усложняет ее.Цель изобретения - упрощение и повышение быстродействия системы,Положительный эффект (повышениебыстродействия), достигаемый в предлагаемой системе для объектов, не имеющихадекватных моделей, обеспечивается засчет меньшего по сравнению с известнойколичества шагов при поиске экстремума.Отсутствие большого количества блоков моделей и управления ими обеспечивает простоту системы по сравнению сизвестной.Цель достигается за счет того, что система автоматической оптимизации, содержащая регулятор, блок расчета критерия,первый и второй блоки памяти, анализаторвыхода объекта, командный блок, блок планирования эксперимента, блок расчета координат отраженной вершины симплекса,блок запоминания наилучших входов объекта, коммутатор, причем выход блока расчетакоординат отраженной вершины симплексаподключен к первому информационномувходу коммутатора, управляющий вход которого подключен к первому выходу командного блока и к управляющему входу 5 10 15 20 25 30 35 40 45 анализатора выхода объекта, информационный вход которого подключен к выходу первого блока памяти, стробирующий вход которого подключен к второму выходу командного блока, а первый информационный вход - к выходу блока расчета критерия, первый выход анализатора выхода объекта подключен к первому информационному входу блока запоминания наилучших входов объекта, второй информационный вход которого подключен к первому входу блока расчета координат отраженной вершины симплекса и к выходу второго блока памяти, информационный вход которого подключен к выходу блока планирования эксперимента, а стробирующий вход - к третьему выходу командного блока, согласно изобретению дополнительно оснащена третьим блоком памяти, блоком сравнения, блоком задания коэффициента, причем блок планирования эксперимента содержит элемент памяти и блок вычисления координат вектора, вектора факторов, выход которого является первым управляющим входом блока планирования эксперимента, подключенным к третьему выходу командного блока, а информационный вход подключен к выходу элемента памяти, управляющий вход котооого является вторым управляющим входом блока планирования эксперимента. подключенным к выходу блока сравнения и к входу сброса командного блока, а информационный вход является информационным входом блока планирования эксперимента, подключенным к выходу блока запоминания наилучших входов объекта, первый управляющий вход которого подключен к четвертому выходу командного блока и к первому управляющему входу третьего блока памяти, второй управляющий вход - к управляющему входу блока сравнения и второму выходу командного блока, третий информационный вход - к выходу блока расчета координат отраженной вершины симплекса, второй информационный вход которого подключен к первому выходу третьего блока памяти, третий информационный вход - к выходу блока задания коэффициента, вход которого подключен к пятому выходу командного блока и к второму управляющему входу третьего блока памяти, второй выход которого подключен к первому информаци-. онному входу сравнивающего устройства и к второму информационному входу первого блока памяти, первый информационный вход - к второму выходу анализатора выхода объекта, второй информационный вход -к первому выходу анализатора выхода объекта и к второму информационному входу блока сравнения, вход блока расчета критерия подключен к выходу объекта управления, вход которого подключен к выходу регулятора, вход которого подключен к выходу коммутатора, второй информационный вход которого подключен к выходу блока планирования экспериментаНа фиг,1 приведена структурная функциональная схема системы; на фиг,2 - временная диаграмма выходных сигналов командного блока; на фиг,3 - траектории движения к экстремуму; на фиг.4 - 6 - схемы блоков, реализованных на цифровой элементной базе.Система автоматической оптимизации содержит объект 1 управления, регулятор 2, блок 3 расчета критерия, блоки 4 - 1, 4 - 2, 4 - 3 памяти, анализатор 5 выхода объекта, включающий блоки определения минимума 6 и максимума 7, командный блок 8, блок 9 планирования эксперимента, включающий элемент 10 памяти и блок 11 вычисления координат вектора факторов, блок 12 расчета координат отраженной вершины симплекса, блок 13 запоминания наилучших входов объекта, блок 14 сравнения, блок 15 задания коэффициента, коммутатор 16.Командный блок 8 представляет собой таймер, выходные сигналы которого (фиг,2) являются стробирующими для отдельных функциональных блоков. Система работает следующим образом, В исходном состоянии на вход объекта 1 подается вектор факторов Хс, значения которых занесены в элемент 10 памяти. Первые и шагов (и - количество факторов) итерационной процедуры поиска экстремума на регулятор 2 подаются воздействия в соответствии с матрицей насыщенного симплекса плана. Значения координат вектора факторов Х 1, в этомслучае формируется блоком 11 вычисления координат вектора факторов в соответствии с выражением(;) Х( ) +д;, если= Х 1(1)Х(0)+дг, если1. где д 1 - ( и + 1+ п - 1),1 п У 2 Й -(4 +1 -1),и 2При этом координаты вектора Х заносятся в блок 4 - 2 памяти (стробируется сигналом 8 б), а соответствующие значения откликов У - в блок 4 - 1 памяти (стробируется сигналом 8 а). После и шагов эти формирования исходного симплекса закончены. В момент времени о (фиг,2) включается анализатор 5 выхода объекта и блоками 6 и 7 определения 5 минимумов и максимума производится выЯВЛЕНИЕ НОМЕРОВ )мин И 1 макс ОТКЛИКОВ, ИМЕ- ющих соответственно минимальную Умин и максимальную величину Умакс По сигналу 8 г - 1 мин и 8 д - )макс заносЯтсЯ в блок 4-3 10 памяти. Информация о значении )мин подается на блок 12 расчета координат отраженной вершины симплекса, в который входит арифметическое устройство, реализующее выражение для каждой -й координаты ново го вектора факторов Х(2)Значения ХР подаются на арифметическое устройство с выходов блока 4 - 2 памяти непосредственно, а значения Х через коммутатор, который подключает элементы памяти соответствующие номеру )мин, Значение Л подается с выхода блока 15 задания коэффициента. Для (и+1) шага (в момент 30 времени т 2 на фиг.2) Л= 2, с каждым последующим шагом Л увеличивается на единицу,Таким образом, в момент времени с 2 наобъект 1 управления через регулятор 2 подается входное воздействие Хп+1 со значениями факторов, равными координатам отраженной вершины исходного симплекса.Коммутатор 16 в момент времени с 1 переключает вход регулятора 2 с выхода блока 9 планирования эксперимента к выходу блока 40 12 расчета отраженной вершины симплекса,Очередной отклик Уп+1 в момент времени 1 з (фиг.2) заносится в блок 4 - 1 памяти, который включает п+2 элемента памяти. В 45 то же время блок 14 сравнения производитсопоставление номера )макс, записанного в момент времени т 2 в блок 4 - 3 памяти, с текущим номером на выходе блока 7 определения максимума, Если они не совпадаЮт, Чта ОЗНацаЕт Уп+1У 1 макс ОТКЛИК В отраженной точке больше, чем максимальный отклик в вершинах исходного симплекса, то в момент времени т 4 на вход блока 12 расчета отраженной вершины симплекса подается Л=. 3, и на вход объекта 1 управления воздействие Х+2 с координатами, определенными в соответствии с выражением (2). Если они совпадают, то на выходе блока 14 сравнения появляется импульс, который55 разрешает запись в элемент 10 памяти блока 9 планирования эксперимента координат вершины, записанных в блоке 13 запоминания наилучших входов объекта, Кроме того, производится сброс счетчиков командного блока 8 и очищение блоков 4 - 1, 4 - 2 и.4 - 3 памяти, После этого начат новый процесс формирования симплекса блоком 9 планирования эксперимента с новой начальной вершиной.Блок 13 запоминания наилучших входов, включающий коммутатор и элемент памяти, работает следующим образом. В момент времени с 1 стробирующим импульсом 8 г производится запись в элемент памяти координатой из и+1 вершин исходного симплекса, в которой отклик был максимальным. В последующем, если на выходе блока 14 сравнения не появляется импульс совпадения, в блок запоминания наилучших входов стробирующими импульсами 8 а производится запись координат на выходе блока 12 расчета координат отраженной вершины симплекса,Таким образом, если в момент времени 1 з выполняется условие У+У 1то в момент времени сь в блок 4 - 1 памяти заносится значение отклика Уг+г, соответствующее Х+2. В блоке 4 - 1 памяти таким образом записаны отклики У,.Уп, Уп+1, Уп+г, Информация в элементах 1 - и памяти сохраняется, а в элементах и+1, п+2, изменяется, причем запись очередного отклика производится в элемент памяти, номер которого подается на второй информационный вход блока 4 - 1 памяти с блока 4 - 2 памяти.При дальнейшем процессе движения к экстремуму работа блоков системы аналогична описанной выше,Вариант траектории движения к экстремуму реализуется описанной системой (фиг.За), иллюстрирует процесс работы, который включает следующие этапы: формирование симплекса; определение направления движения; организация итерационного движения по направлению отраженной вершины исходного симплекса. Как видно из сравнения с вариантом(фиг.Зб), который реализует известную систему, в отсутствие адекватных моделей объекта управления и аналогии, предлагаемая система затрачивает меньшее количество шагов для поиска экстремума.В частности для приведенного на фиг,З варианта двухфакторного поиска, количество поисковых точек, необходимых для определения координат экстремума, у предлагаемой системы на три меньше, что соответствует повышению быстродействия на 15%. 5 10 15 20 25 30 35 40 45 50 Пример конкретной реализации системы приведен на схемах (фиг,4 - 6), реализованных на базе цифровых интегральных схем средней степени интеграции,В схеме использованы арифметико-логическое устройство (А 1 О) 155 ИПЗ, цифровой компаратор (==) 555 СП 1, регистр (йб) 531 И Р 13, счетчик (СТ) 555 И Е 10, дешифратор (ФС) 135 ИД 7, мультиплексоры (МЯ) 155 КП 1, 555 КП 11, постоянное запоминающее устройство (БОМ) 556 РТ 5, формирователя (Е) 155 ХЛ 1,Схема приведена для варианта двухфакторной оптимизации (и = 2). Вектор факторов Х включает два варьируемых параметра Х 1 и Х 2, Варианты реализации регулятора и блока определения критерия зависят от вида объекта и в частном случае, когда объект имеет цифровой вход по управляющим воздействиям Х 1 и Х 2, а его контролируемый выходной параметр может служить критерием, эти блоки вообще могут отсутствовать.В исходном состоянии в элементы 10 - 1 и 10 - 2 (фиг.4) занесены значения Х 11 и Х 21, соответствующие координатам точки 1 на фиг,За. Первый импульс с выхода 8 б переключит счетчик 11-5 и на выходах мультиплексоров 11 - 3 и 11 - 4 появится код, установленный на первой группе входов, т,е, нулевой код. Следовательно, на выходах АЛУ 11 - 1 и 11 - 2, работающих в режиме сложения присутствуют значения Х 11 и Хг 1, которые подаются через коммутатор 16, реализованный на мультиплексорах 16 - 1 и 16 - 2 (фиг.5) и регулятор 2 на объект 1 оптимизации, Первый импульс с выхода 8 а(сдвинутый относительно импульса с выхода 8 б с учетом инерционности объекта 1) обеспечит запись значения выходного параметра (критерия оптимизации)У, соотвествующего входных Х 11 и Х 21 (точке 1, фиг,З) в регистр 4 - 1,1,С появлением второго импульса на выходе 8 б мультиплексор 11 - 3 выдает на АЛУ 11 - 1 код 31(для и = 2, д 1= 0,97), а мультиплексор 11 - 4 - на АЛУ 11-2 код А (для п = 2, д 2= 0,26), Т,е. на объект поданы воздействия Х 1 г и Х 22, значения которых определяются выражением (1), Выражение (1) является аналитической записью общеизвестного принципа задания координат вершины исходного симплекса. Соответствующее Х 12 и Х 22 (точка 2, фиг,З) значение Уг импульсом с выхода 8 а занесено в регистр 4-1.2, Запись У в соответствующий регистр 4-1 обеспечивается благодаря распределителю стробирующихимпульсов на базе элементов 4 - 1,5, 4 - 1,6 и 4 - 1.7.Аналогично сформированы воздействия Х 1 з и Х 2 з, соответствующие координатам точки 3 на фиг,З, и произведена запись значения Уз.После того, как исходный симплекс, включающий (и+1) вершину, т,е, 3 для рассматриваемого варианта, сформирован становится возможным определить координаты отражеНной вершины симплекса в соответствии с выражением (2) и с учетом приведенных выше исходных данных (количество факторов и = 2, номер фактора = 1, 2; номер отклика (варианта)= 1, 2, ЗК).С учетом исходных данных выражение1 мин (2) можно привести к виду (введя Х; под знак суммы))мин 1 А 1 минХноа=х; + Ях 1; - 2 Х 1Ьмин 1 з 1 минХ 2 ноа = Х 2 + А , х 21 - 2 Х 2 , На управляющие входы мультиплексора 12-1 подается значение)мин, последова 1 мин тельно нг его выходе присутствует Х1 мин(для схемы на фиг,6 Х ), АЛУ 12 - 2 и 12 - 4зреализуют выражение., Х 1; = О: АЛУ 12 - 5;1=11 минОХ= ; АЛУ 12 - 3; 2 Х Х = Е; АЛУ 12 - 6;3мин (1. - Е); АЛУ 12 - 7; Л(1=Е) = Р; АЛУ 12 - 8; Х; + + Р. Блок задания коэффициента 15 представляет собой двоичный счетчик.Таким образом, после (и+1) импульсов с выхода 8 а (или и шагов, т,е, первый импульс с выхода 8 а, обеспечивший запись отклика в исходной вершине, не сопровождался ша-. гом к экстремуму) на выходе 8 в появится логическая "1", которая обеспечит подключение к объекту 1 через коммутатор 16 выходов блока 12 расчета координат отраженной вершины симплекса и включение блоков определения минимума 6 и максимума 7(фиг,5), реализованных в виде ПЗУ, В ПЗУ записана информация, позволяющая по состоянию входов определить однозначно значения )мин и )макс, т,е. реализована логическая матрица. Импульсом с выхода 8 г значения мин и макс заносятся в регистры 4 - 3,1 и 4 - 3.2.В исходном состоянии в счетчик 15 за. писано число 2. Это позволяет в блоке расчета координат отраженной вершины симплекса 1 г сформировать значения Х 14 и Х 24, соответствующие точке 4 на фиг.За,В представленном случае (траекторияпоиска на фиг,За) оказалось, что У 4У 2 (вточке 2 отклик был максимальным), поэтомус блока 14 сравнения (реализованы на базе5 цифрового компаратора 14 - 1) импульса,обеспечивающего начало нового цикла формирования симплекса, не последовало идвижение к экстремуму (максимуму критерия оптимизации) продолжено по линии,10 проходящей через точки 1 и 4, путем изменения значения Л(Л= 3, 4, 5,),При этом блок 13 запоминания наилучших входов объекта будет запоминать информацию о координатах точек, соатвет 15 ствующих максимуму.Блок 13 запоминания наилучших входовобъекта (фиг,4) реализован намультиплексорах 13 - 1 и 13 - 2, которые коммутируют на1 макс )макссвой выход занчения Х 1 и Х 2, выбирая их из всех значений координат симплекса, занесенных в регистры 4-2.1-4 - 2,6блока 4 - 2 памяти, а также мультиплексоров13-3 и 13 - 4, которые в процессе формирования исходного симплекса (до появленияимпульсов на выходе 8 г переключает триггер 13-7) обеспечивают подачу на вход регистров 13 - 5 и 13 - 6 кодов на выходахмультиплексоров 13 - 3 и 13 - 4), а затем придвижении по лучу кодов с выходов блокарасчета отраженной вершины симплекса,Когда через К шагов окажется УкУк(точка 10 на фиг,За) значения Х 1 з и Х 2 з, записанные в регистрах 13 - 5 и 13 - 6 в момент35 стробирующего импульса на выходе элемента И 14 - 2, будут занесены в регистры10-1 и 10-2 и начат новый цикл (этим жеимпульсом обнулится счетчик 8-2 командного блока 8) формирования симплекса.40 Таким образом, алгоритм работы устройства основан на том, что на первом этапеформируются воздействия на объект в соответствии с насыщенным симплекс-планом,т.е. по выражению (1), а затем определяе 45 мые выражением (2), характеризующим движение по линии, проходящей через точку сминимальным откликом и отраженную точкуисходного симплекса, Движение по линиипроводится с постоянным шагом путем за 50 дания дискретных значений А,Формула изобретенияСистема автоматической оптимизации,содержащая регулятор, блок расчета критерия, первый и второй блоки памяти, анализатор выхода объекта, командный блок,блок планирования эксперимента, блок расчета координат отраженной вершины симплекса, блок запоминания наилучших входовобъекта, коммутатор, причем выход блокарасчета координат отраженной вершины1735805 12 у симплекса подключен к первому информационному входу коммутатора, управляющий вход которого подключен к первому выходу командного блока и к управляющему входу анализатора выхода объекта, информационный вход которого подключен к выходу первого блока памяти, стробирующий вход которого подключен к второму выходу командного блока, а первый информационный вход - к выходу блока расчета критерия, первый выход анализатора выхода объекта подключен к первому информационному входу блока запоминания наилучших входов объекта, второй информационный вход которого подключен к первому входу блока расчета координат отраженной вершины симплекса и к выходу второго блока памяти, информационный вход которого подключен к выходу блока планирования эксперимента, а стробирующий вход - к третьему выходу командного блока, о т л и ч а ю щ а я с я тем, что, с целью упрощения и повышения быстродействия системы, дополнительно введены третий блок памяти, блок сравнения, блок задания коэффициента, а блок планирования эксперимента содержит элемент памяти и вычисления координат вектора факторов, выход которого является выходом блока планирования эксперимента, управляющий вход является первым управляющим входом блока планирования эксперимента, подключенным к третьему выходу командного блока, а информационный вход подключен к выходу элемента памяти, управляющий вход которого является вторым управляющим входом блока плани 5 10 15 20 25 30 35 рования и к входу сброса командного блока, а информационный вход является информационным входом блока планирования эксперимента, подключенным к выходу блока запоминания наилучших входов объекта, первый управляющий вход которого подключен к четвертому выходу командного блока и к первому управляющему входу третьего блока памяти, второй управляющий вход - к управляющему входу блока сравнения и второму выходу командного блока, третий информационный вход - к выходу блока расчета координат отраженной вершины симплекса, второй информационный вход подключен к первому выходу третьего блока памяти, третий информационный вход - к выходу блока задания коэффициента, вход которого подключен к пятому выходу командного блока и к второму управляющему входу третьего блока памяти, второй выход которого подключен к первому информационному входу сравнивающего устройства и к второму информационному входу первого блока памяти, первый информационный вход - к второму выходу анализатора выхода объекта, второй информационный вход - к первому выходу анализатора выхода объекта и к второму информационному входу блока сравнения, вход блока расчета критерия подключен к выходу объекта управления, вход которого подключен к выходу регулятора, вход которого подключен к выходу коммутатора, второй информационный вход которого подключен к выходу блока планирования эксперимента,