Chi phí định tuyến của cây khung

Bài viết đã đề xuất thuật toán TABU-MRCST được phát triển dựa trên sơ đồ thuật toán tìm kiếm TABU để giải bài toán MRCST. Thuật toán TABU-MRCST đã được cài đặt và thử nghiệm trên hai hệ thống test được sinh ngẫu nhiên với 171 bộ test.

9p vitomato2711 11-03-2020 38 2   Download

Bộ công cụ mô phỏng mạng NS-2 [1,9] được sử dụng để quan sát kết quả mô phỏng, đánh giá giải thuật xây dựng và bảo trì tối ưu cây khung đa phát trong mạng MANET so với các giao thức đa phát khác như MAODV và PUMA với số lượng nút lớn để đánh giá chính xác hơn về hiệu năng mạng theo các tham số như thông lượng, độ trễ, chi phí phụ tải,… để thể hiện sự tối ưu của giải thuật STM như chi phí định tuyến thấp hơn, hiệu năng tốt hơn so với phương pháp thông thường.

5p doctorstrange1 21-06-2018 82 0   Download

Mục đích của luận án là phát triển một số thuật toán gần đúng dạng metaheuristic giải bài toán MRCST cho chất lượng lời giải tốt hơn so với các thuật toán có cùng cỡ thời gian tính hoặc đòi hỏi thời gian tính ít hơn khi so sánh với các thuật toán có chất lượng lời giải tương đương hoặc đưa ra lời giải tốt nhất mới cho một số bộ dữ liệu thực nghiệm chuẩn.

27p change02 06-05-2016 90 9   Download