Luận Văn Thạc Sĩ 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

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​

Lớp các bài toán tối ưu hóa tổ hợp xuất hiện trong nhiều lĩnh vực quan trọng trong cuộc sống: Tin học, tài chính, lập lịch, sản xuất...và lớp bài toán có nhiều ứng dụng trên thực tế, một số bài toán kinh điển trong các bài toán này: Bài toán người du lịch, bài toán n – queens, bài toán tô màu đồ thị, bài toán xếp lịch trực y tá, bài toán tìm tập phủ đỉnh của đồ thị.....
Lớp các bài toán tối ưu tổ hợp thường các tập không gian trạng thái lớn mà không thể sử dụng các phương pháp tìm kiếm thông thường để xem xét tất cả không gian trạng thái. Tìm kiếm cục bộ được thiết kế cho bài toán tìm kiếm với không gian trạng thái rất lớn và cho phép tìm kiếm trạng thái tương đối tốt với thời gian tìm kiếm chấp nhận được. Tuy nhiên phương pháp tìm kiếm cục bộ vẫn còn một số nhược điểm: Thời gian giải quyết các bài toán có thể vẫn còn dài, thuật toán có thể không tìm ra lời giải tốt nhất trong một lần chạy...

• Luận văn thạc sĩ khoa học máy tính
• Chuyên ngành khoa học máy tính
• Người hướng dẫn khoa học: GS.TS. Vũ Đức Thi
• Tác giả: Nguyễn Hữu Đông
• Số trang: 78
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2014

Link Download
http://tailieudientu.lrc.tnu.edu.vn...ng-dung-vao-bai-toan-nguoi-du-lich-44906.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1