Оптимал бошқариш масаласи - Algebra - Referatlar

Оптимал бошқариш масаласи

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

312.5 KB

Ko'chirib olish

Оптимал бошқариш масаласи Режа: 1. Оптимал бошқариш масаласининг қўйилиши 2. Понтрягиннинг максимум принципи 3. Максимум принципи ва вариацион ҳисоб.

Бошқариладиган бирор объектнинг ҳаракати ушбу нормал автоном дифференциал тенгламалар системаси билан берилган бўлсин: r n i u u x x f dt dx ,..., ; ,..., 1 1  ёки  uxf dt dx ,  (1) бБу ерда пх х ,...,1 - ҳар бир моментда объектнинг ҳолатини аниқловчи миқдорлар бўлиб, п – ўлчовли ҳолатлар фазоси Х да ўзгаради; ru u ,...,1 бошқариш параметрлари, улар бошқариш соҳаси деб аталувчи r ўлчовли U соҳадан қийматлар қабул қилади. Бирор  1 0,t t оралиқда бошқариш усули аниқланган бўлиши учун шу оралиқда бошқариш параметрлари вақтнинг функцияси сифатида берилган бўлиши етарли. (1) тенгламалар системасида  u x fi , ва   j i x u x f   , функциялар U X  тўғри кўпайтмада узлуксиз бўлсин деб фараз қиламиз. Энди оптимал масала қўйилиши учун зарур бўлган баъзи тушунчаларни киритайлик. 1-таъриф. U соҳада қийматлар қабул қилувчи ва t бўйича бирор  1 0,t t оралиқда аниқланган ҳар бир     t u t u t u u r ,..., 1   функция бошқариш функцияси дейилади. 2-таъриф. Мумкин бўлган бошқариш деб U соҳада қийматлар қабул қилувчи шундай бўлакли-узлуксиз t u функцияга айтиладики, бу функция узилиш нуқталарида   0    u u шартни қаноатлантиради ҳамда 1 0,t t нуқталарда узлуксиз бўлади. Бирор мумкин бўлган     t u t u t u u r ,..., 1   бошқариш берилган дейлик. У ҳолда берилган (1) вектор тенглама бундай ёзилади:   tuxf dt dx ,  (2) Агар ушбу   0 0 x tx  бошланғич шарт берилган бўлса,   t u x f , ва    j i x t u x f   , функциялар U X  тўғри кўпайтмада узлуксиз бўлганида эди, (2) тенглама ягона tx x ечими аниқланар эди. Аммо tu u функция  1 0,t t оралиқда бўлакли-узлуксиз бўлгани сабабли tx x ечим ҳақида тўхталишга тўғри

