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. 09.04.0. Agoritam otrimizaci 09.04.0. 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 09.04.0. 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 09.04.0. Agoritam otrimizaci 4
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. 09.04.0. Agoritam otrimizaci 5 Estrma tač su f,,..., f f d,..., f f g 09.04.0. 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,,...,. 09.04.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 Δε.,..., 09.04.0. Agoritam otrimizaci 8
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. 09.04.0. 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,..., 09.04.0. 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. 09.04.0. Agoritam otrimizaci 09.04.0. Agoritam otrimizaci
Primr: mzov agoritam Primr: A mi Arosimacioa fuicia oa obzbđu zadovo tražih usova ao a a i a su ozati aramtri 09.04.0. Agoritam otrimizaci Za A mi 09i 0.9 A smax 0.05 Moguć mđurš š 09.04.0. 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 09.04.0. Agoritam otrimizaci 5 09.04.0. Agoritam otrimizaci 6
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( Δ 09.04.0. 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 09.04.0. 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 [ ] 09.04.0. 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, 4 09.04.0. Agoritam otrimizaci 0
Protova u D ržimu; m < Primr: Δ Δ Δ 6 4 Δ 4 4 Δ Δ 6 09.04.0. 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 Δ Δ 4 09.04.0. Agoritam otrimizaci Protova u D ržimu; m < Primr: 4 4 09.04.0. Agoritam otrimizaci Origiao Pridružo za c Pridružo za Protova u D ržimu; m < Primr: 09.04.0. Agoritam otrimizaci 4
Otimizacia sa ograičm rdosti aramtara da budu ozitiv > 0 f(,, f( S S S S 09.04.0. Agoritam otrimizaci 5 Otimizacia sa ograičm rdosti aramtara da budu u osgu mi < < u max u ( u u ( ( u ( t t 09.04.0. Agoritam otrimizaci 6 Otimizacia sa ograičm 09.04.0. 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 09.04.0. Agoritam otrimizaci 8 g g g
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? 09.04.0. Agoritam otrimizaci 9 EDA - aboratory for Ectroic Dsig Automatio 09.04.0. 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 04.04.0. htt://da.fa.i.ac.yu/ Sdćg časa ogiča simuacia I Циљ, метод, могућности Хијерархијски нивои логичке симулације Логичка стања Модлеовање логичких елемената Модел Мд логичке функције Модели кашњења Хазарди (статички и динамички Јачина сигнала. Литература: В. Литовски, Пројектовање електронских кола (стр.6-47 09.04.0. Agoritam otrimizaci
Pag: / 8
Pag:4 / 8
Pag:5 / 8
Pag:6 / 8
Pag:7 / 8
Pag:8 / 8