Баспа №2 01. 09. 2012г беттің -сі



жүктеу 4,6 Mb.
бет16/47
Дата14.01.2018
өлшемі4,6 Mb.
#7503
1   ...   12   13   14   15   16   17   18   19   ...   47

тәуелсіз айнымалы шамасын 2-теңдігі қанағаттандырады, сонымен қатар есептің қойылымында max және min критериі мәніне қатысты тәуелділігін қамтамасыздандырады, сондай-ақ сызықты бағдарламалауды тиімді шешуі жинақ болып табылады.

7-суреттегі геометриялық интерпретация Х1 және Х2 типті теңдіктер айнымалыларының қойылған шектері бойынша келесі түрдегі критериімен сипатталады .

Группа 1535






7-сурет


Группа 1487

8-сурет


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

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

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

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

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

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

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

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



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

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

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

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

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

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



(3)

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


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

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

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

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

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

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

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




жүктеу 4,6 Mb.

Достарыңызбен бөлісу:
1   ...   12   13   14   15   16   17   18   19   ...   47




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

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