Ứ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ệu | Khoá 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ẫn | Tạ Anh Sơn |
| Cơ sở đào tạo | Đại học Bách khoa Hà Nội |
| Năm | 2023 |
| Nguồn | Thư 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
- Thiết kế thiết bị giám sát và quản lý cho pin Lithium - ion 6S
- Nghiên cứu lựa chọn vải sử dụng để may áo dài công sở của phụ nữ Việt Nam
- Một số giải pháp nhằm nâng cao chất lượng đội ngũ cán bộ quản lý của bưu điện tỉnh bà rịa Vũng tàu
- Simulation stuty on the effects of gearbox gear ratios on the operational performance of the Honda Future 125FI motorcycle
- Mô phỏng quá trình cháy kết hợp giữa than và sinh khối
- Nghiên cứu ảnh hưởng của các thông số công nghệ đến năng suất và chất lượng bề mặt khi gia công bằng phương pháp cắt dây tia lửa điện
- Trích xuất điện tâm đồ thai nhi từ điện tâm đồ bụng mẹ với mô hình gan
- Nghiên cứu phương pháp xác định vị trí sự cố trên đường dây truyền tải điện thuộc lưới điện phức tạp
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.