Големина на текста:
ТЕХНИЧЕСКИ УНИВЕРСИТЕТ - ГАБРОВО
Курсов проект
“Методи за оптимизация”
ТЕМА: Разработване на програми за намиране на
максимум на целева функция с един управляващ
параметър по методите на сканиране с постоянна
стъпка и “Златното сечение”.
Студент: Любен Николаев Николов
Специалност: АИУТ,група:1 ,курс 1 магистър
Фак.№ 21141601
Проверил: ..................
/гл. ас. д-р Стефан Иванов/
1
I.Сканиране с постоянна стъпка
1. Теоретична част
При методите на сканирането при едномерна оптимизация после-
дователно се изследва целевата функция през определени интервали на
управляващия параметър, наречени стъпки на сканирането. Когато
сканирането е с постоянна стъпка
?
от започване на решението на задачата
до завършването му, то се нарича сканиране с постоянна стъпка. Като се
започне от началото на интервала а, целевата функция
()
xQ
се изчислява
във всички точки при последователно нарастване нa х с
?
до стигане на
горната граница b. При сравнение на получените резултати за целевата
функция Q за максимум се приема най-добрият (максималният) резултат, а
съответната стойност х*, която го определя - за негови координати.
Полученият максимум е локализиран с точност
?±=?
min
.
В описания метод точността на локализация на максимума е толкова
по-голяма, колкото стъпката на сканиране
?
е по-малка, но в същото време
броят на изчисленията S на целевата функция
()
xQ
се увеличава.
Зависимостта между точност и "загуби" на търсене S се определя от
формулата
1+
?
=
ab
S
.
Например, ако исканата точност на локализация на екстремума е
( )
ab–=?05,0
, броят на изчисленията на
()
21S e =xQ
. Ако
( )
ab=?01,0
,
101
=
S
. Като се има предвид това съотношение, при решаване на конкретна
технологична задача трябва да се задава точност на локализация, която да
съответствува на реалните технологични изисквания.
Предимствата на метода на сканирането с постоянна стъпка са следните:
а) методът е лесен за алгоритмизация;
б) при малка стъпка дава възможност за намиране на глобален ек-
стремум.
Недостатък на метода е много големият брой необходими изчисления на
()
xQ
.
2. Сорс код
()
172
2
++=xXxQ
delta=0.1;
a=-10;
b=10;
Q=-2*a^2+7*a+1;
Qmax=Q;
for x=a:delta:b
Q=-2*x^2+7*x+1;
2
if Q>Qmax
Qmax=Q;
xmax=x;
end
end
Qmax
xmax
x=a:0.1:b;
y=-2*x.^2+7*x+1;
plot(x,y)
hold on
plot(xmax, Qmax, '*')
3. Изходни резултати
-10-8 -6 -4 -202468 10
-300
-250
-200
-150
-100
-50
0
50
Фигура 1.1
1200,7max=Q
7000,1max=x
3

Това е само предварителен преглед

За да разгледате всички страници от този документ натиснете тук.
Последно свалили материала:
ДАТА ИНФОРМАЦИЯ ЗА ПОТРЕБИТЕЛЯ
02 юни 2021 в 22:18 в момента не учи на 30 години
08 дек 2020 в 14:45 ученик на 30 години от Плевен - СОУ "Иван Вазов", випуск 2009
06 фев 2020 в 16:08 в момента не учи на 48 години
15 яну 2020 в 08:20 студент на 32 години от Стара Загора - Тракийски университет, факулетет - Медицински колеж - Стара Загора, специалност - Автоматика, информационна и управляваща техника, випуск 2018
31 май 2018 в 12:44 в момента не учи на 43 години от София
25 май 2016 в 18:15 ученичка на 28 години от София - НСОУ "София"
12 яну 2016 в 00:33 студент на 37 години от Габрово - ТУ Габрово, факулетет - EE, специалност - АИУТ, випуск 2016
04 сеп 2014 в 16:59 студент от София - Химикотехнологичен и металургичен университет
08 юли 2014 в 18:06 студентка на 29 години от Варна - Технически университет, факулетет - Технически колеж, специалност - Автоматика, информационна и управляваща техника, випуск 2014
01 юли 2014 в 19:19 студентка на 28 години от Варна - Технически университет, факулетет - Автоматизация на производството, специалност - АИУТ, випуск 2014
 
 
Онлайн тестове по Автоматика, изчислителна техника
Тест по електрически елементи на системите за автоматизация
тематичен тест по Автоматика, изчислителна техника за Ученици от 11 клас
Общи сведения и видове датчици. Електрически генераторни датчици. Параметрични датчици. Сравняващи устройства. Изпълнителни механизми и регулиращи органи. Тематичен тест по автоматика и изчислителна техника. Въпросите са само с един верен отговор.
(Лесен)
22
34
1
24.08.2012
test 343434
изпитен тест по Автоматика, изчислителна техника за Родители от 2 клас
test 343434
(За отличници)
35 минути
1
13
1
11.09.2014
» виж всички онлайн тестове по автоматика, изчислителна техника

Методи за оптимизация

Материал № 864756, от 03 юни 2012
Свален: 25 пъти
Прегледан: 52 пъти
Предмет: Автоматика, изчислителна техника
Тип: Проект
Брой страници: 8
Брой думи: 933
Брой символи: 5,654

Потърси помощ за своята домашна:

Имаш домашна за "Методи за оптимизация"?
Намери бързо решение, с помощтта на потребители на Pomagalo.com:

Последно видяха материала