gdzie: L( G ++ )- współczynnik złożoności struktury , -i-ty węzeł, = - stopień rozgałęzienia i-tego węzła,

Wielkość: px

Rozpocząć pokaz od strony:

Download "gdzie: L( G ++ )- współczynnik złożoności struktury , -i-ty węzeł, = - stopień rozgałęzienia i-tego węzła,"

Arkadiusz Lisowski
4 lat temu
Przeglądów:

1 Struktury drewaste rogrywające parametrycne od każdego werchołka pocątkowego różną sę medy sobą kstałtem własnoścam. Stopeń łożonośc struktury może być okreśony pre współcynnk łożonośc L G ++ ) ++ L G ) = W L) gde: L G ++ )- współcynnk łożonośc struktury G ++, w --ty węeł, d w ) deg w ) = - stopeń rogałęena -tego węła, h w ) - odegłość -tego węła od korena, W L) - bór wsystkch węłów, d w ) h w ) +

2 Jednak współcynnk łożonośc powaa tyko w sposób prybżony ocenć robudowę struktury rogrywającej parametrycne. W ceu dokładnego roróżnena stopna ważnośc struktur rogrywających parametrycne otrymanych w wynku rokładu grafu aeżnośc od każdego werchołków, wprowada sę kompeksowy współcynnk łożonośc. Uyskuje sę wówcas epsą ocenę jakoścową struktury popre uwgędnene decyj ne rogałęających sę. OMPLESOWY WSPÓŁCZYNNI ZŁOŻONOŚCI STRUTURY Zwykły współcynnk łożonośc struktury opsuje strukturę w ska makro uwgędnając jedyne cbę węłów na strukture stopeń ch rogałęena. ompeksowy współcynnk łożonośc struktury uwgędna stopeń łożonośc wsystkch śc wychodących każdego rogałęającego sę węła. Na rysunku schematycne predstawono sposób opsu struktury a pomocą kompeksowego wykłego współcynnka łożonośc struktury. LG ++ ) L G ++ ) Rys.. Schematycny ops struktury rogrywającej parametrycne a pomocą współcynnka łożonośc L G ++ ) ora kompeksowego współcynnka łożonośc L G ++ )

3 ompeksowy współcynnk łożonośc struktury okreśony jest jako L G ++ ) : ++ d w ) L G ) = + h w) + L h L G ++ )- kompeksowy współcynnk łożonośc struktury G ++, w --ty węeł; d w ) deg w ) = - stopeń rogałęena -tego węła; h w ) - odegłość -tego węła od korena; W L) - bór wsystkch węłów, L- cba śc da -tego węła rogałęającego sę deg w ) ), h - wysokość łożoność) -tego śca. Rysunek predstawa struktury rogrywające parametrycne rysunku da których dodatkowo obcono kompeksowy współcynnk łożonośc L.

4 Anaa modeu matematycnego danego układu masynowego ub prebegu procesu produkcyjnego może być opsana a pomocą grafów rogrywających parametrycne o różnych prykładowych powąanach werchołkowych G), G), G), G) predstawonych na rysunku. G) : G) : G) : G) : Rys.. Grafy rogrywające parametrycne G), G), G), G) da różnych powąań werchołkowych. Rokłady grafów od wybranych werchołków w perwsym etape prowadą do struktur drewastych cykam, a potem do ogónych struktur drewastych rogrywających parametrycne. ażda e struktur posada właścwy aps anatycny: pocątkowy G ) +, G ) +, G ) +, G ) + ora ostatecny: G ) ++, G ) ++, G ) ++, G ) ++ gde - pocątkowy werchołek rokładu grafu). Rokładając graf G) od każdego werchołków:,,,,, otrymuje sę ostatecne bór struktur drewastych rogrywających parametrycne: ++ { } D) = G), G), G), G), G) Struktury rogrywające parametrycne ostały predstawone na rysunkach.

5 G ) : G ) : Rys.. Struktury rogrywające parametrycne G ) ++ G ) ++ G ) : G ) : G ) : Rys.. Struktury rogrywające parametrycne G ) ++, G ) ++ G ) ++

6 Właścwe apsy anatycne G ) + ora G ) ++ da struktur rysunków : G), ) ), ) ) ) ) = G), ) ), ) ) ) ) ) ) = G) = ) ), ) ), ) ) G ) ) ), ) ) ) ), 0 = 0 ) ) ) ) ) ) ) + = ), ) ), ) ) ) G G) ), ) ) ), ) ) ) ) ) ) = G),, ) ) ) ) ) ), = G ),, ) ) ) ) ) ), 0 0 = G ), ), ) ) ) ) ) ) 0 0 = Da każdej e struktur rogrywających parametrycne G ) ++, G ) ++, G ) ++, G ) ++ G ) ++ obcony ostał współcynnk łożonośc struktury wg woru : ++ d w ) L L G) ) = + 0, + h w ) + 0+ h ++ d w ) L L G) ) = , h w ) + 0+ h d w ) L L G) ) = , h w ) + 0+ h d w ) L L G) ) = , h w ) h ++ d w ) L L G) ) = ,0 h w ) + 0+ h Da grafu G) otrymuje sę bór D) struktur drewastych rogrywających parametrycne: ++ { } D) = G), G), G), G), G)

