rhgrant10/acopy

🐜 ACOpy: Tối ưu hóa bài toán TSP bằng thuật toán kiến trúc kiến

ACOpy là một thư viện Python cài đặt thuật toán Ant Colony Optimization (ACO) để giải quyết bài toán Người Bán Hàng (TSP).

ACOpy (trước đây là Pants) là một thư viện Python mã nguồn mở, cung cấp cách tiếp cận meta-heuristic dựa trên hành vi của kiến trong việc tìm kiếm lộ trình tối ưu cho bài toán TSP.

✨ Điểm nổi bật

• Dùng NetworkX: Biểu diễn đồ thị bài toán thông qua thư viện mạnh mẽ NetworkX.
• Tùy biến plugin: Solver có thể mở rộng thông qua cơ chế plugin linh hoạt.
• Công cụ vẽ đường trình: Cung cấp tiện ích vẽ thông tin quá trình giải quyết bài toán.
• CLI đa định dạng: Công cụ dòng lệnh hỗ trợ đọc đồ thị từ nhiều định dạng khác nhau, bao gồm tsplib95.
• Vẽ dữ liệu lặp: Hỗ trợ trực quan hóa dữ liệu qua matplotlib và pandas.

💡 Vì sao đáng chú ý

ACOpy khác biệt nhờ cách tiếp cận dựa trên hành vi tự nhiên của kiến, áp dụng heuristic để tìm giải pháp gần tối ưu cho TSP. Phù hợp cho nghiên cứu và ứng dụng thực tế nhờ khả năng tùy biến mạnh mẽ và hỗ trợ công cụ đồ họa.

#ACOpy #AntColonyOptimization #TSP #Python #TiniX