hiệu suất các thuật toán gán kênh

... lai là: Thuật toán (ACO-GA) lai ghép thuật toán di truyền (GA) thuật toán đàn kiến (ACO); thuật toán TS-VNS lai ghép thuật toán Tabu (TS) thuật toán lân cận biến đổi (VNS) Để đánh giá hiệu thuật ... bày tổng quan sơ đồ số thuật toán để giải toán tối ưu tổ hợp: Thuật toán nhánh cận [29, 38], thuật toán di truyền [13, 32], thuật toán đàn kiến [10], thuật toán tabu thuật toán lân cận biến đổi ... trình bày thuật toán dựa lược đồ thuật toán di truyền giải tốn MLP Sau đó, trình bày thuật tốn lai ghép thuật toán di truyền thuật toán đàn kiến Cuối cùng, trình bày thuật tốn lai ghép thuật toán...

Ngày tải lên: 09/05/2014, 23:29

... Do đó, cần có thuật toán chuyển giao hiệu để đảm bảo hiệu suất chuyển giao Trong luận văn giới thiệu thuật tốn chuyển giao thơng dụng phân tích hiệu suất chuyển giao với thông số thuật tốn mơ ... Thuật toán chuyển giao ngƣỡng tƣơng đối 52 4.3.2.2 Thuật toán chuyển giao ngƣỡng tuyệt đối 54 4.3.3 Nhận xét kết 56 4.3.3.1 Thuật toán ngƣỡng tƣơng đối 56 4.3.3.2 Thuật ... văn tốt nghiệp Chương 3: Đánh giá hiệu suất chuyển giao CHƢƠNG III ĐÁNH GIÁ HIỆU SUẤT CHUYỂN GIAO -   3.1 GIỚI THIỆU Trong nghiên cứu đánh giá hiệu suất chuyển giao, ngƣời ta thƣờng...

Ngày tải lên: 20/06/2014, 22:33

... lai là: Thuật toán (ACO-GA) lai ghép thuật toán di truyền (GA) thuật toán đàn kiến (ACO); thuật toán TS-VNS lai ghép thuật toán Tabu (TS) thuật toán lân cận biến đổi (VNS) Để đánh giá hiệu thuật ... hiệu thuật toán gần cận tỷ lệ biết, sở để đề xuất thuật toán gần với cận tỷ lệ tốt Theo hướng tiếp cận thuật toán gần cận tỷ lệ, số thuật toán gần cận tỷ lệ giải toán MLP công bố Tuy nhiên, hiệu ... tổng quát thuật toán di truyền để giải toán MLP số kỹ thuật tích hợp vào bước thuật toán di truyền Nhằm nâng cao chất lượng lời giải thời gian chạy thuật toán, chúng tơi đề xuất hai thuật tốn...

Ngày tải lên: 11/07/2014, 16:08

... lời giải tốt thuật toán GST TST tồi thuật toán PABC, ABC+LS số liệu đồ thị đầy đủ Euclid Chương đề xuất thuật tốn có tên gọi BST để giải toán MRCST Thuật toán BST phát triển dựa thuật toán bầy ong ... chất lượng lời giải thuật tốn ESCGA, BCGA khơng mong muốn 15 Chương đề xuất thuật tốn có tên gọi GST để giải toán MRCST, thuật toán GST thuộc dạng thuật toán di truyền Thuật toán GST đề xuất phép ... MRCST, thuật toán TST phát triển dựa thuật toán tìm kiếm Tabu; vận dụng tìm kiếm Tabu vào việc giải tốn MRSCT Thuật toán TST thừa kế ưu điểm thuật tốn tìm kiếm Tabu việc giải tốn tối ưu, Thuật toán...

Ngày tải lên: 20/05/2015, 09:20

... lời giải tốt thuật toán GST TST tồi thuật toán PABC, ABC+LS số liệu đồ thị đầy đủ Euclid Chương đề xuất thuật tốn có tên gọi BST để giải toán MRCST Thuật toán BST phát triển dựa thuật toán bầy ong ... chất lượng lời giải thuật tốn ESCGA, BCGA khơng mong muốn 15 Chương đề xuất thuật tốn có tên gọi GST để giải toán MRCST, thuật toán GST thuộc dạng thuật toán di truyền Thuật toán GST đề xuất phép ... MRCST, thuật toán TST phát triển dựa thuật toán tìm kiếm Tabu; vận dụng tìm kiếm Tabu vào việc giải tốn MRSCT Thuật toán TST thừa kế ưu điểm thuật tốn tìm kiếm Tabu việc giải tốn tối ưu, Thuật toán...

