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
- Constrained optimization using swarm intelligence integrated with Deb’s feasibility rules developed in Python = Giải bài toán tối ưu hóa ràng buộc sử dụng trí tuệ bầy đàn kết hợp quy tắc khả thi của Deb được phát triển bằng Python
- Particle Swarm Optimization using ε constraint-handling method developed in Python = Thuật toán tối ưu hóa bầy đàn sử dụng phương pháp xử lý ràng buộc ε được phát triển với Python
- Solving constrained optimization tasks in civil engineering using ε- Differential Evolution developed with Visual C#. NET = Giải các bài toán tối ưu hóa có ràng buộc trong ngành xây dựng sử dụng thuật toán ε - tiến hóa vi phân được phát triển với ngôn ngữ
- Optimizing cantilever retaining wall design using feasibility rule-based evolutionary algorithm developed with Visual C# .NET = Tối ưu hóa thiết kế tường chắn đất sử dụng thuật toán tiến hóa được kết hợp quy tắc khả thi và phát triển với ngôn ngữ C# .NET
- IFC5 : kỳ vọng về cuộc cách mạng trao đổi thông tin trong xây dựng kỹ thuật số