LuanVan.vnLuận Văn
Gửi thư

Thuật toán di truyền giải bài toán định tuyến xe với ràng buộc thời gian

Khoá luận tốt nghiệp · Đại học · năm 2023 · đề tài tham khảo

Loại tài liệuKhoá luận tốt nghiệp
Bậc họcĐại học
NgànhCông nghệ thông tin
Tác giảNguyến Đúc Minh
Người hướng dẫnTạ Anh Sơn
Cơ sở đào tạoĐại học Bách khoa Hà Nội
Năm2023
NguồnThư viện số Đại học Bách khoa Hà Nội · trang gốc

Tóm tắt

Bài toán định tuyến xe là bài toán tối ưu nhằm tìm lộ trình ngắn nhất cho đội xe vận chuyển hàng hóa đến các điểm giao hàng sao cho tổng chi phí hoặc quãng đường di chuyển là nhỏ nhất. Thuật toán di truyền à một phương pháp tìm kiếm dựa trên cơ chế tiến hóa tự nhiên, sử dụng các thao tác chọn lọc, lai ghép và đột biến để cải thiện lời giải qua nhiều thế hệ. Khi áp dụng thuật toán di truyền cho bài toán định tuyến xe, các cá thể trong quần thể biểu diễn các tuyến đường khác nhau, và quá trình tiến hóa giúp tìm ra lộ trình tối ưu dần theo thời gian. Kết quả thực nghiệm cho thấy thuật toán di truyền có khả năng tìm ra lời giải hiệu quả với chi phí vận chuyển giảm đáng kể so với các phương pháp truyền thống.
Bản toàn văn lưu tại thư viện Đại học Bách khoa Hà Nội

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn công nghệ thông tin · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.