Đồ Án Nghiên cứu về bài toán đàn kiến

MỤC LỤC

CHƯƠNG I: SƠ LƯỢC VỀ BÀI TOÁN ĐÀN KIẾN 2
1. Đàn kiến tự nhiên (natural ant colonies). 2
2. Từ những con kiến tự nhiên tới thuật toán ACO 3
CHƯƠNG II: XÂY DỰNG THUẬT TOÁN ĐÀN KIẾN 5
1. Giới thiệu về thuật toán. 5
2. Sơ đồ chung thuật toán đàn kiến. 8
3. Các bước giải quyết bài toán đàn kiến. 10
4. Các sơ đồ thuật toán khác phát triển trên mô hình ACO 11
4.1. Thuật toán Ant System (AS). 11
4.2. Thuật toán Ant Colony System (ACS). 13
4.3. Thuật toán Max–Min Ant System(MMAS). 14
4.4. Thuật toán Rank-Based Ant System (RBAS). 15
4.5. Thuật toán Best-Worst Ant System(BWAS). 16
5. Thuật toán đàn kiến song song. 18
CHƯƠNG III: MỘT SỐ ỨNG DỤNG VỀ THUẬT TOÁN 20
1. Ứng dụng thuật toán ACO 20
2. Ví dụ minh họa. 21