Báo Cáo Tìm hiểu về ứng dụng của giải thuật di truyền trong bài toán lập lịch thời khóa biểu

MỤC LỤC
LỜI NÓI ĐẦU 1
CHƯƠNG I: TÌM HIỂU VỀ BÀI TOÁN LẬP LỊCH 2
I. BÀI TOÁN LẬP LỊCH 2
1) Tìm Hiểu Chung 2
2) Các Đặc Tính Của Bài Toán Lập Lịch 2
II. BÀI TOÁN LẬP LỊCH THỜI KHÓA BIỂU 2
1) Giới Thiệu: 2
2) Các Ràng Buộc Của Bài Toán 3
3) Các Phương Pháp Tiếp Cận Hiện Nay: 4
CHƯƠNG II: GIẢI THUẬT DI TRUYỀN 5
I. TÌM HIỂU CHUNG VỀ GA 5
1) Giới Thiệu 5
2) Vậy GAs làm gì? 5
II. Giải Thuật Di Truyền 6
1) Các Bước Thực Hiện Giải Thuật: 6
2) Các Tham Số Của Giải Thuật Di Truyền. 8
3) Các Thành Phần Của Thuật Giải Di Truyền 9
CHƯƠNG III: ỨNG DỤNG GA VÀO BÀI TOÁN XẾP THỜI KHÓA BIỂU 12
I. ĐẶT VẤN ĐỀ 12
II. ÁP DỤNG GA VÀO BÀI TOÁN SẮP XẾP THỜI KHÓA BIỂU 13
1) Ý Tưởng 13
2) Mô Hình Thuật Giải Di Truyền I 13
3) Mô Hình Thuật Giải Di Truyền II 16
4) Mô Hình Thuật Giải Di Truyền III 19
Kết Luận 22
Tài Liệu Tham Khảo 23