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
- Nâng cao hiệu quả thi hành pháp luật về bảo hiểm cháy, nổ bắt buộc đối với nhà chung cư ở Việt Nam
- Nâng cao hiệu quả kiểm soát quyền hành pháp trong Nhà nước pháp quyền xã hội chủ nghĩa Việt Nam
- Yêu cầu tội phạm hóa trong Công ước Liên Hợp Quốc về chống tội phạm mạng và những vấn đề đặt ra đối với việc hoàn thiện quy định của Bộ luật Hình sự Việt Nam
- Thực trạng kiểm sát giải quyết vụ án tranh chấp kinh doanh bất động sản theo thủ tục sơ thẩm và giải pháp
- Thời điểm phát sinh quyền đại diện của người đại diện theo pháp luật của pháp nhân : một số bất cập của pháp luật hiện hành cần hoàn thiện