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ả: Phan Tấn Quố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
- Chuyển đổi số, khả năng vượt các rào cản xuất khẩu và tác động đến kết quả xuất khẩu của doanh nghiệp
- Nghiên cứu các yếu tố ảnh hưởng đến ý định áp dụng kinh tế tuần hoàn trong nông nghiệp tại Hà Nội
- Thương hiệu nhà tuyển dụng và hoạt động thu hút nhân sự tài năng: Góc nhìn từ thực tiễn doanh nghiệp tư nhân tại Việt Nam
- Các yếu tố ảnh hưởng đến tỷ lệ thu nhập phi lãi trên tổng tài sản của các ngân hàng thương mại cổ phần niêm yết, đăng ký giao dịch trên thị trường chứng khoán Việt Nam
- Nghiên cứu về ảnh hưởng của giá trị cá nhân và giá trị văn hoá đến ý định mua sản phẩm thời trang second-hand của thế hệ Z tại thành phố Hà Nội: Vai trò điều tiết của bản sắc tiết kiệm