Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 13 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
13
Dung lượng
409,64 KB
Nội dung
é ì ìẹ ĩ ì ò r t ổ tổ t rữớ r ỡ Túm tt r tớ ổ ỡ s ỳ ữợ ố tữủ ữủ t q t ự t t ữ ỵ tt t ỵ tt t ỏ tr ố s ỳ tr ú tổ sỷ ởt ữợ t ợ õ t ữủ t õ ỹ tr số tỷ ỹ ổ ỡ s ỳ ữợ ố tữủ ởt số t số ữủ t ũ ủ ợ ổ ợ ố ũ ú tổ ữ r ởt ữỡ ợ ỷ ỵ tr ữợ ố tữủ ởt t Abstract rt ts trt tss s st rt rs s s st tr sst tr r t t rs r st t t rr t ts r rs r t r t tts t r tt s s r strtr r trt tss rtrs trt rt r r rs rrs t t rs t trt qr rss ổ ỡ s ỳ ữợ ố tữủ ữủ t tr ữợ q t ự õ t q ổ ỡ s ỳ ữợ ố tữủ ữủ ự ỹ t t ỵ tt t q tữỡ tỹ ỵ tt õ t ỷ ỵ tổ t ữ t t ỷ ỵ ố s ố tữủ tr ổ ỹ t t ỳ ỏ ự t õ t ố s ỳ ự t t q tở tố ữ q t t ỳ ữ t t ỵ tt t tố ữ ỳ ỹ tở ữù t t t t t q tữỡ tỹ ữù tữỡ tỹ ỳ tr ữù ộ tở t ữù ỳ õ ởt t ự ữủ t ữợ sỹ ộ trủ tứ t tr ổ qố é ì ìẹ ĩ ỷ ỵ tổ t ởt q ỡ ỡ trỹ q ỡ ợ ữ số tỷ tr q tr ỹ ổ ỡ s ỳ ú tổ sỷ t ợ ỹ ổ ỡ s ỳ ữợ ố tữủ rữợ t ởt số ỡ tr ỡ s ỳ ữợ ố tữủ ữ ố tữủ ợ q ợ ố tữủ ợ ợ tứ ữủ rở tr ỡ s ỳ ữợ ố tữủ t ởt số t t t ỳ ữủ t q ũ ủ ợ ổ ợ ỗ ử tr ởt sốtự ỡ tr ổ ỡ s ỳ ữợ ố tữủ ởt số t tr ữỡ ỷ ỵ tr ố ũ ởt số t t é số tỷ X , G, H, , , ) tr õ Dom(X X ) = X X = (X tr ổ ỳ tở t ổ ỳ X ữủ s tỹ tứ t tỷ + s G = {1, c , W, c , 0} t tỹ t ởt ổ tr t H, t ợ ỳ tr ú ữợ ú t H(x) tự x = supremumH(x) x = inf imumH(x) tr õ H(x) t tứ s r tứ x ỏ q q s tự tỹ t t tr X s tứ ỳ ổ ỳ t õ tở t Luong ữỡ t tr ởt t t Dom(Luong) = {high, low, veryhigh, morehigh, possiblyhigh, verylow, possiblylow, lesslow, }, G = {1, high, W, low, 0}, H = {very, more, possibly, less} ởt q tự tỹ s tứ ỳ tứ tr Dom(Luong) t õ veryhigh > high, morehigh > high, possiblyhigh < high, lesshigh < high, t tỷ H = H H + , tr õ H + = {h1 , , hp } H = {h1 , , hq } ợ h1 < < hp h1 < < hq tr õ p, q > ỵ f m : X [0, 1] t X ởt t t õ t õ x= x = hx x X x ữủ ỵ x = c t |x| = |x| = + |x | ợ h H ợ ộ |x| ữ s c+ t t t tỷ à(h), h H, õ t t s f m(hx) = à(h)f m(x), x X ; + f m(c ) + f m(c ) = 1; + qip,i=0 f m(hi c) = f m(c) tr õ c {c , c }; qip,i=0 f m(hi x) = f m(x), x X ; {à(hi ) : q i 1} = {à(hi ) : i p} = + = tr õ , > ì ò P ữủ ữ h, h H c + Sgn(c ) = 1, Sgn(c ) = +1; Sgn(h hx) = h hx = hx, ỏ ữủ t õ Sgn(h hx) = Sgn(hx), h hx = hx h t ố ợ h c h = I x = c Sgn(h hx) = +Sgn(hx) h hx = hx h ữỡ t ố ợ h c h = I x = c s Sgn : X {1, 0, 1} {c , c+ } sỷ X ởt t t t ổ ỳ õ t õ x tỷ h f m(x) à(h) tữỡ ự tọ t t tr s t fm ổ ỳ õ ữủ ữ s (W ) = = f m(c ), (c ) = f m(c ) = f m(c ), (c+ ) = + f m(c+ ); j (hj x) = (x) + Sgn(hj x){ i=Sgn(j) à(hi )f m(x) (hj x)à(hj )f m(x)}, tr õ (hj x) = 21 [1 + Sgn(hj x)Sgn(hp hj x)( )] {, } ợ j, q j p j = 0; + + (c ) = 0, (c ) = = (c ), (c ) = 1, ợ j, q j p j = t õ (hj x) = (x) + Sgn(hj x){j1 i=Sgn(j) à(hi )f m(x)} (hj x) = (x) + Sgn(hj x){ji=Sgn(j) à(hi )f m(x)} ố tữủ tỹ t tr t ợ tỹ trứ tữủ tữớ ố tữủ ự t ố tữủ ự ởt t t tổ t ố tữủ ỹ tr tổ t õ ổ t ố ữủ tở t ố tữủ ữủ tr t tr õ t tr ró ởt ỵ õ t ổ ữủ tr õ tở t tờ ởt ố tữủ ữủ tứ õ t ởt tr ổ ỳ rt tr tr ởt ỳ tở t ữỡ ởt ố tữủ t ỳ tổ t ổ ổ ró r ữ tổ t ữ ởt ố tữủ õ ởt tở t õ ự tổ t tở t ổ t t tờ qt t tự ố tữủ õ t t ởt tở t ố tữủ ợ ố tữủ õ ỳ tở t ố ữủ ữ ợ tờ ự t tố t ỵ tt ởt ợ õ t ữủ t tứ q é ì ìẹ ĩ tự t ởt ợ rở ữủ s ố tữủ õ ự ởt ợ ữủ ởt t tở t tr ữủ õ ữỡ tự t t tr tở t r ởt ợ ữủ tứ ợ tứ tr ỡ s ỳ ữợ ố tữủ õ t ữủ ữ trữớ ủ t trữớ ủ tự ởt ợ ữủ ỳ ỵ s ự t ởt số ố tữủ ởt ợ ữủ ố tữủ õ ỳ ố tữủ tở ợ ợ tở t ự ởt ợ ữủ tr ởt tở t õ õ t tr tở t õ sỷ tố tớ ởt t ủ tr ữ rt ự ởt ợ ữủ tứ ởt ợ tr ữ ởt ợ ữủ t ởt ợ õ õ t t ởt ợ ợ ỹ t ỳ ợ ợ ró õ r ợ ợ ổ ró r ỹ t tr r ợ ỳ ợ sỹ ỡ ỗ ỳ tr tr tr tở t r ợ tr tở t ú ự tr ởt ố tữủ tở ởt ợ r ợ ố tữủ õ õ t ữỡ tỹ ữ ởt ợ ợ ởt ợ ợ tở k(k Z + ) õ õ ợ ố q ợ ố tữủ tứ q trồ ổ ợ ố tữủ tr ố trữớ ủ s õ t ữủ ũ t ố q ợ ố tữủ ợ ró ố tữủ ró trữớ ủ ố ữ tr ố tữủ tở ổ tở ợ ởt ợ ró ố tữủ ợ ữủ õ r ợ ỏ ố tữủ tr tở t õ õ t r trữớ ủ ố tữủ õ t t ợ ợ tở õ ợ ố tữủ ró ố ữ trữớ ủ ố tữủ õ t tở ợ ợ ự tở k ởt ố tữủ ởt ợ s tr ợ ố tữủ tr trữớ ủ ố tữủ ụ tở ợ ợ ự tở k ố q ợ ố tữủ tr tr ữủ q ợ ố tữủ r tỹ t trữớ ủ õ t ữủ ữ trữớ ủ t ố q ợ ố tữủ ợ tở ố tữủ ợ ó r sỹ ự t ổ ố tữủ ợ rt q trồ tr q ợ ố tữủ ố ợ ộ tr ổ ỳ x x, t s ởt r tỹ t số tỷ tr tr ổ ỳ ỳ tỗ t ởt số ữỡ k trữợ ợ s < |x| k , x X ợ t ý x X t j = |x| ợ ộ số k k k tố t k x ỵ Omin,k (x) ữủ ữ s ì ò k = j : Omin,k (x) = I(h1 x) I(h1 x) rữớ ủ k < j : Omin,k (x) = I(x) rữớ ủ j+1 k k : Omin,k (x) = I(hl y)I(hl y ), ợ l, l {q, p}, y, y H(x), rữớ ủ |hl y| = |hl y | = k + ứ õ t tố t ỳ ổ ỳ t s x X C ởt IRp(x) = {Omin,k (x)|1 k n} ữủ x ởt t IRp(x) ỳ ổ ỳ ữ tr õ t sỷ ỳ ố ợ tr số ỳ ró ỳ õ ộ tr số a ữủ [a, a] Omin,k (a) = {[a, a]} ợ k k IRp(a) = {[a, a]} ỏ ộ tr a ữủ [a , a + ] ợ ữủ ợ t a [a , a + ] ỳ ró Omin,k ([a , a + ]) = {[a , a + ]}, ợ k k IRp([a , a + ]) = {[a , a + ]} s ữủ ỹ ỹ tr tỷ tr X ú ởt ỡ s tổổ ỳ tr tr t tở t A tr tở t A ố tữủ o ỵ o(A) t tở Pk ởt tr tr tở t õ ởt q tữỡ ữỡ ợ ợ tữỡ ữỡ ự k A tr tr ũ s ữủ x õ Pk ữ t tr ỡ k t tr (x) I(u) tr õ ỳ tr tr x ổ tữỡ tỹ ự k t s ỹ ởt s (x) tổổ ợ x, |x| k, ữ s + = {h , , h } H = {h , , h } tr t X t t ợ H p q õ p, q > t H1 t tỷ H2 t tỷ t t õ s t ỡ số tỷ tr H1 tự t H1 H2 ỗ H1 = {hi , hj |1 i [p/2], j [q/2]}, H2 = {hi , hj |[p/2] i p, [q/2] j q} t Pk+1 (Hn ) = {I(hi y)|y Xk , hi Hn } ợ n = 1, I(x) I(y) tr Pk+1 (Hn ) ữủ tổ ợ tỗ t tở Pk+1 (Hn ) t tứ I(x) I(y) s Pk+1 (Hn ) t t tổ õ ợ ộ y X k , Pk+1 (H1 ) ữủ t õ {I(hi y)|hi H1 } ỡ ỳ I(h1 y) (y) I(h1 y) I(h1 y) (y) I(h1 y) t ụ õ (y) {I(hi y)|hi H1 } t Pk+1 (H2 ) sỷ X k = {xs |s = 0, , m 1} ỗ m tỷ ữủ s t ởt s xi xj i j ỵ H2 = H2 H H2+ = H2 H + ỵ r hq H2 hp H2+ ữủ s r tứ tở Pk+1 (H2 ) õ s + tr x0 : {I(hi x0 )|hi H2 } út ởt ợ tữỡ ữỡ é ì ìẹ ĩ xm1 : {I(hi xm1 )|hi H2+ } ỳ xs xs+1 ợ s = 0, , m Sgn(hp xs+1 ) ữ s + P = {I(hi xs ), I(hj xs+1 )|hi H2 , hj H2 } Sgn(hp xs ) = +1 Sgn(hp xs+1 ) = +1 + + P = {I(hi xs ), I(hj xs+1 )|hi H2 , hj H2 } Sgn(hp xs ) = +1 Sgn(hp xs+1 ) = P = {I(hi xs ), I(hj xs+1 )|hi H2 , hj H2 } Sgn(hp xs ) = Sgn(hp xs+1 ) = +1 + P = {I(hi xs ), I(hj xs+1 )|hi H2 , hj H2 } Sgn(hp xs ) = Sgn(hp xs+1 ) = tt ữủ ỵ C t ộ P tở C tở Sgn(hp xs ) tữỡ tỹ ự t tữỡ tỹ ự k ự ợ P k ữ s P) = Sk (P {I(u)|I(u) P } ợ ộ P) Sk (P s ổ q ợ t ý ởt I(u) tở Pk ữ ổ q ọ tr ởt I(u) tở Pk+1 P )|P P C } ởt tr tr t õ ởt q {Sk (P tữỡ ữỡ t s q tữỡ tỹ ự k t t ợ P ) t ộ tr x tở t tỗ t t ởt P s (x) Sk (P P ) õ t Sk (x) = Sk (P X t t tr õ H + H õ t t tỷ õ ợ ộ k, {Sk (u)|u X C} ữủ t ởt ợ x, u X C (x) Sk (u) t t ự k x tr Sk (u) tự Omin,k (x) Sk (u) ởt ố tữủ t ý o {A1 , A2 , , An } ợ k , Sk q tữỡ tỹ ự k tr t tở t k, k tr tr tở t Ai ợ C õ ợ u X tr o(Ai ) u ự k ỵ o(Ai ) =k u Omin,k (o(Ai )) Sk (u) C, X ởt t t ợ ộ ợ k C, X ữủ o1 , o2 tr t tở t {A1 , A2 , , An } ợ ộ k, k k , Sk q tữỡ tỹ ự ố tữủ t ý ởt t t Ai ợ C õ tr o1 (Ai ) o2 (Ai ) ữủ ự k ỵ o1 (Ai ) =k o2 (Ai ) tỗ t ởt ợ tữỡ ữỡ Sk (u) q tữỡ tỹ Sk s Omin,k (o1 (Ai )) Sk (u) Omin,k (o2 (Ai )) Sk (u) tr o1 (Ai ) o2 (Ai ) ữủ ự k, ỵ o1 (Ai ) =k o2 (Ai ) ổ tỗ t ởt ợ tữỡ ữỡ Sk (u) q tữỡ tỹ Sk s Omin,k (o1 (Ai )) tr tr tở t ì ò Sk (u) Omin,k (o2 (Ai )) Sk (u) t ự k(=k ) ởt q tữỡ ữỡ q o1, o2 ố tữủ t ý tr t tở t {A1, A2, , An} ợ q tữỡ tỹ ự k(0 < k k ) tr tr tở t Ai ợ C, o1 (Ai ) =k o2 (Ai ) t o1 (Ai ) =k o2 (Ai ), k < k; o1 (Ai ) =k o2 (Ai ) t o1 (Ai ) =k o2 (Ai ), k > k C, Sk é ì ìẹ ợ ợ tr õ t õ ởt ố tữủ tở ởt ợ tũ t ự k ởt ợ ợ ởt ợ ụ t ự k(k Z + ) r ởt ợ ữủ ỗ ố q tứ tở t ữỡ tự ởt ợ tt s t ởt số ố q tứ r ự ợ ợ ợ tr ởt ợ tở t õ t ữủ r ởt ró r t tự ởt ợ ữủ t ữ s t ợ t ợ tự ự t ợ tự ự t tở t tự dom1 P t tở t tự domm P ởt ợ tr ữ s ss r t str t q str số ữỡ t ố ữủ s t é ì ìẹ ĩ ố tữủ tr t tở t ợ tr o1 (oid1 o2 (oid2 o3 (oid3 o4 (oid4 Pú t t rt t tr ỡ t t ố t tr ự tở ố tữủ ợ t t ự tr q tở t tờ rữợ t t s tr tở t ởt số tỷ ữủ tr H t H + rt t số tr àrt àt sỷ ữ s G k = sỷ tr t ỳ ữớ ổ t t s ũ số r r = 42 cdomờ tứ q õ sỹ Omin,1 tr Ir tr (21.5280, 26.4672], Omin,1 t tr Ir t tr (25.2324, 26.4672] ợ k = 2, t õ Omin,2 t tr Ir t tr (25.2324, 26.4672] Omin,2 tr Ir tr Ir tr (22.51584, 25.2324] ợ k = t õ Omin,3 tr Ir t tr Ir rt tr (23.55308, 24.16554] Omin,3 t tr Ir t tr Ir t tr (25.4794, 26.1585] ữ IRp tr IRpt tr ố ợ tr tở t ố tữủ o1 t õ Omin,k (27) = [27, 27], k k IRp(27) = {[27, 27]} ỏ o2 ữủ [29, 31] Omin,k ([29, 31]) = [29, 31], k k IRp([29, 31]) = {[29, 31]} ợ u tr t õ ợ tữỡ ữỡ Sk tr q tữỡ tỹ Sk ữ s S1,r tr Ir tr Ir tr (21.5280, 26.4672](26.4672, 31.23] = (21.5280, 31.23] S2,r tr Ir t tr Ir rt tr (25.2324, 27.91476] S3,r tr Ir t t tr Ir rt rt tr (26.1585, 26.2767] ợ k = t õ ữ sỷ tr t ữủ ố tữỡ tở ợ ữ s tr k = 1, ố tữủ o1 , o2 , o3 o4 tở ợ tr Omin,1 (o1 tờ [27, 27] S1,r (tr), Omin,1 (o2 tờ [29, 31] S1,r tr Omin,1 (o3 tờ (21.5280, 26.4672] S1,r tr Omin,1 (o4 tờ (25.2324, 26.4672] S1,r (tr) k = õ ố tữủ o1 o4 tở ợ tr Omin,2 (o1 tờ [27, 27] S2,r tr Omin,2 (o4 tờ (25.2324, 26.4672] S2,r tr k = 3, ổ õ ố tữủ tở ợ tr ì ò ởt số t số q ỹ ổ ỡ s ỳ t ỳ ợ t t tr ổ ữủ ự t t số ỡ ( ) () t (ì) t ố ( ) ủ () C1 C2 ợ Attr(C1 ) Attr(C2 ) t tở t tữỡ ự ú sỷ ởt ợ ợ C ữủ t r t ủ C1 C2 õ C = C1 ì C2 , Attr(C1 ) Attr(C2 ) = C = C1 C2 , Attr(C1 ) Attr(C2 ) = Attr(C1 ) = Attr(C2 ), C = C1 C2 Attr(C1 ) = Attr(C2 ) P () ợ C ỗ t tở t {A1 , A2 , An }, f = (Ai =k f valuei ) ởt tự ộ ố tữủ ợ C õ t tọ ổ õ tr C f ỵ ố tữủ tọ f (C) f (C) ữủ ữ s = {o|o(Ai ) =k f valuei } P () C ỗ t tở t Attr(C) = {A1 , A2 , An } t ố tữủ O(Attr(C)) = {o1 , o2 , , om }, X Attr(C), Z + ự trữợ õ tr t X ợ C ỵ X (C), s r ởt ợ ợ C õ t tở t X ố tữủ ữủ ợ ữ s (C) = {oi |oi O(X) oi , oj C , i = j, At X : oi (At ) = oj (At )} C = X P ủ ( P ủ ) C1 C2 s r ởt ợ ợ C õ ố tữủ ợ C ỗ ố tữủ ữ s t ố tữủ trỹ t tứ ợ t ợ C1 , C2 t ự trữợ tự ỗ ố tữủ t q t ủ ố tữủ ỏ tứ ợ t ự trữợ ợ Z+ ự trữợ t õ C = C1 C2 = {o|(o C2 o C1 : o(C1 ) = o (C2 ))(o C1 o C2 : ((o(C2 ) = o (C1 ))) (o C1 o C2 : o (C1 ) = o (C2 ) o = (o , o ))} é ởt t t ủ t ố tữủ ỏ ợ ợ o o ố tữủ ợ C1 C2 , o C, o = (o , o ) õ o(C) = o (C1 ) o(C) = o (C2 ) t t ởt ố tữủ ố tữủ ợ ợ P t (ì) P t ợ ỗ tở t C1 C1 , C2 C2 s t q ởt ợ ợ C õ tở t s t ởt tở t ợ ố tữủ é ì ìẹ ĩ C ữủ t r ố tữủ ợ C1 C2 ữ s C = C1 ì C2 = {o|o C1 o C2 : o(Attr(C1 )) = o (C1 )) o(Attr(C2 )) = o (C2 )} sỷ ố tữủ tở ợ C1 t ự k1 ố tữủ tở ợ C2 t ự k2 õ t ố tữủ tở ợ ợ C ợ ự k = min{k1 , k2 } ợ P t ố ( ) ợ C1 C2 ợ Attr(C1 ) Attr(C2 ) = Attr(C1 ) = Attr(C2 ) õ C õ t tở t Attr(C1 ) C1 C2 t q ởt ợ ợ (Attr(C2 ) (Attr(C1 ) Attr(C2 ))) s t ởt tở t ợ ỏ ố tữủ C ữủ t r t ố tữủ tứ C1 C2 , tr õ tr + ố tữủ tr tở t t ự trữợ Z t ố õ C = C1 C2 = {o|o C1 o C2 : o (Attr(C1 ) Attr(C2 )) = o (Attr(C1 ) Attr(C2 )) o(Attr(C1 )) = o (C1 ) o(Attr(C2 ) (Attr(C1 ) Attr(C2 ))) = o (Attr(C2 )(Attr(C1 ) Attr(C2 )))} ố tữủ tở ợ ợ C ợ ự k = min{k1 , k2 } ỹ số q ữớ t õ t ỹ tựsố q tr tr t t tờ ố tữủ tở ợ tr õ số ữỡ t t ợ ự ỷ t số tr t õ t tr ọ t ờ( số ữỡ t t tr X HSL ởt ợ G t H + t rt > t > w = 0.4 f mt f m àt ố ợ tở t số ữỡ rt H f m àrt cdomHSL = [0, 7.5] Omin,2 (2.67) = [2.67, 2.67]; Omin,2 t t Ir t t Ir t t Omin,2 t t Ir t t Omin,2 S2,HSL,r t t Ir t t Ir t t t q ữủ o2 (oid2 o3 (oid3 tr ị é ỷ ỵ tr ỹ tr t ổ ỡ s ỳ ữợ ố tữủ q t t ỹ ố tữủ tở ợ t ởt ự t ự tr ụ t ởt ự ữ tr tr ỡ s ỳ ữợ ố tữủ ì ò õ q sỹ ỹ ự ởt tr tr ỡ s ỳ ữợ ố tữủ õ trú ữ s < k> tr > ởt t õ sỷ t t t ự tở số ữỡ ỷ tr ữợ ố tữủ ú t õ t ữủ ố tữủ tở ợ t ự trữợ ỗ tớ ự tr t ự trữợ t tr ố q ợ ố tữủ t ữủ ố tữủ tở ợ t ự ữ q trồ ỏ tr tr ữợ ố tữủ ố tữủ tọ t ự trữợ t t ỷ ỵ tr ữợ ố tữủ ợ C ũ ợ tở t {A1 , A2 , , An } t ố tữủ tở ợ C : {ot , t = 1, , m} tr st r r Ai tr ố tữủ =k i Aj =k j tr õ t t r O = {ot : ot (Ai ) =k i j } ot (Aj ) =k Pữỡ ỹ tở t õ tr tr GAi , HAi t tỷ s tỷ GAj , HAj , t tỷ s tỷ tr DAi = [minAi , maxAi ] DAj = [minAj , maxAj ] O = k Omin,k (ot (Ai )), Omin,k (ot (Aj )) ỹ tố t ự ỹ ợ tữỡ ữỡ Sk (i ) tr tở t Ai Aj ộ ố tữủ ỵ Sk (j ) t ữủt ố tữủ ợ t ố tữủ tọ r ot (t = 1, , m) Omin,k (ot (Ai )) Sk (i )Omin,k (ot (Aj )) Sk (j ) O=O tr t ot O ố tữủ ợ tr t tr ỳ tở ợ số ữủ s ợ ự tr k = ợ ự õ số ữỡ t t é ì ìẹ ĩ ố tữủ ợ tr tở ợ t ự ú t s ỹ tt t tr ố tữủ tọ tr rữợ t t tr tở t số ữỡ ố ữủ s số tỷ ữủ ữ tr ố ợ tở t số ữỡ Omin,k Omin,k ợ k k Omin,1 t Ir t Omin,1 t t Ir t t Omin,1 t t Ir t t S1,r t t Ir rt t Ir t t ố ợ tở t ố ữủ s X SLSP ởt tở t số ữủ + rt H t rt > s P ợ G t H t > w = 0.4, f mt f m àrt àt ố ữủ P t s ũ số r tứ q Omin,k Omin,k (15) = [15, 15] ợ Omin,1 rt Ir rt Omin,1 Ir S1,SLSP,r Ir Ir (15.6, 26.4] k k (21, 26.4] = t ữủt ố tữủ ữ ữợ t ữủ ố tữủ tọ tr o2 (oid2 o3 (oid3 o4 (oid4 Pú t t rt t tr ỡ t t ố t tr ự tr tr ữủ sỷ t k = õ ố ợ tở t số ữỡ Omin,2 t Ir t Ir t Omin,2 t t Ir t t Ir t t Omin,2 t t Ir t t S2,HSL,r t t Ir t t Ir t t ố ợ tở t ố ữủ s t õ Omin,2 rt Ir rt Ir rt Omin,2 Ir Ir S2,SLSP,r Ir Ir ì ò ố tữủ tọ tr ỏ o3 (oid3 tr ỡ t t t ởt ổ ợ ỡ s ỳ ữợ ố tữủ ỹ tr trú ữủ ỳ t tr ổ t tr tở t ố tữủ t ự k o q ố s ữủ tữỡ tỹ ữ tr ỡ s ỳ tr tố ởt số t số q ữủ tr ũ ủ ợ ổ ợ tỹ tr t ố tữủ tr ỡ s ỳ ữợ ố tữủ ữợ ữủ ự tr ự t ữ sỷ tr ỗ sỷ ữủ tứ tở ỳ s ữủ ự tr ỳ ổ tr s t ỗ ổ ố t ỳ ỹ q tữỡ tỹ tr ỡ s ỳ ổ ỳ số tỷ t r rs ss st trs ss t s rt tss tr tts ttr r tst t s rt t trtr r ts s rstr r t trt tss r rt Ps t t tts r r Ps s rss s ts rt t trt rtt t trt tss sstr P rt rt t rt trt s ts sts ts sts t r tt t r r s trt tss ts rt trt tss s sỷ ... ợ ợ C ợ ự k = min{k1 , k2 } ỹ số q ữớ t õ t ỹ tự số q tr tr t t tờ ố tữủ tở ợ tr õ số ữỡ t t ợ ự ỷ t số tr t õ t tr ọ t ờ( số ữỡ t t tr X HSL ởt ợ G t... t tờ rữợ t t s tr tở t ởt số tỷ ữủ tr H t H + rt t số tr àrt àt sỷ ữ s G k = sỷ tr t ỳ ữớ ổ t t s ũ số r r = 42 cdomờ tứ q õ sỹ Omin,1... ởt số t t t ỳ ữủ t q ũ ủ ợ ổ ợ ỗ ử tr ởt số tự ỡ tr ổ ỡ s ỳ ữợ ố tữủ ởt số t tr ữỡ ỷ ỵ tr ố ũ ởt số t t é số tỷ X , G, H, , , ) tr õ Dom(X X ) = X X = (X