ПӘннің ОҚУ-Әдістемелік кешені «Технологиялық процесстерді оңтайландыру әдістері»



бет74/95
Дата18.12.2019
өлшемі5,43 Mb.
#53747
1   ...   70   71   72   73   74   75   76   77   ...   95
Байланысты:
21ad3594-56e4-11e5-884b-f6d299da70eeУМК новое по МОТП каз (умм)


Группа 1535






6.15-сурет



Группа 1487

6.8-сурет


Тиімділеуді іздеу екі кезеңнен туындайды:

l-кезең. Барлық тәуелсіз айнымалылар мәнінің жеке туындыларын табады, қарастырылатын нүктеде градиент бағытын анықтайды.

Тұрақты мағынаны болады бойлай сызықтары үйлесімді шешім нүктесінде, т. болады. Мақсат шешімдері ұзындық бағдарламалау ықшамдаулары симплекс - әдісті келеді мына нүктеде белгі әдістерден біреумен ғанамен max . болады .

- Бағдарламалау. Мақсаттар - бағдарламалау математикалық орнатып қоюы келесіде болады: функция мақсаттық экстремумі табу, түзусіздік түрі болады.

- өзгергіштер теңдіктердің үлгі әртүрлі шек қоюлары салынады немесе -

Мақсаттардың - бағдарламалау шешіміне арналған осы шақ әдістердің разы үлкен саны қолданылады.

1) Градиентті әдістер (градиент әдіс, өте тез түсіру әдіс, бейнелердің әдіс, Розенброк әдісі және д т . .)

2) Градиентсіз әдістер (Гаус - Зейдель әдісі, сканерлеу әдісі).



Ықшамдау градиентті әдістері. Бұлар әдістер іздеу үлгі сандық әдістеріне жатады. Маңыз бұларды әдістердің ең үлкен анықтамада мағыналардың - өзгергіш, берушиді ( ең азы ) мақсаттық функция өзгертуі. Мынау әдеттегі градиентті бойлай қозғалыс жанында жетеді, ортогональдыны тап осы нүктеге нұсқалы бетке.

Градиент әдісін қарап шығамыз. Мына әдісте функция мақсаттық градиенті қолданылады . Функцияның мақсаттық градиент әдісінде адымдар өте тез азаю бағытында іске асырылады .( Сурет .6.8)

Ең жақсы жағдайлар жиынтығы іздеуі екі кезеңге шығарылады:

1- кезең:- жеке туынды мағыналарды тауып алады бәріне - өзгергіштерге, қаралатын нүктеге градиент бағытын анықтайды.

2- кезең :- градиент бағытына кері бағытта адым жүзеге асады, өте тез кему бағытында е. т. мақсаттық функцияның .

Градиентті әдіс алгоритмы мүмкін жазылған келесі бейнемен:



(6.3)

Ең жақсы жағдайлар жиынтығына қозғалыс мінез-құлығы өте тез түсіру әдісімен келесіде болады (6.9), Көрсетілген нүктеге оның өте тез кемуінің бағыт айқын ең функциялар және анамен бастапқы нүктеде оптимизируемой градиент табылғанды соң, тап осы бағытта түсіру адымы істеледі. Егер функция мағынасы мына адым нәтижесінде азайса, онда томға кезек адым шығарылады ғой бағытта, және дәл осылай соған дейін, мына бағытта минимум табылған болып жатқанда, кейін ненің градиент қайтадан есептеледі және функцияның мақсаттық өте тез кему жаңа бағыты анықталады .


Группа 1469
6.9-сурет

Градиентсіз экстремум іздеу әдістері. Бұлар әдістер, айырмашылықта градиенттілердің, хабар іздеуі барысында қолданады, алынғанды емес талдау жанында туындылардың, ал мөлшер салыстырма бағалаулары кезек адым орындалуы белгіні - нәтижесінде .

Градиентсіз экстремум іздеуі әдістеріне жатады:

1. Алтын қима әдісі

2. Фибоний әдісі

3. Гаус - Зейдель әдісі (өзгергіш өзгерту алу әдісі)

4. Сканерлеу әдісі және д . т .


Өзін-өзі тексеру сұрақтары

1. Қандай функциялар экстремум табу тәсілдері болады?

2. Үйлесімді басқару мақсат математикалық орнатып қою ойы неде болады?

3. Қандай функция мақсаттық экстремумін анықтайды?

4. Жергілікті және глобальды экстремум ұғымы.

5. Ұзындық бағдарламалау үйлесімді мақсаттары математикалық орнатып қоюды жалпы оқиғада келтіріңізде .

6. Сөзсіз экстремумге мақсат шешімі мағынасында не табылады?

7. Басқарулар - бағдарламалау үйлесімді мақсат математикалық орнатып қою жалпы оқиғасын келтіріңіздер .

8. Бағытпен вектор градиент немен сәйкес келеді?

9. «Градиент» мақсаттық функциясы деген не?


Достарыңызбен бөлісу:
1   ...   70   71   72   73   74   75   76   77   ...   95




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет