- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Thuật toán bầy ong giải bài toán cây khung với chi phí định tuyến nhỏ nhất
Bài toán tìm cây khung chi phí định tuyến nhỏ nhất (Minimum Routing Cost Spanning Tree - MRCST) có thể được tìm thấy trong nhiều bài toán thiết kế mạng. Trong trường hợp tổng quát, bài toán MRCST đã được chứng minh là NP- khó. Bài báo này đề xuất thuật toán giải bài toán MRCST được phát triển dựa trên sơ đồ thuật toán bầy ong.
12 p actvn 29/11/2017 473 1
Từ khóa: Tạo chí Tin học, Điều khiển học, Cây khung có chi phí định tuyến nhỏ nhất, Thuật toán bầy ong, Thuật toán meta-heuristic, Trí tuệ bầy đàn
Đăng nhập
Bộ sưu tập nổi bật