Обозначим
– множество начальных состояний, которые переводятся в начало координат управляющей последовательностью и*={+1}, – множество начальных состояний, которые переводятся в начало координат управляющей последовательностью и*={—1}. Эти множества описываются уравнениямиЕсли принять
то множество запишется в видеЗакон управления
(5.4)Линия
представляет собой линию переключения.Введем функцию
, характеризующую расстояние от текущего положения фазовой точки (x1,x2) до линии переключения:Когда фазовая точка окажется на линии переключения, то правая часть уравнения (5) будет равна нулю ( = 0) и управляющее устройство должно произвести переключение знака управления на противоположный.
Пока фазовая точка находится над линией переключения, > 0 и управление должно быть отрицательным и (t) = -U .
Когда фазовая точка находится под линией переключения, < 0 и управление должно быть положительным и (t) = +U .
Таким образом, в зависимости от знака должен выбираться изнак управления:
Все изложенное позволяет записать алгоритм оптимальногопо быстродействию регулятора для объекта (1):
=0, если , х2Дано:
,
где K=1, Т=1.
Решение:
Представим знаменатель дроби в виде уравнения
Получим
Заменим y на
Получим:
Продифференцируем уравнения
Получим
Обозначим
– множество начальных состояний, которые переводятся в начало координат управляющей последовательностью и*={+1}, – множество начальных состояний, которые переводятся в начало координат управляющей последовательностью и*={—1}. Эти множества описываются уравнениямиЗакон управления
Разработаем модель для данного типа ОСАУ.
По алгоритму решения, составим структурную схему системы, реализующей выведенный закон управления.
Рис. 5.1. Структурная схема модели для снятия переходной хар-ки.
Рис. 5.2. Вводимые данные
Рис. 5.3. Переходная характеристика ОСАУ
Для определения импульсной характеристики объекта необходимо изменить структуру модели решения задачи, заменив блок ступенчатого входного воздействия con, на блок pulsgen - импульсное воздействие, выходом которого является прямоугольный импульс.
При подготовке эксперимента задать параметры блока pulsgen
где: Т1=-1- время начала импульса;
Т2=1 время окончания импульса;
P=1 высота импульса.
Рис. 5.4. Структурная схема модели для снятия импульсной хар-ки.
Рис. 5.5. Вводимые данные
Рис. 5.6. Импульсная характеристика ОСАУ
Заключение
В теоретической части курсовой работы были рассмотрены методы поиска безусловного экстремума функции (методы прямого поиска, градиентные методы, методы второго порядка) и методы поиска экстремума функции при наличии ограничений (методы возможных направлений, методы проекции градиента, методы линеаризации, методы штрафов), указаны их основные достоинства и недостатки. В практической части произведен поиск безусловного и условного минимума несепарабельной функции двух переменных расчетным путем, выполнена алгоритмизация поиска безусловного экстремума функции двух переменных методами наискорейшего спуска и сопряженных направлений. На языке Си++ реализованы алгоритмы вышеназванных методов, а также выполнен поиск условного минимума методом симплексных процедур. Метод наискорейшего спуска для данной функции сошелся быстрее метода Зейделя-Гаусса, но для наиболее точного результата требует ввода достаточно малой величины критерия точности e. Методом симплексных процедур найден минимум функции в точке, лежащей внутри треугольника ограничений.
Список литературы
1. Акулич И. Л. Математическое программирование в примерах и задачах. – М: Высшая школа, 1986.
2. Болтянский В. Г. Математические методы оптимального управления. – М: Наука, 1969.
3. Банди Б. Методы оптимизации (вводный курс). - М.: Радио и связь,1988.
4. Васильев Ф.П. Численные методы решения экстремальных задач. - М.: Наука, 1980.
5. Моисеев Н.Н., Иванилов Ю.П., СтоляровЕ.М. «Методы оптимизации», "Наука", М., 1978.
6. Полак Э. «Численные методы оптимизации», "Наука", М., 1974.
7. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. - М.: Наука, 1986.
8. Сеа Ж. Оптимизация. Теория и алгоритмы. - М.: Мир, 1973.
9. Поляк Б.Т. Введение в оптимизацию. - М.: Наука, 1983.
10. Цирлин А.М. «Оптимальное управление технологическими процессами»: учебное пособие для вузов. – М.:1986.-400с.
11. Чураков Е.П. «Оптимальные и адаптивные системы»: учебное пособие для вузов.-М.:1987.-256с.
12. Иванов В. А., Фалдин Н. В. Теория оптимальных систем автоматического управления. – М: Наука, 1981.
Приложение
Код программы метода наискорейшего спуска
#include <stdio.h>
#include <conio.h>
#include <math.h>
main ()
{
clrscr ();
float x[20];
float y[20];
float dx,dy,df,df1,df2,Fx,Fy,m1,m2,m;
int i=-1;
x[0]=0.5;
y[0]=4;
printf("---------METOD NAISKOR SPUSKA---------\n");
printf(" f(x,y)=2x^2+2xy+y^2+2x+2y+0.5\n");
printf("--------------------------------------\n");
do
{
i++;
printf("-----------A%d(%2.3f;%2.3f)------------\n",i,x[i],y[i]);
Fx=4*x[i]+2*y[i]+2;
Fy=2*x[i]+2*y[i]+2;
printf("Fx%d=%2.3f Fy%d=%2.3f\n",i,Fx,i,Fy);
m1=Fx*Fx+Fy*Fy;
m2=(4*Fx+2*Fy)*Fx+(2*Fx+2*Fy)*Fy;
m=m1/m2;
printf("mu%d=%2.3f\n",i,m);
x[i+1]=x[i]-m*Fx;
y[i+1]=y[i]-m*Fy;
dy=fabs(y[i+1]-y[i]);
dx=fabs(x[i+1]-x[i]);
df2=2*x[i+1]*x[i+1]+2*x[i+1]*y[i+1]+y[i+1]*y[i+1]+2*x[i+1]+2*y[i+1]+0.5;
df1=2*x[i]*x[i]+2*x[i]*y[i]+y[i]*y[i]+2*x[i]+2*y[i]+0.5;
df=fabs(df2-df1);
printf("delta x=%2.3f\ndelta y=%2.3f\ndelta f=%2.3f\n\n",dx,dy,df);
getch();
}
while (!((dy<0.01)&(df<0.01)&(dx<0.01)));
printf("---------------------------------------\n");
printf("iskomaya tochka A%d(%2.3f;%2.3f)",i+1,x[i+1],y[i+1]);
getch();}
--------METOD NAISKOR SPUSKA---------
f(x,y)=2x^2+2xy+y^2+2x+2y+0.5
-------------------------------------------
-----------A0(0.500;4.000)------------
Fx0=12.000 Fy0=11.000
mu0=0.197
delta x=2.363
delta y=2.166
delta f=26.087
-----------A1(-1.863;1.834)------------
Fx1=-1.782 Fy1=1.944
mu1=1.086
delta x=1.935
delta y=2.111
delta f=3.775
-----------A2(0.072;-0.276)------------
Fx2=1.736 Fy2=1.592
mu2=0.197
delta x=0.342
delta y=0.313
delta f=0.546
-----------A3(-0.270;-0.590)------------
Fx3=-0.258 Fy3=0.281
mu3=1.086
delta x=0.280
delta y=0.305
delta f=0.079
-----------A4(0.010;-0.895)------------
Fx4=0.251 Fy4=0.230
mu4=0.197
delta x=0.049
delta y=0.045
delta f=0.011
-----------A5(-0.039;-0.941)------------
Fx5=-0.037 Fy5=0.041
mu5=1.086
delta x=0.041
delta y=0.044
delta f=0.002
-----------A6(0.002;-0.985)------------
Fx6=0.036 Fy6=0.033
mu6=0.197
delta x=0.007
delta y=0.007
delta f=0.000
---------------------------------------
iskomaya tochka A7(-0.006;-0.991)