một số thuật toán cây lan tỏa tối thiểu
NGHIÊN CỨU MỘT SỐ THUẬT TOÁN LẬP LỊCH TỐI ƯU TRÊN MẠNG NGANG HÀNG (P2P)
Ngày tải lên :
22/10/2014, 23:12
... hai thuật tốn lập lịch LUc/ELp DLc/ELp thuật toán lập lịch tối ưu - Tuy nhiên, giá trị thuật toán lập lịch tối ưu LUc/ELp gần với kết lý thuyết DLc/ELp 3.2 Mô đánh giá hiệu thuật toán lập lịch tối ... chương 1, chương nghiên cứu số thuật toán lập lịch tối ưu mạng ngang hàng phổ biến 10 CHƯƠNG 2: CÁC THUẬT TOÁN LẬP LỊCH TỐI ƯU TRONG MẠNG NGANG HÀNG Vấn đề lập lịch tối ưu mạng ngang hàng đóng ... số nút 500 19 3.3 Đánh giá thuật toán lập lịch tối ưu cho mạng truyền tải video trực tiếp 3.3.1 Phân tích thuật toán Trong phần tiến hành chứng minh phân tích thuật tốn iStream-APX cơng cụ toán...
- 23
- 665
- 1
tóm tắt luận án tiến sĩ MỘT SỐ THUẬT TOÁN TIẾN HÓA GIẢI BÀI TOÁN TỐI ƯU TRONG MẠNG MÁY TÍNH
Ngày tải lên :
07/04/2015, 13:41
... xác định sẵn tham số cho thuật tốn PSO trình bày Bảng 2.1 Bảng ĐẶC ĐIỂM CỦA THUẬT TỐN PSO Kích cỡ dân số Số tương tác tối đa Tham số nhận thức Tham số xã hội Cập nhật dân số theo Số láng giềng P ... Các thuật toán khai báo cài đặt với tham số cho bảng 3.2: Bảng 3.2 Thiết lập tham số cho thuật toán Giá trị P = 100 Ngen = 500 c1 = c2=1 K=3 Tham số Kích thước quần thể Số vòng lặp Hệ số học Số ... 150 200 250 Tham số thực nghiệm chi tiết thuật toán PSO cho Bảng 3.5 Bảng 3.5 Tham số thực nghiệm thuật toán PSO Kich thước quần thể Tham số học Số lân cận xem xét Số vòng lặp tối đa 100 c1=1,...
- 28
- 358
- 0
Tiểu luận môn CÔNG NGHỆ TRI THỨC VÀ ỨNG DỤNG ỨNG DỤNG MỘT SỐ THUẬT TOÁN TRONG MÔ HÌNH PHÂN LỚP CÂY QUYẾT ĐỊNH - CÀI ĐẶT CHƯƠNG TRÌNH DEMO THUẬT TOÁN ID3
Ngày tải lên :
20/05/2015, 08:39
... Khóa ĐH CNTT – ĐHQG TP.HCM III Thuật toán phân lớp định 3.1 Thuật toán CLS Thuật toán Holland Hint giới thiệu Concept learning System (CLS) vào năm 50 kỷ 20 Thuật toán CLS thiết kế theo chiến lược ... tốt Vấn đề giải thuật toán ID3 HVTH: Lê Phú Quí Trang 18 Lớp Cao học KHMT Khóa ĐH CNTT – ĐHQG TP.HCM 3.2 Thuật toán ID3 3.2.1 Giới thiệu Thuật toán ID3 Ross Quinlan đề xuất giải thuật đơn giản ... III Thuật toán phân lớp định 18 3.1 Thuật toán CLS 18 3.2 Thuật toán ID3 19 3.2.1 Giới thiệu .19 3.2.2 Ví dụ tốn chơi Golf để giải thích Cây...
- 72
- 934
- 2
NGHIÊN CỨU MỘT SỐ THUẬT TOÁN LẬP LỊCH TỐI ƯU TRÊN MẠNG NGANG HÀNG (P2P)
Ngày tải lên :
05/11/2016, 14:35
... hai thuật tốn lập lịch LUc/ELp DLc/ELp thuật toán lập lịch tối ưu - Tuy nhiên, giá trị thuật toán lập lịch tối ưu LUc/ELp gần với kết lý thuyết DLc/ELp 3.2 Mô đánh giá hiệu thuật toán lập lịch tối ... chương 1, chương nghiên cứu số thuật toán lập lịch tối ưu mạng ngang hàng phổ biến 10 CHƯƠNG 2: CÁC THUẬT TOÁN LẬP LỊCH TỐI ƯU TRONG MẠNG NGANG HÀNG Vấn đề lập lịch tối ưu mạng ngang hàng đóng ... có nhiều tác giả quan tâm nghiên cứu đề xuất nhiều thuật toán lập lịch tối ưu Do đó, học viên chọn đề tài “Nghiên cứu số thuật toán lập lịch tối ưu mạng ngang hàng (P2P)” cho luận văn tốt nghiệp...
- 23
- 306
- 0
Một số thuật toán tối ưu hóa truy vấn trong cơ sở dữ liệu phân tán
Ngày tải lên :
09/12/2016, 00:09
... Các thuật tốn tối ưu hóa truy vấn phân tán .47 2.4.1 Thuật toán INGRES phân tán 48 2.4.2 Thuật toán R* 53 2.4.3 Thuật toán DP - ACO 57 2.4.3.1 Thuật toán tối ... trữ kết trung gian Vai trò tối ưu truy vấn tạo kế hoạch thực thi truy vấn (query execution plan, QEP) với chi phí tối thiểu Một tối ưu truy vấn module phần mềm thực tối ưu hóa truy vấn sở ba thành ... card (R - S) card (R), cận 2.3.4 Thứ tự kết nối Một số thuật toán tối ưu hoá thứ tự phép kết nối cách trực tiếp không sử dụng phép nửa kết nối thuật toán INGRES phân tán R* ...
- 80
- 884
- 2
Một số thuật toán đánh giá độ tin cậy của hệ thống
Ngày tải lên :
22/02/2017, 16:27
... biểu diễn đơn giản hàm Khi giảm tối đa số cổng để thực hàm Hiện chưa có phương pháp tối ưu thực việc tối thiểu hóa cách tối ưu Việc tối thiểu hóa thực hai cách Số hóa Trung tâm Học liệu – ĐHTN ... cao Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 33 CHƯƠNG 2: MỘT SỐ THUẬT TOÁN ĐÁNH GIÁ ĐỘ TIN CẬY 2.1 Tổng quan toán đánh giá độ tin cậy hệ thống Ngày nay, với tiến khoa học kỹ thuật ... 31 CHƯƠNG 2: MỘT SỐ THUẬT TOÁN ĐÁNH GIÁ ĐỘ TIN CẬY 33 2.1 Tổng quan toán đánh giá độ tin cậy hệ thống 33 2.2 Bài tốn tìm đường đồ thị hệ thống .34 2.2.1 Một số khái niệm: ...
- 73
- 335
- 0
Một số thuật toán tối ưu hóa truy vấn trong cơ sở dữ liệu phân tán
Ngày tải lên :
16/03/2017, 12:54
... Các thuật tốn tối ưu hóa truy vấn phân tán .47 2.4.1 Thuật toán INGRES phân tán 48 2.4.2 Thuật toán R* 53 2.4.3 Thuật toán DP - ACO 57 2.4.3.1 Thuật toán tối ... trữ kết trung gian Vai trò tối ưu truy vấn tạo kế hoạch thực thi truy vấn (query execution plan, QEP) với chi phí tối thiểu Một tối ưu truy vấn module phần mềm thực tối ưu hóa truy vấn sở ba thành ... card (R - S) card (R), cận 2.3.4 Thứ tự kết nối Một số thuật toán tối ưu hoá thứ tự phép kết nối cách trực tiếp không sử dụng phép nửa kết nối thuật toán INGRES phân tán R* ...
- 80
- 470
- 1
Một số thuật toán giải bài toán tối ưu trên tập pareto1
Ngày tải lên :
15/07/2017, 23:21
... trường hợp tính nghiệm tối ưu ε với ε > ta tính nghiệm tối ưu toán (M PG ) Thuật toán nhánh cận giải tốn (M PT ) kí hiệu Thuật tốn SM P Chi tiết thuật toán sau: Thuật toán SM P : ♦ Bước 0: (Bước ... với ϕ∗ giá trị tối ưu tốn (M PT ) Khi đó, ϕ(t∗ ) gọi giá trị tối ưu ε toán (M PT ) Một điểm chấp nhận x∗ ∈ G gọi nghiệm tối ưu ε toán (M PG ) g(x∗ ) ≤ g∗ + ε, với g∗ giá trị tối ưu toán (M PG ) ... tˆ 2.3 Chi tiết thuật tốn Mục dành để trình bày chi tiết thuật tốn nhánh cận tìm nghiệm tối ưu ε toán (M PT ) Định nghĩa 2.2 Cho ε ≥ Một điểm chấp nhận t∗ ∈ T gọi nghiệm tối ưu ε toán (M PT ) ϕ(t∗...
- 83
- 163
- 0
Một số thuật toán giải bài toán tối ưu trên tập pareto
Ngày tải lên :
15/07/2017, 23:21
... THÙY LINH MỘT SỐ THUẬT TOÁN GIẢI BÀI TOÁN TỐI ƯU TRÊN TẬP PARETO LUẬN VĂN THẠC SĨ KHOA HỌC ĐẢM BẢO TOÁN HỌC CHO MÁY TÍNH VÀ CÁC HỆ THỐNG TÍNH TỐN Hà Nội – Năm 2011 Mục lục Bài toán tối ưu tập ... phương án cực biên tối ưu toán (PT ) số phương án cực biên tối ưu tốn quy hoạch tuyến tính (LPU B ), (LP1 ), (LP2 ) Tuy nhiên, tất phương án cực biên tối ưu toán (PT ) nghiệm tối ưu toán (LPU B ), ... (LPU B ) max{ d, x , x ∈ X} (LPU B ) nghiệm tối ưu toán (PT ) Dưới thuật toán giải toán (PT ) trường hợp 42 Thuật tốn 2.1 • Bước Xác định giá trị tối ưu θ toán quy hoạch tuyến tính (LPCE ) If θ =...
- 77
- 348
- 1
Mô phỏng một số thuật toán đồ thị.doc
Ngày tải lên :
24/08/2012, 22:32
... K15 có luận văn mơ thuật toán đồ thị thuật toán Dijkstra, thuật toán Kruskal Vì khn khổ nghiên cứu mình, em xin tiếp tục nghiên cứu việc mô số thuật toán đồ thị thuật toán Prim, thuật tốn tìm kiếm ... 3.4 Một số yêu cầu mô thuật toán Bùi Thị Thuỷ - AK54.CNTT.ĐHSPHN Báo cáo nghiên cứu khoa học - Mô số thuật toán đồ thị Phản ánh nội dung thuật tốn : Thuật tốn đưa mơ phải xác, bước thực thuật ... xem thuật tốn, khó nhận biết thuật toán chạy bước Ví dụ: Bùi Thị Thuỷ - AK54.CNTT.ĐHSPHN 12 Báo cáo nghiên cứu khoa học Mô số thuật tốn đồ thị Hình vẽ mơ thuật tốn Prim - Một số hệ thống thị thuật...
- 20
- 2K
- 12
Một số thuật toán có nhiều ứng dụng
Ngày tải lên :
11/09/2012, 15:24
... số a có đến 1000 chữ số người ta cóthể viết nhiều dòng cho nen thủ tục đọc phải nhận biết đượccác chữ số thông qua dong lệnh: if (c>='0') and (c
- 9
- 991
- 24
Một số thuật toán nổi tiếng
Ngày tải lên :
11/09/2012, 15:24
... phân số có tử số là33 (n số 3) mẫu số 33 (m số 3), với m > n Bài tập Chứng minh rằng, f0và f1 khơng ngun tố nhau, hiệu số phép chia mà thuật toán tự nhiên yêu cầu với số phép chia mà thuật toán ... số thực dạng phân số với mẫu số khơng lớn Một ví dụ việc tính toán hệ truyền động cưa gồm bánh răng: Hệ số truyền phải gần với số cho trước, số bánh lại không vượt giới hạn cho trước Thuật toán ... suy số phép Chỉnguyên việc so sánh đồ thị hàm số y=2x y=2log2 x+2 đủđể không nghi ngờ ưu thuật toán Euclide so với thuật toán tự nhiên Một ưu thuật toán Euclide có nhiều cách mở rộng tổng qt Một...
- 5
- 813
- 3
Một số thuật toán chiếu giải bài toán chấp nhận lồi
Ngày tải lên :
13/11/2012, 09:03
... ta gọi thuật toán chiếu thuật toán gradient Mỗi số i gọi số gradient Chú ý số i số gradient Nhận xét Thuật toán chiếu thuật toán gradient có mèi liªn hƯ mËt thiÕt theo nghÜa sau: Mäi tht toán gradient ... kết phụ trợ thuật toán dạng tổng quát với ánh xạ không giãn vững với kết tính hội tụ thuật toán tổng quát Chương mang tên "Một số thuật toán chiếu", trình bày thuật toán chiếu giải toán chấp nhận ... sinh thuật toán quy tiệm cận Ta nói thuật toán không (n) nới láng nÕu αi = víi mäi n vµ chØ số i thiết thực bước lặp n Chú ý trường hợp này, thuật toán đưa tích số ánh xạ không giãn vững Ta nói thuật...
- 71
- 536
- 1
Nghiên cứu tính toán lưới và thử nghiệm một số thuật toán lý thuyết đồ thị
Ngày tải lên :
23/11/2012, 08:09
... song phân bố 29 2.4.1 Các thuật ngữ .29 2.4.2 Thiết kế thuật toán song song 31 2.4.3 Một số phương pháp tối ưu .43 2.4.4 Các mơ hình thuật toán song song 48 Chương ... 2.4.4 Các mơ hình thuật tốn song song Sau tìm hiểu kỹ thuật phân hoạch, ánh xạ giảm thiểu tối đa tần số tương tác, giới thiệu vài mơ hình thuật tốn song song hay sử dụng Một mơ hình thuật tốn cách ... Hình 5-1 Thuật toán Dijkstra 118 Hình 5-2 : Thuật tốn Dijkstra song song 119 Hình 5-3 Thuật tốn Prim 124 Hình 5-3 : Thuật toán Prim song song 125 Hình 5-4: Thuật tốn...
- 138
- 863
- 4
Kỹ thuật lập trình & Một số thuật toán trong ngôn ngữ lập trình C++
Ngày tải lên :
17/12/2012, 12:06
... luận sơ lợc thuật toán phân tích thừa số tốt thời cách sử dụng chúng thực tế Các thuật toán tiếng khác (những thuật toán toán có trớc) bao gồm thuật toán p+1 Williams, phơng pháp thuật toán p-1 ... thừa số đại số Một thừa số điển hình xk-xi chứa thừa số nguyên tố khác p? Ngời ta cho số thừa số nguyên tố G số N vào khoảng lnlnG N đủ lớn Các số xk tăng nhanh, số chữ số tăng gấp đôi kể từ số ... không thành công thuật toán bậc a Q|p-1 3.6 Phơng pháp : Thuật toán Pollard thứ hai Bớc tiến đáng kể thuật toán hiệu việc tìm ớc nhỏ thuật toán dựa vào phơng pháp đợc gọi thuật toán Pollard thứ...
- 68
- 1.4K
- 2
Nghiên cứu tính toán lưới và thực nghiệm trên một số thuật toán lý thuyết đồ thị
Ngày tải lên :
25/01/2013, 15:54
... th y c nhu c u phát tri n y, nhóm chúng em ã quy t nh ch n tài “Nghiên c u tính toán lư i th c nghi m m t s thu t toán lý thuy t th ” M c tiêu c a tài ki n th c có c tìm hi u c v tính tốn lư i ... xây d ng m t chương trình song song phân b Phát tri n thu t toán m t ph n quan tr ng vi c gi i quy t v n htt s d ng máy tính M t thu t toán tu n t v b n m t phương pháp th c hi n m t chu i tu n ... cha c a t p h p c nh th ph thu c htt c a Hình 2-9 : thi tương tác toán nhân ma tr n v i vector Trang 32 2.4.2 Thi t k thu t toán song song Phân chia m t cơng vi c tính tốn thành ph n nh ánh x...
- 153
- 793
- 2
Nghiên cứu tính toán lưới thử nghiệm một số thuật toán lí thuyết đồ thị
Ngày tải lên :
05/04/2013, 08:27
... mơ hình thuật tốn song song Sau tìm hiểu kỹ thuật phân hoạch, ánh xạ giảm thiểu tối đa tần số tương tác, giới thiệu vài mơ hình thuật Trang 50 toán song song hay sử dụng Một mơ hình thuật tốn ... song song phân bố 30 2.4.1 Các thuật ngữ 31 2.4.2 Thiết kế thuật toán song song 33 2.4.3 Một số phương pháp tối ưu 46 2.4.4 Các mơ hình thuật tốn song song 50 Chương ... thực nghiệm số thuật toán lý thuyết đồ thị” Mục tiêu đề tài đề tìm hiểu tính tốn lưới qua tận dụng kiến thức có để cài đặt số thuật tốn lý thuyết đồ thị, nhằm giải vấn đề tìm đường số đỉnh tương...
- 153
- 555
- 0