trận ctr communication cost matrix với ctri là chi phí truyền một đơn vị dữ liệu từ site si tới site sj
MỘT MÔ HÌNH CẤP PHÁT TRONG THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN
Ngày tải lên :
10/04/2015, 13:21
... vị liệu từ site Si sang site Sj Giả sử site kết nối với liên kết luận lý, chi phí CTRi, j xác định với ma trận chi phí thông tin CTR Để đơn giản, ta giả định ma trận CTR đối xứng Ví dụ ma trận chi ... WAN, chi phí thông tin để truyền gói liệu kích thước m_size từ site Si sang site Sj mô tả hàm tuyến tính sau: - Cini: số chi phí khởi tạo gói liệu kích thước p_size - CTRi, j: chi phí truyền đơn vị ... vào site, dựa theo thông tin mạng T Về mức độ tối ưu, ta có hai số đo: Chi phí tối thiểu: Hàm chi phí gồm chi phí lưu trữ Fj vào site Sk, chi phí truy vấn Fj site Sk, chi phí cập nhật Fj tất site...
- 21
- 589
- 0
Báo cáo nghiên cứu khoa học: "TÁI CẤU TRÚC LƯỚI PHÂN PHỐI 3 PHA ĐỂ GIẢM TỔN THẤT ĐIỆN NĂNG BẰNG CÁC GIẢI THUẬT META – HEURISTIC" doc
Ngày tải lên :
22/07/2014, 06:21
... ưu vậy, ta đưa giải thuật di truyền giải thuật kiến để tìm kiếm cấu trúc tối ưu thời gian nhanh GIẢI THUẬT DI TRUYỀN (GA) Tư tưởng giải thuật di truyền ban đầu phát sinh lúc nhiều lời giải khác ... ra, chọn lời giải tốt để làm sở phát sinh lời giải sau với nguyên tắc ‘càng sau’ tốt Quá trình tiếp diễn tìm lời giải tối ưu thời gian cho phép Mục tiêu giải thuật di truyền không nhằm đưa lời ... distribution systems using simulated annealing and Tabu search, IEEE (2000) [3] Bhoomesh Radha, Robert T.F.Ah King and Harry C.S Rughooputh, A modified genetic algorithm for optimal electrical distribution...
- 7
- 719
- 2
Các giải thuật sắp xếp
Ngày tải lên :
20/08/2012, 13:40
... tử từ a[0] đến a[n-1] hoán vị với phần tử a[0] Bước 1, chọn phần tử có khóa nhỏ n-1 ph ần tử từ a[1] đến a[n-1] hoán vị với a[1] Tổng quát bước thứ i, chọn phần tử có khoá nhỏ n-i phần tử từ ... hoán vị với a[i] Sau n-1 bước mảng xếp Phương pháp chọn phần tử Đầu tiên ta đặt khoá nhỏ khoá a[i] (lowkey = a[i].key) số phần tử có khoá nhỏ i (lowindex = i) Xét phần tử a[j] (với j từ ... cần xếp lớn lưu trữ nhớ mà phải lưu trữ nhớ Tổ chức liệu ngôn ngữ cài đặt Ðể trình bày ví dụ minh họa dùng C (Turbo C++, Version 3.0) làm ngôn ngữ thể sử dụng khai báo sau const int n = 10;...
- 63
- 830
- 9
CẤU TRÚC DỮ LIỆU STACK VÀ ỨNG DỤNG CỦA STACXK TRONG CÁC GIẢI THUẬT ĐỆ QUY.DOC
Ngày tải lên :
24/08/2012, 15:42
... a, Tất đỉnh đến từ S b, Một đường đơn (nếu có) từ S đến F Tư tưởng thuật toán: trước hết, đỉnh x kề với S tất nhiên đến từ S Với đỉnh x kề với S tất nhiên đỉnh y kề với x đến từ S…Điều gợi ý ... kê là: HIDEBJFGCA BÀI TOÁN TÌM KIẾM CHI U SÂU 5.1 Cài đặt đệ qui: Dữ liệu vào: đơn đồ thị vô hướng G= (V, E) gồm n đỉnh, m cạnh Các đỉnh đánh số từ đến n Đỉnh xuất phát S, đỉnh đích F Dữ liệu ... cách chuyển n-1 đĩa từ vị trí x sang vị trí y (1 ≤ x,y ≥ 3) tương tự • Gỉa sử ta có phương pháp chuyển n-1 đĩa hai vị trí Để chuyển n đĩa từ vị trí x sang vị trí y, ta gọi vị trí lại z( = -x-y...
- 32
- 4.1K
- 24
MD5 VÀ CÁC GIẢI THUẬT MÃ HÓA.doc
Ngày tải lên :
24/08/2012, 22:19
... Apache Web nguồn mở sử dụng MD5 để kiểm duyệt website có mã nguồn chưa bị chỉnh sửa, từ an toàn chạy máy Tương tự, sở liệu Solaris Sun Microsystems, với khả mà theo hãng tự nhận "xác minh file đích ... Các ứng dụng bảo mật dựa vào tính "dấu vân tay nhất" làm Tuy nhiên, kẻ công tạo dấu vân tay "Dolly" với dòng liệu đầu vào khác, dấu vân tay "sinh sản vô tính" khiến phần mềm bị gài backdoor nhận ... "nghiêm trọng" bên thuật toán SHA-0 SHA-1, tuỳ thuộc vào mức độ chi tiết phần trình bày, làm chấn động ngành bảo mật Từ trước tới nay, SHA-1 coi chuẩn mực "vàng" thuật toán Nó tích hợp bên nhiều...
- 4
- 990
- 24
Các giải thuật sinh các thực thể cơ sở
Ngày tải lên :
27/08/2012, 13:54
... thi` M tăng theo hướng x y với đơn vị di + = F (xi + 2, yi + 3/2) = a(xi + 2) + b(yi +3/2) + c di + = di + a + b d = d + dy - dx x=x+1 yes d = d + dy yes y=y+1 x < x2 no Với a + b = dy - dx KÕt ... SE/FIT/HUT 2002 25 26 (c) SE/FIT/HUT 2002 Giải thuật đường quét sinh đa giác So sánh Polygon Scan Conversion Đơn giản trông việc sinh ký tự ( copypixel) Lưu trữ lớn Các phép biến đổi (I,B, scale) ... yi ) is insidecircle ⎪ di = ⎨= if ( xi , yi ) is on circle ⎪> if ( x , y ) is outsidecircle i i ⎩ Implicit: f(x) = x2+y2-R2 If f(x,y) = then it is on the circle f(x,y) > then it is outside the...
- 7
- 637
- 3
Các giải thuật cơ sở
Ngày tải lên :
27/08/2012, 13:54
... continuous signal to a discrete signal During image processing and image synthesis: when resampling a picture, as in image warping or texture mapping Resampling: sampling a discrete signal at ... phương trình có dạng u ≤ qk/Pk • u ≤ uk với uk = qk/Pk giao đoạn thẳng với cạnh k cửa sổ clipping • đoạn thẳng có dạng từ so với cạnh k (c) SE/FIT/HUT 2002 10 Pk < uk < cạnh k cửa sổ clipping cắt ... cưa Aliasing Giải thuật tô vùng kín theo mẫu (Pattern Filling) SPATIAL ALIASING, IN PICTURES moire patterns arise in image warping & texture mapping jaggies arise in rendering TEMPORAL ALIASING,...
- 5
- 518
- 1
Các giải thuật của chương trình
Ngày tải lên :
03/09/2012, 17:21
... thông báo password Ø Ngược lại có passwd t ì kiểm tra cách h so sánh chuỗi với nhau: _ Nếu cho số chọn cho tốc độ phù hợp với _ Nếu không cho thông báo messagebox báo nhập sai cho chơi tiếp hiệi ... so với thời gian ban đầu người sử dụng nhập vào void Game1::OnChaynhanh() { pch.f_chaynhanh=TRUE; KillTimer(1); SetTimer(1,50,NULL); } } v Thanh báo qua : biểu diễn Progress giảm dần xuống 0, với ... lý thông điệp thông tin gởi từ ô điều khiển Ø Hàm cho phép ta đặt ống dầu vào hàng đợi Để thực điều ta cho đặt ngẫu nhiên ống dầu vào hàng đợi ống khởi đầu Ø Khi ống từ hàng đợi đặt vào khung trò...
- 9
- 455
- 0
Các giải thuật sắp xếp
Ngày tải lên :
07/09/2012, 11:12
... đổi chỗ hai phần tử ta đặtđược hai phần tử vào vị trí cần Phần tử bị chi m chỗ cóthể rơi vào vị trí Chính đến chỗ nên phần tử bị chi m chỗ có thểlàm đảo lộn thứ tự tự nhiên ban đầu Để khắc phục ... Ta [k] xâu thứ cấp thu cách lấyvòng tròn theo chi u kim đồng hồ n kýtự liên tiếp xâu s, kể từ vịtrí thứ k trở đi, thí dụ, [2]= amarat.Vậy xâu nhận là: 1.[1] = 'tamará, 2.[6] = 'atamar',3.[5] = ... quay xâu s theo chi u kim đồng hồ, lần vị trí để thuđược n xâu thứ cấp kể xâu s ban đầu (xem Quay quay Tin học nhàtrường số 4/2000) Bước 2.Sắp tăng xâu thu bước theo trật tự từ điển Bước 3.Tạo...
- 16
- 756
- 5
Nghiên cứu về Chuyển mạch chùm quang OBS, các giải thuật xếp lịch trong OBS và mô phỏng.doc
Ngày tải lên :
29/10/2012, 16:34
... burst liệu tới node trung gian Nếu ta đem so sánh TAW JET, nhược điểm TAW trễ round-trip time, bù lại liệu, TAW phù hợp cho loss-sensitive traffic Về phía JET, liệu dễ xảy ra, độ trễ truyền liệu từ ... tin ACK báo nên burst liệu gửi sớm hơn, giảm độ trễ truyền liệu từ đầu cuối tới đầu cuối Phương pháp báo hiệu dự trữ hai chi u dựa vào tin ACK Khi header gửi từ node nguồn tới node đích để dự trữ ... dụng chi n lược giải xung đột để xác định burst chấp nhận Dữ liệu truyền tổ chức thành hàng đợi truyền dựa theo đích chúng Bộ đệm liệu node OBS chia thành N-1 hàng đợi Mỗi hàng đợi tương ứng với...
- 89
- 1.2K
- 13
nghiên cứu các giải thuật xếp lịch để tối ưu hóa việc truyền dữ liệu tong mạng OBS
Ngày tải lên :
21/11/2012, 09:01
... burst liệu tới node trung gian Nếu ta đem so sánh TAW JET, nhược điểm TAW trễ round-trip time, bù lại liệu, TAW phù hợp cho loss-sensitive traffic Về phía JET, liệu dễ xảy ra, độ trễ truyền liệu từ ... tin ACK báo nên burst liệu gửi sớm hơn, giảm độ trễ truyền liệu từ đầu cuối tới đầu cuối Phương pháp báo hiệu dự trữ hai chi u dựa vào tin ACK Khi header gửi từ node nguồn tới node đích để dự trữ ... dụng chi n lược giải xung đột để xác định burst chấp nhận Dữ liệu truyền tổ chức thành hàng đợi truyền dựa theo đích chúng Bộ đệm liệu node OBS chia thành N-1 hàng đợi Mỗi hàng đợi tương ứng với...
- 89
- 599
- 1
điều khiển hệ cản bán chủ động MR với các giải thuật khác nhau
Ngày tải lên :
10/04/2013, 15:44
... Khi chịu tác nhân kích thích ngồi, chuyển vị piston hệ cản chuyển vị tầng Lực cản phát sinh từ thiết bị tính tốn mơ cơng cụ Simulink Matlab Bài báo nêu chi tiết Thuật giải Proposed Fuzzy Control, ... Passive-On tốt hầu hết trường hợp Tuy nhiên trạng thái làm tăng nhanh nhiệt độ nung nóng hệ cản, từ kéo theo làm giảm tuổi thọ thiết bị nhiều (Schurter Roschke 2001b) Vì kết từ trạng thái Passive-On ... dùng cho việc đối chi u q trình tính tốn mơ Ở trạng thái bị động Passive-Off, hệ làm việc hiệu so với giải thuật khác tỏ vượt trội nhiều so với cơng trình khơng điều khiển (giảm từ 25,43% đến 71,91%)...
- 9
- 377
- 1
Tìm hiểu và xây dựng chương trình thực hiện các giải thuật mã hóa trên mạng
Ngày tải lên :
27/04/2013, 09:13
... Mã hóa với mục đích làm cho liệu đọc ai, ngoại trừ cho phép đọc Mã hóa sử dụng thuật toán khóa để biến đổi liệu từ hình thức đơn giản rõ ràng (plain hay cleartext), làm biến liệu sang hình tức ... thử nghiệm với tất key danh sách cho sẵn: sử dụng danh sách (được xếp) mật (hoặc hash password) có sẵn thử đăng nhập (hoặc so mẫu với mật cần crack) Với phương pháp này, liệu thử chia sẻ nhiều, ... lưu trữ lưu truyền mạng đối tượng để công, người sử dụng truy nhập từ xa, thông tin xác thực người sử dụng mật khẩu, bí danh phải truyền mạng Những kẻ xâm nhập tìm cách giành thông tin từ xa truy...
- 16
- 846
- 2
Giải thuật Heuristic và bài toán trò chơi
Ngày tải lên :
07/08/2013, 14:20
... tính đơn heuristic bảo đảm đường ngắn đến trạng thái Một heuristic h đơn : - Đối với tất trạng thái n n+1, ta có : h(n) - h(n+1) ≤ cost( n, n+1), Trong cost( n, n+1) chi phí thực tính đường từ trạng ... f* : f*(n) = g*(n) + h*(n) Với g*(n) giá đường ngắn từ nút bắt đầu đến nút n, h*(n) giá thực đường ngắn từ nút n đến nút mục tiêu Như f*(n) chi phí thực đường tối ưu từ nút xuất phát đến nút đích ... cho Σ1n cost (Ti-1,Ti) thoả mãn điều kiện cho trước (Thường nhỏ nhất) Trong Ti thuộc tập hợp không gian trạng thái S bao gồm tất trạng thái có toán cost (Ti-1,Ti ) chi phí để biến đổi từ trạng...
- 20
- 1.7K
- 3
Phân cụm dữ liệu bài toán và các giải thuật theo tiếp cận phân cấp
Ngày tải lên :
17/12/2013, 20:34
... Trích chọn liệu Dữ liệu thô Dữ liệu Tiền sử lý liệu Dữ liệu Biến đổi liệu tiền xử lý Biểu diễn Đánh gía giải thích Tri thức Các mẫu Khai phá liệu liệu Hình 1.1 Các bƣớc thực trình khai phá liệu 1.3 ... xử lý liệu: Là bước làm liệu (xử lý liệu thiếu, liệu nhiễu, liệu không quán,…), tổng hợp liệu (nén, nhóm liệu, xây dựng histograms, lấy mẫu, tính toán tham số đặc trưng,…), rời rạc hóa liệu, ... thuật khai phá liệu làm việc với nhiều kiểu liệu liệu khác Một số dạng liệu điển hình là: CSDL giao tác, CSDL quan hệ hướng đối tượng, liệu không gian thời gian, CSDL đa phương tiện, liệu văn web,…...
- 64
- 671
- 1
Nghiên cứu các giải thuật song song trên hệ thống xử lý đồ họa GPU đa lõi
Ngày tải lên :
30/12/2013, 13:34
... m b t nh ng chi phí ph i quay lui l i sau l a ch n phương án không h p lý 1.2.1 Nguyên lý thi t k gi i thu t song song Khi thi t k gi i thu t song song, c n ph i th c hi n: - Phân chia d li u ... 1.1.2.2 1.1.2.3 1.1.2.4 1.1.3 Ki n trúc ñơn dòng l nh ñơn lu ng d li u (SISD) Ki n trúc ñơn dòng l nh ña lu ng d li u (SIMD Ki n trúc ña dòng l nh ñơn d li u (MISD) Ki n trúc ña dòng l nh ña ... tr tính toán lên c ngàn l nh Vì th ñã -2n y sinh ý tư ng dùng GPU ñ x lý, tính toán song song nh ng chương trình không thu c ñ h a Câu h i ñư c ñ t làm th ñ ng d ng GPU vào vi c x lý tính toán...
- 26
- 509
- 1
Luận văn: Mô phỏng các giải thuật xếp lịch trên các liên kết đầu ra của mạng OBS docx
Ngày tải lên :
15/03/2014, 16:20
... burst liệu tới node trung gian Nếu ta đem so sánh TAW JET, nhược điểm TAW trễ round-trip time, bù lại liệu, TAW phù hợp cho loss-sensitive traffic Về phía JET, liệu dễ xảy ra, độ trễ truyền liệu từ ... tin ACK báo nên burst liệu gửi sớm hơn, giảm độ trễ truyền liệu từ đầu cuối tới đầu cuối Phương pháp báo hiệu dự trữ hai chi u dựa vào tin ACK Khi header gửi từ node nguồn tới node đích để dự trữ ... dụng chi n lược giải xung đột để xác định burst chấp nhận Dữ liệu truyền tổ chức thành hàng đợi truyền dựa theo đích chúng Bộ đệm liệu node OBS chia thành N-1 hàng đợi Mỗi hàng đợi tương ứng với...
- 88
- 429
- 0