Microsoft PowerPoint - 09 PEK EMT Optimizacija 4 od 4-Algoritam (2012).ppt [Compatibility Mode]

Транскрипт

1 Da s odstimo i i i: Odrditi vrdosti aramtara oa [,... ] o ć garatovati da odziv (x, ima žu vrdost * (x. Mtod: raž miimuma fuci grš E(x,; (orma za vatitativu rocu odstuaa dobiog od žog odziva. E(x, (x, - * (x E iara fucia od Agoritam otrimizaci Agoritam otrimizaci Da s odstimo Odrđiva očtog rša, o,,..., Izračuava fucigrš E i, i,..., m Izračuava orci Korcia vrdosti aramtara,,..., aramtara,,..., E i < ε S < ε S da Agoritam otrimizaci Da s odstimo iovi robma: -Otimizacia u s-ravi - Otimizacia u frvcisom domu (m - Otimizacia i i u frvcisom domu (m> (amai -ti st, - Otimizacia u frvcisom domu (mzov agoritam - Otimizacia iarih oa u dosmrom domu (m< - Otimizacia sa ograičm Agoritam otrimizaci 4

2 Amitudsa fucia zadata otiuao u itrvau [f d, f g ] Aroimacioa fucia taođ zadata otiuao, tao da masimao odstua u itrvau miimao; (Čbišvva fucia [f d, f g ]. ucia grš dfiisaa sa: E max fd < f < fg * { w( f [ ( f ( f, ]} š iz rthod itraci trba da obzbdi roma zaa fuci grš, gd bro aramtara. Na ta ači fucia grš imać taču sa masimaom gršom (strma tač, račuaući i tač a graici itrvaa Agoritam otrimizaci 5 Estrma tač su f,,..., f f d,..., f f g Agoritam otrimizaci 6 Estrma tač su f,,..., f f d f f, f fd < f <... < f fg M f fg raži s da vrdost grš u strmaim tačama bud ε. ada * (f -(f, (- ε,,...,. * (f -(f, - (- ε g (f, 0 0,,..., Agoritam otrimizaci 7 g(f *, (f -(f, - (- ε 0,,...,. iarizaciom g dobia s: g ( g ( g ( g ( Δε 0, ε,..., (f, ( Δε *(f (f, ( ε, šavam ovog sistma od dači odrđuu s riraštai aramtara i Δε.,..., Agoritam otrimizaci 8

3 Maom modifiaciom mož da s fisira vrdost grš, ai s ostava dfiisaa da graica itrvaa g (f, * (f -(f, - (- ε 0,,...,. g ( (f, g ( g ( 0, *(f (f, ( ε,,...,,..., šavam ovog sistma od dačia odrđuu s riraštai aramtara Agoritam otrimizaci 9 Počto rš za vrdosti aramtzara mora da obzbdi roma zaa fuci grš. Kao aći t vrdosti? Odrdi s vidistatih tačaa u itrvau [f d, f g ] f fg fd (i, i,..., oi Dfiiš s ova fucia grš iarizu i s i ( * (f oi -(f oi, 0,,...,. i ( i( i ( 0, i,..., Agoritam otrimizaci 0 (foi, *(f oi (f oi,, i,..., Primr: šavam ovog sistma od dačia odrđuu s riraštai aramtara a osovu oih s dobiau očta rša oa ć obzbditi roma zaa u tačama f oi. Protovati ov fitar čia ć amitudsa aratristia da s ađ u osčom osgu a sici Agoritam otrimizaci Agoritam otrimizaci

4 Primr: mzov agoritam Primr: A mi Arosimacioa fuicia oa obzbđu zadovo tražih usova ao a a i a su ozati aramtri Agoritam otrimizaci Za A mi 09i 0.9 A smax 0.05 Moguć mđurš š Agoritam otrimizaci 4 Protova u D ržimu Bro usova < broa aramtara m < E * i i - i (, i,..., m. E ( i E ( Ei( i E E i( E (, i 0, i,..., m i,..., m Protova u D ržimu; m < U matričom obiu mx E, i i, i,..., m ;,...,, < m Izabr s m aramtara i od ih s formira vtor E, ; m x m x (m < m i ( * i i (, i,..., m < ima -m mata vtor dimzi m Agoritam otrimizaci Agoritam otrimizaci 6

5 Protova u D ržimu; m < D bii č i Δ t b ći Δ Z t d fi iš Da bi izračuai, trba aći. Zato dfiišmo ormu [ ] ( ( ( ( P( Zamom za dobia s ( P( Δ Agoritam otrimizaci 7 Protova u D ržimu; m < Miimum orm P( dobia s za 0 Δ Δ P( Miimum orm P( dobia s za 0 ( Odavd s dobia sistm od (-mx(-m iarih dačia o I ( ( I Agoritam otrimizaci 8 Protova u D ržimu; m < Postua sdći: Postua sdći:. Izabr s r-m aramtara oi či. Matrica s razdvoi a i. odrdi s iz I 4. odrdi s iz [ ] Agoritam otrimizaci 9 Protova u D ržimu; m < Primr: Odrditi i tao da bud 6 i Odrditi,, i 4 tao da bud c 6 i m, Agoritam otrimizaci 0

6 Protova u D ržimu; m < Primr: Δ Δ Δ 6 4 Δ 4 4 Δ Δ Agoritam otrimizaci Protova u D ržimu; m < Primr: 6 6 Δ Δ 0 0 c 4 Δ 4 Odavd s odrđuu Δ i Δ 4 a zatim i Δ i Δ Δ Δ 6 Δ Δ 4 c Δ Δ Agoritam otrimizaci Protova u D ržimu; m < Primr: Agoritam otrimizaci Origiao Pridružo za c Pridružo za Protova u D ržimu; m < Primr: Agoritam otrimizaci 4

7 Otimizacia sa ograičm rdosti aramtara da budu ozitiv > 0 f(,, f( S S S S Agoritam otrimizaci 5 Otimizacia sa ograičm rdosti aramtara da budu u osgu mi < < u max u ( u u ( ( u ( t t Agoritam otrimizaci 6 Otimizacia sa ograičm Agoritam otrimizaci 7 Otimizacia sa ograičm P t i i i đ d t Postoi racia izmđu dva aramtra: ubici ama: Γ r ΔΓ ΔΓ r Δr Γ r ΔΓ r ΔΓ Γ r Δr r ubici odzatora: ubici odzatora: g Δ Δ g Δg Agoritam otrimizaci 8 g g g

8 Otimizacia rimr: Šta trba da zamo? Emtaro (za otis i otimizaci? Osova (za 6 I. Uvod: Šta smo aučii?. Koraci u agoritmu otimizaci?. Otimizacia sa ograičm? Agoritam otrimizaci 9 EDA - aboratory for Ectroic Dsig Automatio htt://da.fa.i.ac.yu/ 0 Šta trba da zamo? Isita itaa a mzov agoritam. b Odrđiva očtog rša za mzov agoritam. c Postua otimizaci bro aramtara > broa usova. d Primr rotovaa u D ržimu bro aramtara brou usova. Otimizacia sa ograičm vrdosti aramtara. f Otimizacia sa orisaim aramtrima. EDA - aboratory for Ectroic Dsig Automatio htt://da.fa.i.ac.yu/ Sdćg časa ogiča simuacia I Циљ, метод, могућности Хијерархијски нивои логичке симулације Логичка стања Модлеовање логичких елемената Модел Мд логичке функције Модели кашњења Хазарди (статички и динамички Јачина сигнала. Литература: В. Литовски, Пројектовање електронских кола (стр Agoritam otrimizaci

9 Pag: / 8

10 Pag:4 / 8

11 Pag:5 / 8

12 Pag:6 / 8

13 Pag:7 / 8

14 Pag:8 / 8