[giaban]0.000 VNĐ[/giaban] [kythuat]
[/kythuat]
[tomtat]
[tomtat]
Nghiên cứu thuật toán Tabu search và ứng dụng vào bài toán người du lịch
MỤC LỤC
DANH MỤC CÁC KÝ HIỆU, CÁC TỪ VIẾT TẮT
DANH MỤC CÁC BẢNG
DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ
MỞ ĐẦU
1. Lý do chọn đề tài
2. Mục tiêu nghiên cứu
3. Đối tượng và phạm vi nghiên cứu
4. Hướng nghiên cứu của đề tài
5. Ý nghĩa khoa học của đề tài
6. Phương pháp nghiên cứu
CHƯƠNG1: TỔNG QUAN VỀ TÌM KIẾM
1.1. Giải quyết vấn đề bằng tìm kiếm
1.2. Bài toán tìm kiếm trong không gian trạng thái
1.3. Các kĩ thuật tìm kiếm cơ bản
1.3.1. Tìm kiếm không có thông tin
1.3.2. Tìm kiếm có thông tin
1.4. Bài toán tối ưu hóa tổ hợp
1.5. Giải thuật tìm kiếm cục bộ
1.6. Một số thuật toán tìm kiếm cục bộ cơ bản
1.6.1. Thuật toán Leo đồi
1.6.2. Thuật toán Luyện thép
1.6.3. Một số thuật toán tìm kiếm cục bộ khác
CHƯƠNG 2: TÌM KIẾM TABU
2.1. Nguyên lý chung của tìm kiếm Tabu
2.2. Cách sử dụng bộ nhớ
2.3. Lập trình với bộ nhớ thích nghi
2.4. Làm việc với bộ nhớ dài hạn
2.5. Tiếp cận dựa trên tần số
2.6. Chiến lược Tăng cường và chiến lược Đa dạng
2.6.1. Các chiến lược tăng cường
2.6.2. Các chiến lược đa dạng
2.7. Dao động chiến lược
2.8. Nối lại đường
2.8.1. Vai trò của tăng cường và đa dạng hóa
2.8.2. Kết hợp các lời giải liên quan
CHƯƠNG 3: ỨNG DỤNG THUẬT TOÁN TABU SEARCH VÀO BÀI TOÁN NGƯỜI DU LỊCH
3.1. Lịch sử bài toán người du lịch
3.2. Phân tích bài toán
3.3. Xây dựng ứng dụng giải quyết bài toán
3.3.1. Cấu trúc dữ liệu đầu vào
3.3.2. Cấu trúc chương trình và mối quan hệ giữa các lớp chính
3.3.3. Kết quả khi chạy chương trình
3.4. Đánh giá hiệu quả của giải thuật tìm kiếm Tabu Search
KẾT LUẬN
TÀI LIỆU THAM KHẢO
Bài viết liên quan
