Устройство для решения задач нелинейного программирования Советский патент 1975 года по МПК G06G7/38 

Описание патента на изобретение SU480090A1

Изобретение относится к области аналоговой вычислительной техники.

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

Известные устройства имеют недостаточно высокие точность и быстродействие.

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

Это повышает точность и быстродействие устройства.

На фиг. I приведена блок-схема устройства; на фиг. 2 - блок-схема блока ортогонализации.

Устройство содержит блок интеграторов для изменения переменных; блок сумматоров 2, блок ограничений 3 для формирования сигнала, зависяш;его от функций ограничений и их градиентов; блок коэффициентов 4 для задания скорости движения и допустимой области; блок градиента 5 оптимизируемой функции; блок усилителей 6 для задания направления и скорости движения к экстремуму и

блок ортогонализации 7.

Блок ортогонализации 7 может, например, содержать блок 8 скалярного произведения вектора управления на выходе канала ограничений на вектор управления на выходе канала оптимизации, блок 9 для получения квадрата модуля вектора управления на выходе канала ограничений, блок IQ для деления выходных напряжений блоков 8 и 9, блок 11 множительных устройств для умножения

вектора управления на выходе канала ограничений на выходное нанряжение блока 10, блок 12 для вычитания нанряжений на выходах блока усилителей 6 и на выходах блока 11.

В качестве элементов устройства можно использовать, например, операционные усилители, множительные и делительные блоки и функциональные преобразователи, выполненные, например, на диодах и резисторах. Блок скалярных нроизведений и блок квадрата модуля вектора можно, в частности, реализовать на указанных мнол ительных блоках. В качестве элементов блока интеграторов можно использовать аналоговые интеграторы, выпол ненные, например, на онерационных усилителях. Устройство предназначено для нахождения значений переменных, нри которых функция (x), где X-я-мерный вектор, достигает экстремума в допустимой области изменения переменных, определяемой системой ограничений в форме равенств и(или) неравенств ,.(2) Требуемое изменение во времени переменных производится с помощью интеграторов блока 1, описываемых дифференциальными уравнениями Ic - и,(2,а) где и - вектор управляющих воздействий интеграторов. Закон управления интеграторами таков W « + й,(3) где и - вектор управления, определяющий движение к допустимой области (2); J20 - ортогонализованный вектор оптимизации, определяющий движение к экстремуму функции (1). Основное требование к векторам I/ и заключается в том, чтобы они всегда были ортогональны, т. е. их скалярное произведение должно быть равно нулю (ы, О 0.(4) Вектор управления U формируется так же, как и Б схеме прототипа, т. е. по методу «штрафных функций: U - ayg.(5) где - коэффициент, определяющий скорость движения к допустимой области и реализуемый в блоке 4, а Vg - градиент некоторой положительно определенной функции ограничений g; gfeiv..,gj.(5,3) Градиент Vg получают в блоке 3. Вид функции (5, а) выбирают таким, что при выполнении условий (2), т. е. в допустимой области, выполняются также соотношения ,vg 0.(5,6) Вектор оптимизации U равен и - Tov7,(6) где V/ - градиент функции (1), получаемый в блоке 5; YO - коэффициент, определяющий направление и скорость движения к экстремуму функции (1) и реализуемый в блоке 6. Ортогонализоваппый вектор оптимизации (6) можно вычислить, например, по формуле (а,а) -, которая определяет структуру блока 7 (фиг. 2). В этой формуле U U - скалярное произведение векторов (5) и (6), реализуемое в блоке 8; |/7, И - квадрат модуля вектора (5), реализуемый в блоке 9. Требуемая для реализации выражения (7) операция деления производится в блоке 10, операция умножения - в блоке 11, операция вычитания векторов - с помощью блока 12. При законе управления (3) скорость изменения функции ограничений (5,а) с учетом выражений (2, а, 5) равна ё (Vg. X) - (УёГ. и) а (MS Agf) + + - (и ). Так как и в силу свойства ортогональности (4), это выражение примет вид g а (vg, Ag) О, что определяет устойчивое монотонное движение к допустимой области (2), независимое от изменения оптимизируемой функции (1). Скорость изменения оптимизируемой функции при законе управления (3) равна / (ДТ, ) (у/; «)-(vf, «) + (vfi «). (9) в силу свойства (5, б) вектор V при приближении к допустимой области (2) стремится к нулю. При этом знак скорости изменения оптимизируемой функции стремится к требуемому коэффициенту оси -уо- В самой допустимой области, учитывая выражения (6,7), получаем:/ Tfl(V/, Af), т. е. при достижении допустимой области, которое в силу условия (8) обязательно наступает, движение происходит по градиенту оптимизируемой функции. Устройство работает следующим образом. Пусть, например, необходимо найти минимум функции (1). Пачальные значения напряжения на выходах блока интеграторов таковы, что заданные ограничения (2) не соблюдаются. В этот же момент времени на выходах блока коэффициентов 4 появляются такие напряжения, что функция ограничения (5, а) начинает стремиться к нулю, т. е. происходит движение системы к допустимой области. Процесс изменения во времени функции (5, а) при этом не зависит от изменения напряжения на выходах блока усилителей 6. При приближении к допустимой области напряжения на выходах блока 4 приближаются к нулю. При этом напряжения на выходах блока сумматоров 2 становятся такими, что оптимизируемая функция (1) начинает уменьшаться. После этого напряжения на выходах блока градиентов 5 и соответственно на выходах блока усилителей 6 и блока ортогонализации 7 также уменьшается. Таким образом, при достижении минимума оптимизируемой

Похожие патенты SU480090A1

название год авторы номер документа
Устройство для решения задач нелинейного программирования 1973
  • Бойчук Леонид Михайлович
SU497602A1
СПОСОБ АДАПТИВНОЙ АВТОМАТИЧЕСКОЙ САМОНАСТРОЙКИ МНОГОПАРАМЕТРИЧЕСКИХ СИСТЕМ АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ НА ОПТИМАЛЬНЫЕ УСЛОВИЯ 2000
  • Щедринов А.В.
  • Кравченко А.Ю.
RU2189069C2
Система идентификации параметров многомерного нелинейного динамического объекта 1986
  • Иванов Сергей Михайлович
  • Перфильев Лев Михайлович
  • Цуканов Николай Андреевич
  • Шустов Игорь Николаевич
SU1385122A1
Система автоматической оптимизации 1986
  • Мышляев Леонид Павлович
  • Фомин Николай Андреевич
  • Киселев Станислав Филиппович
  • Рыков Александр Семенович
  • Строков Иван Петрович
SU1310773A1
СПОСОБ АВТОМАТИЧЕСКОЙ НАСТРОЙКИ МНОГОПАРАМЕТРИЧЕСКИХ СИСТЕМ АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ НА ОПТИМАЛЬНЫЕ УСЛОВИЯ 2000
  • Щедринов А.В.
  • Кравченко А.Ю.
RU2189067C2
СПОСОБ АДАПТИВНОЙ АВТОМАТИЧЕСКОЙ НАСТРОЙКИ МНОГОПАРАМЕТРИЧЕСКИХ СИСТЕМ АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ НА ОПТИМАЛЬНЫЕ УСЛОВИЯ 2000
  • Щедринов А.В.
  • Кравченко А.Ю.
RU2189068C2
Устройство экстремального регулирования 1982
  • Бобриков Эдуард Петрович
  • Иванов Леонтий Федорович
  • Михалев Александр Ильич
  • Левенец Игорь Григорьевич
SU1049865A1
СПОСОБ АДАПТИВНОЙ АВТОМАТИЧЕСКОЙ САМОНАСТРОЙКИ МНОГОПАРАМЕТРИЧЕСКИХ СИСТЕМ АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ НА ОПТИМАЛЬНЫЕ УСЛОВИЯ 2003
  • Щедринов А.В.
  • Карасёв В.Г.
RU2254602C2
АНАЛОГОВОЕ ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО ДЛЯ НАХОЖДЕНИЯ ЭКСТРЕМУМА ФУНКЦИЙ МНОГИХПЕРЕМЕННЫХ 1972
SU326590A1
СПОСОБ АДАПТИВНОЙ АВТОМАТИЧЕСКОЙ САМОНАСТРОЙКИ МНОГОПАРАМЕТРИЧЕСКИХ СИСТЕМ АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ НА ОПТИМАЛЬНЫЕ УСЛОВИЯ 2003
  • Щедринов А.В.
  • Карасёв В.Г.
RU2251134C2

Иллюстрации к изобретению SU 480 090 A1

Реферат патента 1975 года Устройство для решения задач нелинейного программирования

Формула изобретения SU 480 090 A1

SU 480 090 A1

Авторы

Бойчук Леонид Михайлович

Даты

1975-08-05Публикация

1974-02-08Подача