Ngày tải lên: 20/05/2015, 09:20

... tương đương Mục khảo sát thuật toán giải toán MRCST theo nhóm: Các thuật tốn giải đúng, thuật tốn gần cận tỉ lệ, thuật toán heuristic thuật toán metaheuristic 1.3.1 .Thuật toán giải Theo định lý ... MRCST Các thuật toán WONG, ADD, CAMPOS với độ phức tạp O(nm + n2 log n), O(n log n), O(m + n log n); xem thuật toán nhanh tất thuật toán biết giải toán MRCST 1.3.4 .Thuật toán metaheuristic Thuật toán ... giải tốt thuật toán WONG, ADD, CAMPOS Thuật toán ESCGA chất lượng lời giải tốt thuật toán BCGA 52.4%, nhiên ngược lại thuật toán BCGA cho chất lượng lời giải thuật toán ESCGA 47.6% Thuật toán ABC+LS...

Ngày tải lên: 12/06/2015, 16:32

... giải toán MRSCT Thuật toán TST thừa kế ưu điểm thuật tốn tìm kiếm Tabu việc giải toán tối ưu, Thuật toán TST sử dụng chiến lược tăng cường hóa (tìm kiếm lân cận) thuật toán SHC, PBLS; Thuật toán ... lời giải tốt thuật toán GST TST tồi thuật toán PABC, ABC+LS số liệu đồ thị đầy đủ Euclid Chương đề xuất thuật tốn có tên gọi BST để giải toán MRCST Thuật toán BST phát triển dựa thuật toán bầy ong ... với thuật tốn ESCGA, BCGA; thuật toán GST cho lời giải với chất lượng tốt thuật toán WONG, ADD, CAMPOS, SHC 3.1.THUẬT TỐN GST Mục luận án trình bày thuật tốn thủ tục giải toán MRCST dựa sơ đồ thuật...

Ngày tải lên: 20/03/2017, 05:05

... hiệu suất tuyệt đối Hiệu suất xem xét hầu hết trường hợp cho ta thông tin hiệu suất đảm bảo thuật toán xấp xỉ Hiệu suất gọi hiệu suất hầu chắn thuật toán Hiệu suất hầu chắn thể cách khái quát hiệu ... dụng thuật toán xấp xỉ Để đánh giá hiệu suất thuật toán xấp xỉ, ta thường xem xét hiệu suất trường hợp xấu hầu hết trường hợp Hiệu suất trường hợp xấu hiệu suất trường hợp toán Hiệu suất gọi hiệu ... lượng gọi hiệu suất thuật toán Hiệu suất thuật toán định nghĩa sau Cho toán tối ưu tổ hợp Π với tập kiện DΠ Giả sử AΠ thuật toán xấp xỉ giải toán Π Định nghĩa 1.7 Hiệu suất RAΠ (d) thuật toán xấp...

Ngày tải lên: 28/05/2018, 15:13

... NP-đầy đủ Để giải toán dễ dàng hơn, toán SLE chia thành tốn nhỏ – (1) định tuyến, (2) gán bước sóng – tốn giải theo cách khác Một số thuật toán đưa thuật toán gần để giải tốn SLE thuật tốn tơ màu ... đích , graph phụ tạo thuật toán chọn đường ngắn áp dụng vào graph để xác địng tuyến Thuật toán với thời gian thực tối ưu chứng minh được cung cấp cho kĩ thuật kiểu Các thuật toán nghiên cứu sử ... chuyển mạch kênh Các thuật toán định tuyến sử dụng mạng có khả chuyển đổi bước sóng Thuật toán định tuyến gần giống chức chi phí tuyến nh tổng chi phí riêng lẻ phụ thuộc vào việc sử dụng kênh chuyển...

Ngày tải lên: 15/05/2015, 22:06

... OLSR 49 Chương 4: ĐÁNH GIÁ HIỆU SUẤT CÁC GIAO THỨC 51 4.1 Các tham số môi trường 51 4.2 Các độ đo hiệu suất 52 4.3 Các thí nghiệm mơ .53 4.3.1 Thí ... để đánh giá hiệu suất giao thức Các thí nghiệm trình bày phần 4.3 Thơng qua kết thí nghiệm, chúng tơi đưa nhận xét hiệu suất làm việc giao thức Các nhận xét trình bày phần 4.4 4.1 Các tham số ... Protocol) Thuật toán LS sử dụng giao thức OLSF (Open Shortest Path First) Internet [3] Trong giải thuật DV, router quảng bá cách định kỳ tới hàng xóm thơng tin khoảng cách từ tới tất router khác Các...

