Nghiên cứu, cài đặt thử nghiệm giải thuật nhánh-cận và các thuật toán heuristics giải bài toán xếp thời khóa biểu
Đồ án tốt nghiệp · Đại học · năm 2025 · đề tài tham khảo
| Loại tài liệu | Đồ án tốt nghiệp |
|---|---|
| Bậc học | Đại học |
| Ngành | Công nghệ thông tin |
| Tác giả | Nghiêm Minh Hiếu |
| Người hướng dẫn | Phạm Quang Dũng |
| Cơ sở đào tạo | Đại học Bách khoa Hà Nội |
| Năm | 2025 |
| 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 bài toán xếp thời khóa biểu đại học với các lớp học song song và yêu cầu bảo đảm khả năng đăng ký học phần không xảy ra xung đột thời gian. Phân tích thực trạng các phương pháp hiện có còn gặp hạn chế về hiệu năng tính toán, khả năng kiểm tra tính khả thi và xác minh lời giải đối với dữ liệu quy mô lớn. Đề xuất giải pháp kết hợp thuật toán quy hoạch động để kiểm tra sự tồn tại lời giải, cải tiến thuật toán Nhánh–Cận bằng tiền xử lý và tối ưu cấu trúc dữ liệu, đồng thời sử dụng Google OR-Tools để kiểm chứng độc lập kết quả. Kết luận khẳng định phương pháp giúp rút ngắn thời gian xử lý, nâng cao độ tin cậy và hỗ trợ hiệu quả công tác xếp thời khóa biểu.
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
- Facial image forgery and detection: benchmark and application
- Đồ án nghiên cứu Cử nhân (Khoa học máy tính)
- Phân tích và thiết kế hệ thống quản lý testcase
- Xây dựng Website hỗ trợ đặt lịch khám bệnh
- Nghiên cứu ứng dụng của lý thuyết đồ thị trong việc phân tích mạng xã hội
- Nghiên cứu và phát triển thuật toán di truyền cho tối ưu điện từ trường
- Nghiên cứu mô hình nhẹ cho thị giác máy tính
- Định vị GPS độ chính xác cao sử dụng pha sóng mang.
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.