Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 24 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Bài toán thuê xe du lịch có hạn ngạch

Tác giả: Đinh Thị Thủy

Lĩnh vực: Công nghệ thông tin, Chuyên ngành Khoa học máy tính

Nội dung tài liệu:

Luận văn thạc sĩ tập trung nghiên cứu về “Bài toán thuê xe du lịch có hạn ngạch”. Đây là một biến thể của bài toán người chào hàng (TSP) và xuất phát từ nhu cầu thực tiễn của du lịch. Mục tiêu là thỏa mãn sự hấp dẫn của địa điểm và tối ưu chi phí. Bài toán đặt ra các ràng buộc như mỗi xe chỉ được thuê một lần, mỗi thành phố có mức độ hấp dẫn nhất định, và tour du lịch bắt đầu, kết thúc tại một thành phố cơ sở. Luận văn còn đề cập đến các phương pháp giải quyết bài toán quy hoạch nguyên, bao gồm thuật toán di truyền và phương pháp tối ưu hóa đàn kiến (ACO), cùng với mô hình toán học chi tiết và cách biểu diễn nhiễm sắc thể cho bài toán.

Mục lục chi tiết:

  • Chương 1: Bài toán thuê xe du lịch có hạn ngạch
  • Chương 2: Các phương pháp metaheuristic
  • Chương 3: Thuật giải di truyền cho bài toán q-CaRS