HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
Nguyễn Hồng Anh Tấn
ỨNG DỤNG TRÍ TUỆ NHÂN TẠO HỖ TRỢ SẮP XẾP LỊCH HỌC
TẠI HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
ĐỀ ÁN TỐT NGHIỆP THẠC SĨ KỸ THUẬT
(Theo định hướng ứng dụng)
HÀ NỘI - 2024
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
Nguyễn Hồng Anh Tấn
ỨNG DỤNG TRÍ TUỆ NHÂN TẠO HỖ TRỢ SẮP XẾP LỊCH HỌC
TẠI HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
Chuyên ngành: HỆ THỐNG THÔNG TIN
Mã số: 8.48.01.04
ĐỀ CƯƠNG ĐỀ ÁN TỐT NGHIỆP THẠC SĨ KỸ THUẬT
(Theo định hướng ứng dụng)
NGƯỜI HƯỚNG DẪN KHOA HỌC: TS. PHAN LÝ HUỲNH
HÀ NỘI - 2024
i
LỜI CAM ĐOAN
Học viên Nguyễn Hồng Anh Tấn, học viên B22CHIS039 xin cam đoan
đề án tốt nghiệp công trình nghiên cứu của riêng học viên dưới sự hướng dẫn của
TS. Phan Huỳnh. Tất cả những tham khảo trong đề án tốt nghiệp bao gồm hình
ảnh, bảng biểu, số liệu, các câu từ trích dẫn đều được ghi ràng đầy đủ
nguồn gốc trong danh mục tài liệu tham khảo.
Hà Nội, ngày 01 tháng 05 năm 2024
Tác giả đề án tốt nghiệp ký và ghi rõ họ tên
Nguyễn Hồng Anh Tấn - B22CHIS039
ii
LỜI CẢM ƠN
Em xin chân thành cảm ơn giảng viên hướng dẫn TS. Phan Huỳnh đã
giúp đỡ và định hướng cho em trong toàn bộ quá trình học tập và thực hiện đề án tốt
nghiệp.
Dưới sự hướng dẫn của TS. Phan Huỳnh, em đã cố gắng hoàn thành tốt
nhất thể đề án tốt nghiệp này. tuy nhiên trong quá trình thực hiện không thể
tránh được những thiếu sót, em rất mong nhận được sự góp ý của các thầy/cô trong
hội đồng để em hoàn thiện hơn đề án tốt nghiệp này.
Em xin chân thành cảm ơn!
Hà Nội, ngày 01 tháng 05 năm 2024
Học viên thực hiện
Nguyễn Hồng Anh Tấn - B22CHIS039
iii
MỤC LỤC
LỜI CAM ĐOAN........................................................................................................I
LỜI CẢM ƠN............................................................................................................II
DANH MỤC VIẾT TẮT.........................................................................................VII
DANH SÁCH BẢNG............................................................................................VIII
DANH SÁCH HÌNH VẼ..........................................................................................IX
MỞ ĐẦU.....................................................................................................................1
CHƯƠNG 1. TỔNG QUAN VỀ BÀI TOÁN LẬP LỊCH HỌC VÀ CÁC PHƯƠNG
PHÁP TIẾP CẬN........................................................................................................3
1.1 Đặt vấn đề.........................................................................................................3
1.2 Mô tả bài toán...................................................................................................3
1.3 Các phương pháp tiếp cận.................................................................................5
1.3.1 Giải thuật tham lam (Greedy Algorithm)..................................................5
1.3.2 Giải thuật leo đồi (Hill Climbing Algorithm)............................................6
1.3.3 Giải thuật luyện kim (Simulated Annealing - SA)....................................6
1.3.4 Giải thuật tối ưu đàn kiến (Ant Colony Optimization - ACO)..................7
1.3.5 Giải thuật di truyền (Genetic Algorithm - GA).........................................8
1.4 Kết luận.............................................................................................................9
CHƯƠNG 2. NGHIÊN CỨU ĐÁNH GIÁ GIẢI THUẬT DI TRUYỀN.................11