Умк по инженерному проектированию



жүктеу 9,53 Mb.
бет74/95
Дата08.02.2018
өлшемі9,53 Mb.
#9080
1   ...   70   71   72   73   74   75   76   77   ...   95

Группа 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. «Градиент» мақсаттық функциясы деген не?

жүктеу 9,53 Mb.

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




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

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау