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

Ứng dụng của giải thuật di truyền trong bài toán xếp ba lô

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
Tác giảHoàng Thế Văn
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

Trình bày tổng quan về bài toán, các hướng tiếp cận, cũng như cơ sở lý thuyết về giải thuật di truyền, bao gồm khởi tạo quần thể, đánh giá độ thích nghi, chọn lọc và sinh sản. Phân tích ưu nhược điểm của giải thuật di truyền và các bước triển khai chi tiết, đồng thời minh họa cách sử dụng giải thuật di truyền để giải bài toán xếp ba lô, kèm theo cài đặt chương trình và thực nghiệm. Kết quả chứng minh tính hiệu quả của giải thuật di truyền trong tối ưu lựa chọn vật phẩm sao cho đạt giá trị cao nhất cũng như mở hướng áp dụng cho các bài toán tối ưu tổ hợp tương tự.
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.

Đề 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.