THUẬT GIẢI DI TRUYỀN VÀ ỨNG DỤNG LẬP THỜI KHÓA BIỀU THEO HỌC CHẾ TÍN CHỈ CHO TRƯỜNG ĐẠI HỌC (Lê Tiến Mẫu)

1. Lý do chọn ñềtài

Bài toán lập lịch có thể ñược ñịnh nghĩa là một bài toán tìm kiếm chuỗi tối ưu ñểthực hiện một tập các hoạt ñộng chịu tác ñộng của một tập các ràng buộc cần phải ñược thỏa mãn. Người lập lịch thường cốgắng thử ñến mức tối ña sựsửdụng các cá thể, máy móc và tối thiểu thời gian ñòi hỏi ñểhoàn thành toàn bộquá trình nhằm sắp xếp lịch tối ưu nhất. Vì thếbài toán lập lịch là một vấn ñềrất khó ñểgiải quyết.

Trong ñềtài, sẽtìm hiểu và tiếp cận thuật giải di truyền cho lớp bài toán lập lịch và cụthểlà bài toán lập thời khóa biểu học theo hệtín chỉcho trường ñại học.

2. Mục ñích nghiên cứu

Nghiên cứu, tìm hiểu thuật giải di truyền và trên cơsở ñó tiếp cận ñểgiải bài toán thời khóa biểu theo hệtín chỉ.

3. Đối tượng và phạm vi nghiên cứu

Tìm hiểu bài toán lập lịch và các hướng giải quyết truyền thống.

Tìm hiểu thuật giải di truyền.

Ứng dụng thuật giải di truyền vào bài toán lập thời khóa biểu Xây dựng ứng dụng lập thời khóa biểu theo học chếtín chỉcho trường ñại học, cao ñẳng.

4. Phương pháp nghiên cứu

Dựa trên các tài liệu thu thập từ nhiều nguồn (sách, báo, Internet,… ) tổng hợp, phân tích và trình bày lại theo sựhiểu biết của

bản thân.

Mởrộng cách tiếp cận trước ñây trên cơsởphân tích ñặc thù bài toán cần giải quyết ñểcó những cải tiến hợp lý.

4 Nghiên cứu ứng dụng những kết quảnghiên cứu vào thực tế.

5. Ý nghĩa khoa học và thực tiễn của ñềtài

5.1. Ý nghĩa khoa học

Thông qua ñềtài sẽhiểu rõ hơn về bài toán lập lịch các các phương pháp tiếp cận giải bài toán lập lịch, qua ñó có sựso sánh và ñánh giá các thuật toán.

Tìm hiểu sâu vềthuật giải di truyền và ứng dụng vào bài toán thời khóa biểu nhằm có những cải tiến trong các bước của thuật giải di truyền với bài toán cụthểnhưviệc biểu diễn bài toán, cách chọn cá thểtốt, cách xây dựng hàm ñánh giá, …

5.2. Ý nghĩa thực tiễn

Bài toán lập thời khóa biểu là một bài toán có nhiều ứng dụng trong thực tế, ñặc biệt là các trường ñại học, cao ñẳng ñào tạo theo học chếtín chỉ. Ứng dụng thuật giải di truyền ñểgiải bài toán thời khóa biểu là một hướng hy vọng giải quyết ñược bài toán thời khóa biểu.

Qua ñềtài có thểxây dựng ứng dụng thực tếgóp phần giảm thiểu thời gian và nguồn lực cho việc lập thời khóa biểu cho một cơsở.

6. Cấu trúc luận văn

Luận văn gồm các chương có nội dung nhưsau

Chương 1 - TỔNG QUAN BÀI TOÁN LẬP LỊCH

Chương 2 - THUẬT GIẢI DI TRUYỀN

Chương 3 - ỨNG DỤNG THUẬT GIẢI DI TRUYỀN VÀO BÀI

TOÁN LẬP THỜI KHÓA BIỂU

LINK THƯ VIỆN CÁC TRƯỜNG ĐH/CĐ ĐỂ MƯỢN TÀI LIỆU/XEM ONLINE

LINK MƯỢN TÀI LIỆU THƯ VIỆN 1

LINK ĐẶT MUA TÀI LIỆU ONLINE

LINK ĐẶT MUA TÀI LIỆU ONLINE (UPDATING...)

LINK 1 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 2 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 3 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 4 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK DOWNLOAD (BẢN TÓM TẮT)

LINK DOWNLOAD - BẢN FULL (UPDATING...)