HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
Trần Ngọc Khoa
XÂY DỰNG HỆ HỖ TRỢ QUYẾT ĐỊNH TÌM CỐ VẤN HỌC TẬP
CHO SINH VIÊN DỰA TRÊN LÝ THUYẾT GHÉP CẶP BỀN VỮNG
VÀ CÁC GIẢI THUẬT TỐI ƯU TIẾN HOÁ ĐA MỤC TIÊU
ĐỀ ÁN TỐT NGHIỆP THẠC SĨ KỸ THUẬT
(Theo định hướng ứng dụng)
HÀ NỘI - NĂM 2025
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
Trần Ngọc Khoa
XÂY DỰNG HỆ HỖ TRỢ QUYẾT ĐỊNH TÌM CỐ VẤN HỌC TẬP
CHO SINH VIÊN DỰA TRÊN LÝ THUYẾT GHÉP CẶP BỀN VỮNG
VÀ CÁC GIẢI THUẬT TỐI ƯU TIẾN HOÁ ĐA MỤC TIÊU
Chuyên ngành: HỆ THỐNG THÔNG TIN
Mã số: 8.48.01.04 (Hệ thống thông tin)
ĐỀ Á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: PGS.TS. LÊ HẢI CHÂU
TS. TRỊNH BẢO NGỌC
HÀ NỘI - NĂM 2025
i
LỜI CAM ĐOAN
Tôi cam đoan đây là công trình nghiên cứu của riêng tôi.
Các số liệu, kết quả nêu trong đề án tốt nghiệp trung thực chưa từng được
ai công bố trong bất kỳ công trình nào khác.
Tác giả đề án tốt nghiệp ký và ghi rõ họ tên
ii
MỤC LỤC
LỜI CAM ĐOAN ...................................................................................................... i
MỤC LỤC ................................................................................................................. ii
DANH MỤC CÁC BẢNG ...................................................................................... iii
DANH MỤC CÁC HÌNH ....................................................................................... iv
MỞ ĐẦU ................................................................................................................... 1
CHƯƠNG 1 MÔ TẢ BÀI TOÁN VÀ CƠ SỞ LÝ THUYẾT ............................ 6
1.1. Mô tả bài toán ................................................................................................ 6
1.2. Lý thuyết ghép cặp bền vững (Stable matching theory) ............................ 8
1.3. Giải thuật tối ưu tiến hoá đa mục tiêu (MOEA) ....................................... 14
1.4. Các nghiên cứu liên quan ............................................................................ 24
CHƯƠNG 2 XÂY DỰNG GIẢI THUẬT VÀ HỆ TRỢ GIÚP QUYẾT ĐỊNH
.................................................................................................................................. 27
2.1. Xây dựng mô hình toán học ........................................................................ 27
2.2. Thiết kế giải thuật đề xuất .......................................................................... 34
2.3. Triển khai hệ trợ giúp quyết định .............................................................. 45
CHƯƠNG 3 CÀI ĐẶT VÀ THỬ NGHIỆM ..................................................... 49
3.1. Thiết kế thực nghiệm ................................................................................... 49
3.2. Cài đặt hệ thống và kết quả thực nghiệm .................................................. 52
3.3. Đánh giá ........................................................................................................ 53
KẾT LUẬN ............................................................................................................. 57
DANH MỤC CÁC TÀI LIỆU THAM KHẢO .................................................... 58
iii
DANH MC CÁC BNG
Bảng 3.1: Bng so sánh kết qugiá trfitness gia các gii thuật ..................... 53
Bảng 3.2: Bng so sánh kết quthi gian chy ca các gii thuật .................... 53