7 Struktury rogrywające parametrycne ostały predstawone na rysunkach Rys.. Struktury rogrywające parametrycne G ) ++ G ) ++ G ) : 8 G ) : G ) : Rys.. Struktury rogrywające parametrycne G ) ++, G ) ++ G ) ++

8 Właścwe apsy anatycne G ) + ora G ) ++ da struktur rysunków : G), ), ) ), ) ) ) = 8 G, ) ) ) ) ) ) 0 ) ++ = 8, ), ) ), ) + = 8 ),, ) ) ), ) ) G G) ),, ) ) ) ), ++ 0 = ),, 8 ) ) ) G) + =, ) ), ) ), ) ), G), ) ), ) ),, ) ) ) ) = 8 8 G) + =, ) ),, ) ) ) ), G) ++ =, ) ),, ) ) ) ), G) + = ), ) ),, ) ) ) ), G) ), ) ) ), ), + 0 = ), ) ) ) ) Da każdej e struktur rogrywających parametrycne G ) ++, G ) ++ G ) ++, G ) ++ G ) ++ obcony ostał współcynnk łożonośc struktury wg woru : d w ) L ++ L G) ) = h w ) h +, = d w ) L L G) ) = +,0 h w ) + h ++ d w ) L L G) ) = +, h w ) + h ++ d w ) L L G) ) ++ d w ) L = + = 9,0 L G) ) = +,0 h w ) + h w ) + h h

9 Prykład Da weowartoścowej funkcj ogcnej f,, ), apsanej numerycne w APN: 000, 00, 00, 0, 00, 0, 00, 0, 0, 0,, 0, stneje weowartoścowych drew decyyjnych rys. 8 odpowedną koejnoścą pęter decyyjnych da mennych. Da powyżsej weowartoścowej funkcj ogcnej obcono współcynnk łożonośc be uwgędnena uwgędnenem procesu mnmaacj. Wartośc kompeksowych współcynnków łożonośc odpowedną koejnoścą pęter decyyjnych be uwgędnena mnmaacj wynosą odpowedno: d w ) L Lmn.,, ) = + = h w ) h + + +,8 + ora: ) L f,, ) =,9 ) ) ) ) L f,, ) = 0,8 L f,, ) =, L f,, ) =, L f,, ) =, Uwgędnając mnmaacje da drew decyyjnych rysunku 8, wartośc kompeksowych współcynnków łożonośc L wynosą odpowedno: d w ) L Lmn.,, ) = h w ) h ,9 + +

10 ora: ) ) ) ) ) L f,, ) =,8 mn. L f,, ) =, mn. L f,, ) =, mn. L f,, ) =, mn. L f,, ) =, mn. Optymane weowartoścowe drewo ogcne predstawone na rysunku 8 o układe pęter,, posada najmnejsy kompeksowy współcynnk łożonośc ) L f,, ) = 0,9. mn. Prykład Da weowartoścowej funkcj ogcnej f,, ), apsanej numerycne w APN: 00, 00, 0, 0, 00, 0, stneje weowartoścowych drew decyyjnych Rys.9) odpowedną koejnoścą pęter decyyjnych da mennych Wartośc kompeksowych współcynnków łożonośc L da drew decyyjnych rysunku. be uwgędnena mnmaacj wynosą odpowedno: dw ) L L,,) = + =, wwl ) hw ) h ora: ) ) ) ) ) L f,, ) =, L f,, ) =, L f,, ) =, L f,, ) =,8 L f,, ) =,8 Wartośc kompeksowych współcynnków łożonośc L da drew decyyjnych rysunku. uwgędnenem mnmaacj wynosą odpowedno: L d w ) L,, ) = + = 8, + + hw ) h mn. ora:

11 ) ) ) ) ) L f,, ) = 9, mn L f,, ) = 8, mn L f,, ) = 9, mn L f,, ) = 8,9 mn L f,, ) = 8,9 mn

12 Rys. 8. ompeksowe współcynnk łożonośc da weowartoścowej funkcj ogcnej prykadu

13 Rys. 9 ompeksowe współcynnk łożonośc da weowartoścowej funkcj ogcnej prykładu

Podobne dokumenty

OPTYMALIZACJA SKRZYNI PRZEKŁADNIOWEJ TYPU POWER SHIFT

MIĘDZYNARODOWA KONFERENCJA NAUKOWO-TECHNICZNA NAPĘDY MASZYN TRANSPORTOWYCH 2002 Węgerska Górka, paźdernk 2002 dr nż. Marek MARTYNA dr nż. Jan ZWOLAK OPTYMALIZACJA SKRZYNI PRZEKŁADNIOWEJ TYPU POWER SHIFT