Ngày tải lên: 02/07/2015, 20:01

... OLSR 49 Chương 4: ĐÁNH GIÁ HIỆU SUẤT CÁC GIAO THỨC 51 4.1 Các tham số môi trường 51 4.2 Các độ đo hiệu suất 52 4.3 Các thí nghiệm mơ .53 4.3.1 Thí ... 13 1.1.2 Các ngữ cảnh sử dụng mạng 15 1.1.3 Các đặc điểm mạng 16 1.2 Vấn đề định tuyến .17 1.2.1 Các thuật toán định tuyến truyền thống 18 1.2.2 Bài toán định ... ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN MINH NGUYỆT ĐÁNH GIÁ HIỆU SUẤT BẰNG MÔ PHỎNG CÁC THUẬT TOÁN ĐỊNH TUYẾN TRONG MẠNG ĐẶC BIỆT DI ĐỘNG MANET Ngành: Công nghệ thông tin Mã...

Ngày tải lên: 15/12/2017, 07:11

... ta sử dụng thuật toán ngẫu nhiên Thuật toán ngẫu nhiên phương pháp đơn giản hiệu để giải toán Chẳng hạn Bài toán thuê nhân viên trên, giả định tất hốn vị liệu vào việc phân tích xác suất hướng ... 2.3 Phân tích tốn cách sử dụng biến thị ngẫu nhiên PHƯƠNG PHÁP SỬ DỤNG THUẬT TOÁN NGẪU NHIÊN 3.1 Khái niệm thuật toán ngẫu nhiên 3.2 Ứng dụng thuật toán ngẫu nhiên phân ... đổi với lần thực thuật toán Lần đầu tiên, ta thực thi thuật toán A 3, tạo hốn vị A1 thực 10 lần cập nhật, thuật toán thực thi lần thứ 2, tạo hốn vị A2 thực lần cập nhật Lần thực thuật tốn thứ 3,...

Ngày tải lên: 26/04/2013, 10:40

... liệu cho Website đăng ký từ xa chuyến bay viết ngôn ngữ ASP  Phần II: Bài tập  Thuật toán dạng sơ đồ khối CÁC KHÁI NIỆM VỀ HỆ TIN HỌC PHÂN TÁN  Định nghĩa hệ tin học phân tán  Hệ tin học ... NỘI DUNG TRÌNH BÀY  Phần I: Lý thuyết  Các khái niệm hệ tin học phân tán  Sự gắn bó thơng tin sở liệu phân tán  Hoàn thiện kỹ thuật đảm bảo gắn bó liệu cho Website đăng ký từ xa...

Ngày tải lên: 29/12/2013, 11:18

... tục web service Sử dụng kỹ thuật SOAP(Simple Object Access Protocol) để xây dựng thủ tục cho phép web service gọi lẫn trình đăng ký chuyến bay Các bước thực thuật toán gồm: Khởi động web server ... động với độ ổn định cao Các điều kiện giả định so với thực tế có điểm khác biệt sau: STT So sánh Các đối tượng tiến trình tạo lập hủy bỏ có tính chất động suốt trình tồn hệ Các đối tượng tiến trình ... tiến trình đối tượng xảy cố kỹ thuật II.2 Tác động giao dịch Các đối tượng khác hệ đối tượng độc lập với nhau, chúng quan hệ với tập quan hệ gọi ràng buộc toàn vẹn Các ràng buộc thể sâu sắc đặc...

Ngày tải lên: 30/12/2013, 15:39

