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
- Nghiên cứu ứng dụng hỗn hợp xỉ than, tro bay có gia cố xi măng làm lớp đáy móng trong kết cấu nền - mặt đường ô tô bằng phương pháp thí nghiệm
- Thiết kế chiếu sáng trong công trình kết cấu gỗ truyền thống : tôn vinh vẻ đẹp văn hóa và di sản
- Vẽ phác thảo - hình ảnh phản chiếu tư duy - quan điểm nhà thiết kế
- Đặc điểm kiến trúc hội quán của người Hoa tại khu phố cổ Hà Nội
- Nghiên cứu phát triển vật liệu không nung không cần xi măng - gạch lát vỉa hè từ vật liệu geopolymer