CSDL Bài trích Báo - Tạp chí
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
Tác giả: Tin học và điều khiển học
Số trang:
Tr. 265-276.
Tên tạp chí:
Tin học và điều khiển học
Số phát hành:
Số 3 (29)/2013
Kiểu tài liệu:
Tạp chí trong nước
Nơi lưu trữ:
03 Quang Trung
Mã phân loại:
004
Ngôn ngữ:
Tiếng Việt
Từ khóa:
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.
Tóm tắt:
Bài toán tìm cây khung chi phí định tuyến nhỏ nhất 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 tìm cây khung chi phí định tuyến nhỏ nhất đã đượ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 tìm cây khung chi phí định tuyến nhỏ nhất được phát triển dựa trên sơ đồ thuật toán bầy ong.
Tạp chí liên quan
- Các nhân tố tác động đến khả năng tiếp cận tín dụng tại các hộ gia đình ở Việt Nam
- Phân tích các nhân tố ảnh hưởng đến mức độ thực hiện kế toán trách nhiệm trong các doanh nghiệp logistics niêm yết
- Tác động của biến đổi khí hậu đến rủi ro tín dụng trong điều kiện chuyển đổi số tại các ngân hàng thương mại Việt Nam
- Các nhân tố ảnh hưởng đến việc triển khai hệ thống dự toán ngân sách tại các doanh nghiệp sản xuất ở Việt Nam
- Mô hình nhận diện kiệt quệ tài chính của các doanh nghiệp ngành nhựa niêm yết tại Việt Nam