келади. Аввало tx x ечим  1 0,t t оралиқда аниқланмаган бўлиши мумкин. Яна t x функция узлуксиз дифференциалланувчи, tu u функциянинг узилиш нуқталарида эса дифференциалланувчи бўлмаслиги мумкин. 3-таъриф. Агар бирор мумкин бўлган бошқариш tu u ,  1 0,t t , учун (2) тенгламанинг унга мос ечими бошланғич шартни қаноатлантириши билан бирга  1 0,t t оралиқда аниқланган бўлиб, у ҳолда tu u бошқариш 0x ҳолатдан 1x ҳолатга ўтказади дейилади. Энди яна битта    u x f u u x x f r n , ,..., ; ,..., 0 1 1  функция берилган бўлиб,  u x f , 0 , ix f   0 функциялар U X  тўғри кўпайтмада узлуксиз бўлсин. Оптималлаш бошқариш асосий масаласиниг қўйилиши. Ҳолатлар фазоси Х да 0x ва 1x нуқталар берилган. Нуқтани 0x ҳолатдан 1x ҳолатга ўтказувчи барча мумкин бўлган бошқариш функциялари t u u ,  1 0,t t ичидан       1 0 , 0 t t dt t u tx f I (3) функционалга энг кичик қиймат берувчиси топилсин, бу ерда 1 0,t t моментлар аввалдан берилмаган. Қўйилган масаланинг ечими бўлган tu u ,  1 0,t t функция оптимал бошқариш функцияси, унга мос келган t х ,  1 0,t t траектория эса оптимал траектория дейилади. Агар 1 0 f бўлса, 0 1 t t I   бўлиб, энг кам вақт ичида бошқариш масаласига келамиз.      1 0 , 0 0 t t dt ux f t x белгилашни киритайлик, у ҳолда   ux f dt t dx , 0 0  ,   0 0 0  t x бўлади. Шу сабабли (1) ва (3) қуйидагича ёзилади:  , ,ux f dt dx i i      1001 0 , t x dt ux f uIt t    (4) Бу холда қўйилган бошқариш масаласи шундай бошқариш функциясини топишдан иборат бўладики, (4) системанинг у функцияга мос келган ва

     0 , ,1 , 0 0 0 0    t x n i x t x i i шартларни қаноатлантирган ечими  1 0t x га минимум қиймат беради. Понтрягиннинг максимум принципи Принципни баён этишдан олдин баъзи ёрдамчи мулоҳазаларни киритамиз. Берилган (1) системадан бошқа яна қуйидаги системани қараймиз:        n i i x ux f dt d 0 ,      , n i ,0  (5) n   ,...,1 - ёрдамчи номаълум функциялар. Агар бирор мумкин бўлган tu u ,  1 0,t t бошқариш функцияси танланган бўлиб,      t x tx t x n ,...,0  функция   0 0 x tx  бошланғич шартни қаноатлантирувчи унга мос траектория бўлса, у ҳолда (5) система  1 0,t t оралиқда аниқланган, бошланғич қийматлари ихтиёрий бўлган ягона  n    ,...,0  ечимга эга. Энди           n uxfuxfuxP 0 ,,,,,      функцияни киритамиз. Бу функция (1) ва (5) лар қуйидагича ёзилиш мумкин: i i P dt dx    , n i ,0  (6) i i x P dt d    , n i ,0  (7) 1-теорема (Потрягиннинг максимум принципи): tu u ,  1 0,t t бошқариш функцияси ва унга мос t x ,  1 0,t t траектория оптимал бўлиши учун қуйидаги 3 шартни қаноатлантирувчи нолга тенг бўлмаган узлуксиз  n    ,...,0  вектор функциянинг мавжуд бўлиши зарур: 1). Ихтиёрий t ,  1 0,t t учун U u ўзгарувчига боғлиқ бўлган    u tx t P , ,  функция t u u нуқтадамаксимумга эришади, 2). Охирги 1t моментда   0 1 0  t  ,         0 , , 1 1 1  t u tx t P ўринли; 3). t  функция (7) вектор тенгламанинг ечими. Агар   t u tx t , ,  функциялар (6), (7) системаларни ва 1) шартни қаноатлантирса, у ҳолда t0 

,     t u tx t P , ,  функциялар ўзгармас бўлади. Шунинг учн 2) шартни охирги 1t моментда эмас, балки ихтиёрий t ,  1 0,t t моментда текшириш мумкин. Энди 1 1 f бўлсин.  n    ,...,1  векторни ва       n ux f ux H 1 , , ,     функцияни киритамиз. (6) ва (7) системаларни бундай ёзиш мумкин: i i Н dt dx    , n i ,0  (8) i i x Н dt d    , n i ,0  (9) 1-теорема: t u u ,  1 0,t t бошқариш функцияси ва унга мос t x ,  1 0,t t траектория оптимал бўлиши учун қуйидаги 3 шартни қаноатлантирувчи тривиал бўлмаган узлуксиз  n    ,...,1  вектор функциянинг мавжуд бўлиши зарур: 1). Ихтиёрий t ,  1 0,t t учун U u нинг функцияси бўлган    u tx t Н , ,  функция t u u нуқтада максимумга эришади, 2). Охирги 1t моментда   0 1 0  t  ,         0 , , 1 1 1  t u tx t P ўринли; 3). t  функция (9) вектор тенгламанинг ечими. Агар   t u t x t , ,  функциялар (8), (9) системаларни ва 1) шартни қаноатлантирса, у ҳолда     t u tx t Н , ,  функциялар ўзгармас бўлади. Шунинг учн 2) шартни охирги 1t моментда эмас, балки ихтиёрий t ,  1 0,t t моментда текшириш мумкин. Шунинг уқтириб ўтамизки, келтирилган теоремалар бошқариш функцияси ва унга мос траектория оптимал бўлишининг фақат зарурий шартини беради. Аммо  u k fi , функциялар барча аргументлари бўйича чизиқли бўлса, ў ҳолда «умумий ҳолда бўлиши шарти» бажарилганда максимум принципи фақат зарурий шарт бўлибгина қолмай, балки у ҳатто кифоя ҳамдир. Максимум принципи ва вариацион ҳисоб

