. Msrségs urháló fgala VI. Msrségs urháló Msrségs urháló rész Msrségs ur ő éréől ő éré száló gység, aly száíás épl válzahaó, aíhaó Hálóza plóga ö hasló srségs ur gyáshz apcslva, ahl gy ur gy ás ur lsz. Bzys ur a ü a háló ívülről apá, zys ur pdg háló é ü. Taulás szaály gy ur száíás éplé ódsíó lárás Alalazás szályzás, apprxácó, palzálás, asszcaív óra, Grgrcs Tr Msrségs llgca Grgrcs Tr Msrségs llgca 2 Álalás srségs ur Álalásí prcpr x f( a : óra suláló gr g a ú f(,,x, a rég g(a x 2 0 f f(i x x I x T x 0 Grgrcs Tr Bvzés a srségs llgcáa 3 Grgrcs Tr Bvzés a srségs llgcáa 4 Avzácós függvéy Msrségs urháló sg sp lar a, a - -Kx + -Kx + -Kx s(x lgszus ags hprlusz vagy szgd Grgrcs Tr Bvzés a srségs llgcáa 5 Iráyí gráf, aly csúcsa srségs ur. Bő éré (szá gyüséől ő éré (száa lőállíó száló rdszr, aly lya gyáshz apcslódó l száló gységől áll, aly száíás épl válzahaó, aíhaó. Grgrcs Tr Bvzés a srségs llgcáa 6
Előrcsal, régz plóga Taulás 0.rég.rég 2.rég r.rég A aulás a hálóza paraér (plóga, avzácós függvéy aíó példá alapá öréő állíása. Lggyaraa a súlya aulu g, aly ha gy-gy ur száíás éplér, d özvv a plógára s: Máa, azaz lhségs uau a srségs urhálóa, aly d ára száía a, ad z alapá ódsía a súlya: : + Flügyl (sr a vár : pl.: x (- Flügyl élül (csa a ad pl.: x Grgrcs Tr Bvzés a srségs llgcáa 7 Grgrcs Tr Bvzés a srségs llgcáa 8 2. Prcpr dll Példa Lépcsős avzácós függvéyű prcpr (Rsla gy régű lőrcsal hálóa, flügyl aulással (dlaszaály. 0.rég.rég x x... 0 sp - 0 AND űvl Bállíás: x,, {0,} 0,, 2 R f(x sp(x x 0 2 Grgrcs Tr Msrségs llgca 9 Grgrcs Tr Msrségs llgca 0 dla-szaály: * x *(- 0. x 0 2 I 0. 0.08 0.08 0.08. 0 0.08 0.08 0.08 0.60 0 - -0.02-0.02 0.08 2. 0-0.02-0.02 0.08 0.06 0 - -0.2-0.02-0.02 3. -0.2-0.02-0.02-0.6 0-0.02 0.08 0.08 4. 0-0.02 0.08 0.08 0.06 0 - -0.2-0.02 0.08 5. 0-0.2-0.02 0.08-0.04 0 0 0-0.2-0.02 0.08 6. -0.2-0.02 0.08-0.06 0... -0.22 0.08 0.8 4. 0-0.22 0.08 0.8-0.4 0 0 0 5. 0-0.22 0.08 0.8-0.04 0 0 0 6. -0.22 0.08 0.8 0.04 0 7. 0 0-0.22 0.08 0.8-0.22 0 0 0 M ud gy prcpr? A prcpr súlya aa a hprsía gylé haárzzá g, aly a éré é részr sza. Az AND űvlr aí ur -pára a sí árázlhaóa. A ur súlya gy I(x, 0 + x + 2 0 lárs gyl haárza g, aly grafa é vága a lhségs pára árázló sí: gy flé az a -pár rül, alyr I(x, <0 (lyr a 0, a ása az, alyr I(x, 0 (a. x2-0.44 x +.22 x Grgrcs Tr Msrségs llgca 2 2
Lárs szparálhaóság Egy prcpr csa lársa szparálhaó szályzás prléáa éps glda. Rég udása Az gyrégű prcpr dll csa hprfélsía éps flsr, a érégű prcpr dll ár vx plédr s, a hár régű háló pdg szőlgs plédr. Az gyrégű prcpr dll csa hprsíal éps flsza a ré, a érégű prcpr dll ár vx plédrl, a hár régű háló pdg szőlgs plédrl. A örégű prcpr dllhz aza alála auló lárás, zér a súlya csa özvl ód (aalusa állíhaó. Grgrcs Tr Msrségs llgca 3 4 3. Bacprpaga dll Erga függvéy Lgszus függvéyű prcpr ö régű lőrcsal hálóa, flügyl aulással (rrr acprpaga. 0.rég.rég 2.rég r.rég [s-] [s-] 0 0 [s-] [s-] [s-] [s-] + -x x [0] [] [2] Grgrcs Tr Msrségs llgca 5 A háló rgafüggvéy gyl aíó a sé: E ½ ( 2 Az E hő úgy s, háló { } súlyaa E( [], függvéy, zér éréé alzálásáhz a háló súlya a grads ódszr alapá lh válza: : - Grgrcs Tr Msrségs llgca 6 Taulás szaály sr s Az E ö özö függ az s-d rég -d uráa összgz éől (I s, a vsz az -d súly ( érééől függ: ½ 2 ( - f(i f (I ( - (- - hsz - [s-] I [s-] 0 az s-d rég -d urára hárí haháyad - [s-] U: Egyrész az f(i a az rgafüggvéy flírhaó az E ½ ( - f(i 2 alaa, ahl f(i ásrész f (xf(x(-f(x, hsz f(x + -x Grgrcs Tr Bvzés a srségs llgcáa 7 Grgrcs Tr Bvzés a srségs llgcáa 8 3
Flsrv a lölés a éplhz uu, aly ég ll szál ég gy parcáls drvála Grgrcs Tr Bvzés a srségs llgcáa 9 -a, gy rurzív s<r s E függ s+-d rég I összgz ől s, aly aza daya függ az s-d rég -d uráa I összgz éől. I I I I I I I s<r s flyaása Az I függ az s-d rég -d uráa ( éől, zér I I Tudva, hgy az I Tváá az f(i a Thá I (- zér I f (I (- Grgrcs Tr Bvzés a srségs llgcáa 20 Súly ódsíása gy aíóa sé Ha sr ar (- ( - [r-] Ha s<r ar (- [s-] rurzív szaály apu a súly ódsíására. Grgrcs Tr Msrségs llgca 2 Algrus. Az x vról dulva régé szálu a ur :, így luu a rég hz s. 2. A rég d urára szálu a láls há: (- ( -, és a súlyéyző gválzásá: [r-]. 3. Régé háulról lőr haladva szálu a ur háá: (-, és a súlyéyző-válzás: [s-]. 4. Módsíu a hálóza súlya: : + Grgrcs Tr Msrségs llgca 22 XOR űvl. példáa Bállíás: x, {0,} f(xszgd(x s (0, s rad(-0., 0. s 0.0.0 XOR űvl 2. példáa Bállíás: x, {0,} f(xszgd(x (0, rad(-0., 0. s 0.0.0 x.0 0 2.0 20 2 2.0 2 0 2 2 2 x.0.0 0 2 02 2 22 32 22 23 24 4
Szágy flsrés B éré száa: 42 K száa: 0 Md szágyhz arz gy Közülső rég s száa: Grgrcs Tr Msrségs llgca 25 Szágy flsrés Bállíás: x {0,} f(xlgsz(x s (0, s rad(-0., 0. s 0.0 0.35 0.rég.rég 2.rég Grgrcs Tr Msrségs llgca 26 5