Vui lòng Đăng nhập liên hệ tới tác giả này.
Vui lòng Đăng nhập liên hệ tới tác giả này.
Đồ án này tập trung vào nghiên cứu và triển khai giải thuật đàn kiến (Ant Colony Optimization - ACO), một phương pháp metaheuristic mạnh mẽ trong việc giải quyết các bài toán tối ưu tổ hợp NP-khó, đặc biệt là bài toán Người Du Lịch (Traveling Salesman Problem - TSP). Bên cạnh đó, tính toán song song được áp dụng để cải thiện tốc độ xử lý, triển khai trên hệ thống cluster để tăng hiệu quả thực nghiệm.
Đồ án khẳng định hiệu quả của giải thuật đàn kiến trong việc giải quyết các bài toán NP-khó, đặc biệt khi được tối ưu bằng tính toán song song trên hệ thống cluster. Ứng dụng này mở ra nhiều cơ hội trong lĩnh vực tối ưu hóa tổ hợp.