тәуелсіз айнымалы шамасын 2-теңдігі қанағаттандырады, сонымен қатар есептің қойылымында max және min критериі мәніне қатысты тәуелділігін қамтамасыздандырады, сондай-ақ сызықты бағдарламалауды тиімді шешуі жинақ болып табылады.
7-суреттегі геометриялық интерпретация Х1 және Х2 типті теңдіктер айнымалыларының қойылған шектері бойынша келесі түрдегі критериімен сипатталады .
7-сурет
8-сурет
Тиімділеуді іздеу екі кезеңнен туындайды:
l-кезең. Барлық тәуелсіз айнымалылар мәнінің жеке туындыларын табады, қарастырылатын нүктеде градиент бағытын анықтайды.
Тұрақты мағынаны болады бойлай сызықтары үйлесімді шешім нүктесінде, т. болады. Мақсат шешімдері ұзындық бағдарламалау ықшамдаулары симплекс - әдісті келеді мына нүктеде белгі әдістерден біреумен ғанамен max . болады .
- Бағдарламалау. Мақсаттар - бағдарламалау математикалық орнатып қоюы келесіде болады: функция мақсаттық экстремумі табу, түзусіздік түрі болады.
- өзгергіштер теңдіктердің үлгі әртүрлі шек қоюлары салынады немесе -
Мақсаттардың - бағдарламалау шешіміне арналған осы шақ әдістердің разы үлкен саны қолданылады.
1) Градиентті әдістер (градиент әдіс, өте тез түсіру әдіс, бейнелердің әдіс, Розенброк әдісі және д т . .)
2) Градиентсіз әдістер (Гаус - Зейдель әдісі, сканерлеу әдісі).
Ықшамдау градиентті әдістері. Бұлар әдістер іздеу үлгі сандық әдістеріне жатады. Маңыз бұларды әдістердің ең үлкен анықтамада мағыналардың - өзгергіш, берушиді ( ең азы ) мақсаттық функция өзгертуі. Мынау әдеттегі градиентті бойлай қозғалыс жанында жетеді, ортогональдыны тап осы нүктеге нұсқалы бетке.
Градиент әдісін қарап шығамыз. Мына әдісте функция мақсаттық градиенті қолданылады . Функцияның мақсаттық градиент әдісінде адымдар өте тез азаю бағытында іске асырылады .( Сурет 8)
Ең жақсы жағдайлар жиынтығы іздеуі екі кезеңге шығарылады:
1- кезең:- жеке туынды мағыналарды тауып алады бәріне - өзгергіштерге, қаралатын нүктеге градиент бағытын анықтайды.
2- кезең :- градиент бағытына кері бағытта адым жүзеге асады, өте тез кему бағытында е. т. мақсаттық функцияның .
Градиентті әдіс алгоритмы мүмкін жазылған келесі бейнемен:
(3)
Ең жақсы жағдайлар жиынтығына қозғалыс мінез-құлығы өте тез түсіру әдісімен келесіде болады (6.9), Көрсетілген нүктеге оның өте тез кемуінің бағыт айқын ең функциялар және анамен бастапқы нүктеде оптимизируемой градиент табылғанды соң, тап осы бағытта түсіру адымы істеледі. Егер функция мағынасы мына адым нәтижесінде азайса, онда томға кезек адым шығарылады ғой бағытта, және дәл осылай соған дейін, мына бағытта минимум табылған болып жатқанда, кейін ненің градиент қайтадан есептеледі және функцияның мақсаттық өте тез кему жаңа бағыты анықталады .
9-сурет
Градиентсіз экстремум іздеу әдістері. Бұлар әдістер, айырмашылықта градиенттілердің, хабар іздеуі барысында қолданады, алынғанды емес талдау жанында туындылардың, ал мөлшер салыстырма бағалаулары кезек адым орындалуы белгіні - нәтижесінде .
Градиентсіз экстремум іздеуі әдістеріне жатады:
1. Алтын қима әдісі
2. Фибоний әдісі
3. Гаус - Зейдель әдісі (өзгергіш өзгерту алу әдісі)
4. Сканерлеу әдісі және д . т .
Достарыңызбен бөлісу: |