... lượng mát tối đa) tính tập phần tử phát sinh lần Các thuật toán song song phân tán Các thuật toán loại dựa thuật toán Apriori Sự khác hai mơ hình thuật tốn tập tổ hợp phân bổ xử lý chéo (across ... Vấn đề phân thành vấn đề nhỏ [Agrawal1994] trình bày thuật toán Thuật toán Thuật toán sở Input I, D, s, α Output Các luật kết hợp thoả s α Thuật tốn  Tìm itemset xuất có tần số lớn support s ... cực lớn tốn đạt hiệu suất thấp Vì hầu hết cải tiến sau theo hướng tìm thuật tốn hiệu cho bước thứ [Algrawal1994] [Cheung1996c] [Klemettien1994] Phần trình bày thuật tốn Các thuật toán (Sequential...

Ngày tải lên: 06/01/2014, 14:55

... tín hiệu! ) Chuẩn hóa tần số, biên độ vẽ |X (k)| Lưu ý: ◮ Ảnh hưởng cửa sổ: Rò rỉ cơng suất (leakage) ◮ Độ phân giải tần số ◮ Các đoạn chồng lên (overlapping) Outline Ứng dụng DFT Các thuật toán ... (3) WN WN −1 Bài nhà Vẽ lưu đồ tín hiệu cho thuật tốn FFT trường hợp N = 16, phân chia theo tần số / thời gian, số 2 Tìm hiểu thuật tốn FFT số Triển khai thuật toán FFT học ngôn ngữ C, so sánh ... tích phổ tín hiệu thời gian thực Nguyên lý: Chia tín hiệu thành đoạn (thường chồng lên nhau), thực biến đổi FFT đoạn, với loại cửa sổ khác Các bước thực đoạn liệu: Rời rạc hóa tín hiệu x(t) →...

Ngày tải lên: 15/02/2014, 09:20

... .27 3.1.4 Kỹ thuật Flooding 27 3.2 Các yêu cầu thuật toán định tuyến mạng MANET 27 3.2.1 Mục tiêu thiết kế giao thức định tuyến cho mạng MANET .27 3.2.2 Áp dụng thuật toán định tuyến ... mạng đến hiệu số thuật toán định tuyến mạng MANET 26 Chương 3: CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET Chương trình bày vấn đề định tuyến mạng có dây truyền thống yêu cầu chung thuật toán mạng ... khoảng cách ngắn đến tất nút khác mạng Các nút nhận sau sử dụng thơng tin để tính tốn lại bảng định tuyến, cách sử dụng thuật toán đường ngắn So với Link State, Distance Vector tính tốn hiệu hơn,...

Ngày tải lên: 17/02/2014, 20:18

... .27 3.1.4 Kỹ thuật Flooding 27 3.2 Các yêu cầu thuật toán định tuyến mạng MANET 27 3.2.1 Mục tiêu thiết kế giao thức định tuyến cho mạng MANET .27 3.2.2 Áp dụng thuật toán định tuyến ... mạng đến hiệu số thuật toán định tuyến mạng MANET 26 Chương 3: CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET Chương trình bày vấn đề định tuyến mạng có dây truyền thống yêu cầu chung thuật toán mạng ... khoảng cách ngắn đến tất nút khác mạng Các nút nhận sau sử dụng thơng tin để tính tốn lại bảng định tuyến, cách sử dụng thuật toán đường ngắn So với Link State, Distance Vector tính tốn hiệu hơn,...

Ngày tải lên: 28/06/2014, 03:20

... kênh phải lớn ngưỡng lạnh khoá kênh Nhằm làm tối đa số kênh mà nóng mượn được, chúng tơi đề xuất thuật toán mượn kênh khoá kênh, theo nóng mượn kênh từ khác chúng kênh rỗi, số phải khố đồng kênh ... mượn kênh theo thuật toán đề xuất mượn số lượng kênh lớn so với thuật toán LBSB Adapt 4.2 Khố đồng kênh Sau m lạnh cho mượn kênh, tần số phải bị khố đồng ột kênh, số lần phải khố nóng mượn kênh ... mượn kênh thực Trong tất trường hợp, số lượng kênh mà nóng mượn thuật toán lớn so với thuật tốn Adapt Có 12 trường hợp, nóng mượn kênh theo thuật tốn LBSB mượn số lượng kênh thấp so với thuật...

Ngày tải lên: 22/07/2014, 20:21

... Monte Carlo Algorithms Giới thiệu: - Thuật toán Monte Carlo trả kết quả, tính xác kết tăng dần theo lần chạy thuật toán - Thỉnh thoảng thuật toán đưa kết sai - Thuật toán Monte Carlo trả kết p ... probabilistic algorithms Giới thiệu: - Thuật toán xác suất số dùng để tính tốn kết gần vấn đề tốn học (Kết gần xác với kết thực tế) Buffon’s Needle: - Gạch đường thẳng có khoảng cách D bảng - Có 355 que ... Numberical probabilistic algorithms Kết luận: - Từ toán Buffon’s needle dùng để tính pi = n/k ( n- số que ném ban đầu, k – số que rơi vào đường thẳng) Cách giải khác: - Cho hình vng có cạnh 2R chứa...

Ngày tải lên: 08/08/2014, 05:21