Các mô hình mạng 2

Tham khảo tài liệu các mô hình mạng 2, công nghệ thông tin, quản trị mạng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Các mô hình mạng 2th ch ng minh ñư c quá trình SA s h i t theo xác su t v l i gi i t i ưu toàn c c)như sau: Bư c kh i t o Ta xu t phát t m t phương án X b t kì ban ñ u tho ñi u ki n ràng bu c. L y nhi tñ T = Tban ñ u khá cao (Tban ñ u =10000, ch ng h n). Các bư c l p T i m i m c nhi t ñ T th c hi n các bư c sau: i) Ch n X’ ∈ D và thu c m t lân c n ñ nh c a X. ii) Xét ∆f = f(X’) - f(X). N u ∆f < 0 thì ñ t X:= X’. N u trái l i khi ∆f > 0 thì ch pnh n X:= X’ v i xác su t p = exp(−∆f /(K b × T)) , trong ñó Kb là h ng s Boltzmann(Kb = 1,38.1023), T là nhi t ñ hi n th i trong quá trình ngu i. Quy trình i) và ii) l p l i m t s l n L ñ l n (ch ng h n L = 200, 300,...). Sau ñó tính m c nhi t ñ m i theo công th c T: = αT (α ≈ 1, ch ng h n như α = 0,95hay 0,99…). Thu t toán d ng khi T ≤ Tcu i (Tcu i là giá tr ñã ch n trư c ≈ 0). Sau ñây là văn b n chương trình annealing.cpp: /* Su dung ky thuat simulated annealing − mo phong toi luyen giai bai toan toi uu toan cuc co rang buoc */ #include #include #include #include /* Tinh gia tri ham so can cuc tieu hoa */ float f(float x,float y) { float fg = 4*pow(x,2)−2.1*pow(x,4)+pow(x,6)/3; fg = fg +x*y −4*pow(y,2)+4*pow(y,4); return fg; } /* Kiem tra cac dieu kien rang buoc */ int constraint(float x,float y)Trư ng ð i h c Nông nghi p Hà N i – Giáo trình V n trù h c ………………………………..........110{ float fg; fg = x + 2.5; if (fg if(u H tm m Phương án Phương án Giá tr (Seed) ban ñ u t i ưu fMin (−0.0898613, 0.7124848) −1.0316283 27556 (0, 0) 19587 (0.1, 0.1) (0.0898837, −0.7125957) −1.0316284 (v i alfa = 0.997, delta = 0.01, Tban ñ u = 10000, L = 500, Tcu i = 0.0001).3. M T S V N ð V MÔ HÌNH HÀNG CH3.1. M t s y u t cơ b n c a h th ng hàng ch Như ñã bi t, trong nhi u ho t ñ ng s n xu t kinh doanh cũng như trong ñ i s ngchúng ta áp d ng các h d ch v ñám ñông hay h ph c v công c ng. Chúng có tên g ichung là h th ng hàng ch (Waiting Line System). Ch ng h n các xí nghi p s a ch amáy móc, các c a hàng, các b n xe, b n c ng, tr m t ng ñài, các h th ng ñi n t vi nthông, d ch v Internet,... là các ví d v h th ng hàng ch . Mô hình hàng ch Trong các h th ng hàng ch thư ng xuyên di n ra hai quá trình: quá trình n y sinhcác yêu c u (m t yêu c u còn ñư c coi là m t tín hi u c n ñư c ph c v ) và quá trìnhph c v các yêu c u y. Song trong quá trình ph c v c a các h th ng, do nhi unguyên nhân khác nhau, thư ng x y ra các tình tr ng sau: Trong nhi u trư ng h p, quátrình ph c v không ñáp ng các yêu c u và do ñó d n ñ n k t qu là nhi u yêu c uph i ch ñ ñư c ph c v . Ngư c l i, trong m t s tình hu ng khác, kh năng ph c vc a h th ng vư t quá s yêu c u c n ñư c ph c v , v i k t qu là h th ng không sd ng h t phương ti n ph c v . Vì v y bài toán ñ t ra là: - Phân tích b n ch t c a quá trình di n ra trong các h th ng hàng ch và thi t l pcác m i liên h v lư ng gi a các ñ c trưng c a các quá trình y. ði u ñó có nghĩa làc n thi t l p hay l a ch n m t mô hình hàng ch (Waiting Line Model) ph n ánh ñư cb n ch t c a h th ng. - Trên cơ s các m i liên h ñã ñư c xây d ng và các s li u thu ñư c t h th ng,c n tính toán, phân tích và ñưa ra các quy t ñ nh nh m tìm ra các giá tr thích h p chocác tham s ñi u khi n/thi t k c a h th ng ñ thi t k hay ñi u khi n các ho t ñ ngc a h th ng ho t ñ ng m t cách có hi u qu hơn. Các phương pháp gi i bài toán mô hình hàng ch ð tìm l i gi i cho m t mô hình hàng ch ngư i ta thư ng s d ng hai phươngpháp: phương pháp gi i tích và phương pháp mô ph ng trên máy tính. Phương pháp gi itích ñ gi i mô hình hàng ch g m các bư c sau: Bư c 1: Phân tích h th ng, ch y u là phân tích b n ch t c a dòng yêu c u/tín hi uñ n và các tr ng thái c a h th ng. Bư c 2: Thi t l p h phương trình tr ng thái cho các xác su t tr ng thái (xác su t ñh th ng m t tr ng thái nào ñó t i th i ñi m t). Bư c 3: Gi i h phương trình ñ tìm các xác su t tr ng thái. T ñó thi t l p các m iquan h gi a các ch tiêu c n phân tích. Bư c 4: Tính toán, phân tích các ch tiêu, trên cơ s ñó ñưa ra các nh n xét và cácquy t ñ nh. Phương pháp gi i tích thư ng s d ng các gi thi t r t ch t ch c a Toán h c vcác ñ c trưng c a h th ng, vì v y nó có m t s h n ch nh t ñ nh khi gi i các bàitoán th c t . Trong khi ñó, phương pháp mô ph ng/mô ph ng ng u nhiên ñ gi i mô hình hàngch ñư c áp d ng cho các bài toán d ch v ñám ñông không gi i ñư c b ng công cgi i tích, nh t là nh ng bài toán liên quan ñ n h th ng l n, b t n ñ nh, hàm ch anhi u y u t ng u nhiên, không tuân theo các gi thi t quá ch t ch c a Toán h c.Trong nhi u trư ng h p phương pháp mô ph ng cho ta t ...