Đồ Án Xây dựng chương trình sử dụng thuật toán tkct để giải bài toán người du lịch - btl cao học môn trí t

MỤC LỤC
I. TỔNG QUAN VỀ TRÍ TUỆ NHÂN TẠO 3
II. BÀI TOÁN NGƯỜI DU LỊCH 4
2.1. Phát biểu bài toán. 4
2.1.1 Lịch sử bài toán TSP. 5
2.1.2 Mô tả bài toán TSP. 7
2.1.3 Phân loại bài toán. 7
2.2 Các giải thuật giải bài toán người du lịch. 8
2.2.1 Các giải thuật để tìm lời giải chính xác. 8
2.2.2 Heuristic và các giải thuật xấp xỉ 9
2.2.3 Giải thuật Heuristics tìm đường đi có giá nhỏ nhất với tri thức bổ sung TKCT*. 10
2.3 Phân tích thiết kế giải thuật Heuristics tìm đường đi có giá nhỏ nhất với tri thức bổ sung TKCT* 11
2.3.1 Chu trình Hammilton. 11
2.3.2 Giải thuật Heuristics tìm đường đi có giá nhỏ nhất với tri thức bổ sung TKCT*. 12
2.4 Mã nguồn. 13
2.5 Kết quả thực hiện. 26
2.6 Đánh giá độ phức tạp của thuật toán. 27
2.7 Ý nghĩa. 27
III. KẾT LUẬN 28