Ứng dụng của giải thuật di truyền trong bài toán vận tải

Từ khoá: giải thuật di truyền bài toán vận tải tối ưu hóa chi phí toán tử lai ghép thuật toán leo đồi

Tóm tắt

Đồ án nghiên cứu về Giải thuật di truyền (Genetic Algorithms) và ứng dụng nó để tìm lời giải tối ưu cho bài toán vận tải. Nội dung bắt đầu bằng việc giới thiệu các khái niệm cơ bản của thuật toán tiến hóa, phân tích mối quan hệ giữa giải thuật di truyền với thuật toán leo đồi và thủ tục mô phỏng luyện kim (Simulated Annealing). Dựa trên nền tảng đó, tác giả tiến hành mô hình hóa bài toán vận tải, thiết lập hàm mục tiêu và các toán tử lai ghép, đột biến để giảm thiểu tối đa chi phí vận chuyển. Đồ án được cài đặt thành chương trình minh họa sinh động.