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

Sinh viên thực hiện
Khoá8
Giảng viên hướng dẫnICTU_TEACHER
giải thuật di truyềnbài toán vận tảitối ưu hóa chi phítoán tử lai ghépthuậ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.

Trích dẫn

ICTU_STUDENT. (2012). Ứng dụng của giải thuật di truyền trong bài toán vận tải. Trường đại học Công nghệ thông tin và Truyền thông - Đại học Thái Nguyên.