Максимум принципини баён этишда U бошқариш соҳасининг ёпиқ ёки очиқлиги ҳақида ҳеч нима дейилмади. Агар U очиқ бўлса, у ҳолда максимум принципидан берилган функционал экстремумга эга бўлишининг барча зарурий шартларини: Эйлер-Лагранж тенгламасини, Лежандр шартини, Вейерштрасс шартини, Лагранж масаласи учун кўпайтувчилар қоидасини келтириб чиқариш мумкин. Агар U ёпиқ бўлса, у ҳолда вариацион ҳисобдаги барча зарурий шартлар умуман айтганда ўринли бўлмай қолади. Аммо бу ҳолда максимум принципидан фойдаланиш мумкин. Энди U очиқ бўлганда максимум принципидан фойдаланиб, вариацион ҳисобнинг баъзи зарурий шартларини келтириб чиқарамиз.     1 0 ,..., ; ,..., , 1 1 0 t t n n dt u u x x t f I , dt dx u i i (10) берилган бўлсин. Максимум принципидаги Р функция ва п   ,...,0 ёрдамчи ўзгарувчиларга нисбатан тенгламалар бўндай ёзилади:   n nu u uxt f P        ... , , 11 0 0 (11) ,0 0 dt d  , , , 0 0 0 ix uxt f dt d       n i ,1 (12) Эйлер-Лагранж тенгламасини келтириб чиқариш. U очиқ бўлгани сабабли Р функция максимумга эришадиган tu u нуқта унинг стационар нуқтаси бўлади. Демак, (11) дан қуйидаги келиб чиқади:      ,0 , , 0 0        t u tu txt f u Р i i i   n i ,1 Бундан 0 0  экани кўриниб турибди. Акс ҳолда  0 ti  бўлар экан. Аммо бизни тривиал ечим қизиқтирмайди. 0 0  ва const0  бўлгани учун 1 0    деб танлаймиз. Шундай қилиб,      i i i u t u txt f t    , ,  (13) 2-томондан, (12) га 1 0    ни қўйиб, 0t дан 1t гача интегралласак,

        ,,,1 0 0 0      d x uxf tt t t iii     1 0, , ,1 t t n i (14) Энди (13) ва (14) дан Эйлер-Лагранж тенгламасининг интеграл формасини топамиз:             , , , , , 1 0 0 0      d x u x f t u t u txt f t t i i i i        Агар 0f функция 2 марта узлуксиз дифференциалланувчи деб фараз қилинса, сўнгги тенгликни t бўйича дифференциаллаш натижасида Эйлер- Лагранж тенгламаси-нинг одатдаги кўринишга эга бўламиз:     0 , , , ,                     i i u dt t dx txt f dt d x dt t dx txt f , n i ,1 (15). Лежандр шартини келтириб чиқариш.  u xt f , , 0 функция nu u u ,..., , 2 1 нисбатан 2-тартибли хусусий ҳосилаларга эга бўлсин. Агар    ut tx t P ,, ,  функция u нинг функцияси сифатида 0u u нуқтада максимумга эришса, у ҳолда ушбу           п ut tx t P u u 1 , 0 2 ,, ,         -         п u tx t f u u 1 , 0 0 2 , ,         квадратик форма ихтиёрий n  ,...,1 учун мусбат аниқланмаган бўлади. Бунда  1 0,t t да             п dt t dx tx t f u u 1 , 0 2 0 , ,         Лежандр шарти келиб чиқади. Вейерштрасс шартини келтириб чиқариш. Кўрилаётган масала учун Вейерштрасс функциясини тузамиз:                            , , , , , , , , , , , , , , , , ,, , ,, , ,, , 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 1 0 1 u uxt E u uxt f u u uxt f uxt f u uxt f u u u u uxt f uxt f u utx P u u utx P utx P i n i i i n i n i i i i i i i i n i i i i                                             

Агар U соҳанинг 0u u нуқтасида Р функция максимумга эришса, у ҳолда бу нуқтада 0    iu Р бўлади.Шунинг учун муносабат соддалашади:      1 0 0 0 1 , , , ,, , .,, , u u xt E ut x P u t x P      0u u нуқтасида Р функция максимумга эришгани сабабли     0 ,, , .,, , 0 1   ut x P u t x P   ёки 0 0  Е  бўлади. Аммо 0 0  бўлгани учун оптимал траекторияларда:   0 , , , 1 0  u u xt Е (17) Бу эса Вейерштрасс шартидир.

O'xshashlar

Идентификациялаш масаласи

Транспорт масаласини оптимал режасини топиш

Чизикли программалаштиришнинг асосий масаласи

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

Индентификациялаш масаласи ва индентификация усулларининг синфлари