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.

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