Luận văn: Ứng dụng giải thuật di truyền để xếp thời khóa biểu hệ tín chỉ cho trường đại học

Ứng dụng giải thuật di truyền để xếp thời khóa biểu hệ tín chỉ cho trường đại học nhằm đưa ra phương án xếp thời khóa biểu thõa mãn tất cả các ràng buộc đặt ra đồng thời khai thác hiệu quả các nguồn lực đào tạo của nhà trường với thời gian ngắn
Nội dung trích xuất từ tài liệu:
Luận văn: Ứng dụng giải thuật di truyền để xếp thời khóa biểu hệ tín chỉ cho trường đại học -1- -2- B GIÁO D C VÀ ĐÀO T O Công trình ñư c hoàn thành t i Đ I H C ĐÀ N NG Đ I H C ĐÀ N NG PH M ANH TU N Ngư i hư ng d n khoa h c: TS.Nguy n T n Khôi Ph n bi n 1: TS.Nguy n Thanh Bình NG D NG GI I THU T DI TRUY NĐ X P TH I KHÓA BI U H TÍN CH CHO TRƯ NG Đ I H C Ph n bi n 2: TS.Trương Công Tu n Chuyên ngành: KHOA H C MÁY TÍNH Mã s : 60.48.01 Lu n văn ñư c b o v trư c H i ñ ng ch m Lu n văn t t nghi p th c sĩ k thu t h p t i Đ i h c Đà N ng vào ngày 21 tháng 7 năm 2012. TÓM T T LU N VĂN TH C SĨ K THU T Có th tìm hi u lu n văn t i: Đà N ng - Năm 2012 - Trung tâm Thông tin - H c li u, Đ i h c Đà N ng - Trung tâm H c li u, Đ i h c Đà N ng. -3- -4- M Đ U Vi t Nam hi n nay, các trư ng Đ i h c ñang d n chuy n 1. Lý do ch n ñ tài sang hình th c ñào t o tín ch . M c d u hình th c ñào t o này có nhi u ưu ñi m hơn so v i ñào t o niên ch tuy nhiên vi c x p th i Trong cu c s ng ta thư ng g p các bài toán liên quan ñ n x p khóa bi u v n là m t gánh n ng th c s cho các trư ng, ñ c bi t làl ch như x p l ch v n hành máy móc, x p l ch bi u cho vi c th c hi n các trư ng có quy mô ñào t o l n. V l i trên th trư ng cũng chưam t d án, x p l ch làm vi c, x p l ch thi ñ u th thao,… Đ i v i lo i có s n ph m ph n m m nào gi i quy t hi u qu bài toán trên.bài toán này c n ph i tìm ra m t phương án x p l ch th a mãn t t ccác ràng bu c cũng như khai thác hi u qu các ngu n tài nguyên hi n Trong nh ng năm g n ñây, phương pháp ti p c n di truy n ñãcó, gi m th i gian và chi phí th c hi n. thu hút r t nhi u s chú ý trong các lĩnh v c nghiên c u khác nhau trong ñó có khoa h c máy tính. Phương pháp này có nhi u ñ c ñi m Bài toán x p th i khóa bi u trong trư ng h c nói chung và n i tr i như không ñòi h i tri th c, tránh t i ưu c c b , th c hi n t ttrong trư ng Đ i h c nói riêng là m t trong nh ng bài toán như v y. v i các bài toán có không gian l i gi i l n và có th áp d ng choCó r t nhi u các ràng bu c ñư c ñ t ra trong bài toán này như ràng nhi u lo i bài toán t i ưu khác nhau. Trên th gi i hi n nay, gi i thu tbu c v ñ i tư ng tham gia (gi ng viên, l p h c, sinh viên), ràng di truy n k t h p v i tin h c ñư c ng d ng ñ gi i quy t nh ng bàibu c v tài nguyên ph c v gi ng d y (phòng h c lý thuy t, phòng toán t i ưu m t cách r t hi u qu .th c hành,…), ràng bu c v th i gian (s ti t h c, s l n h c, s ti tm i l n), ràng bu c v chuyên môn và r t nhi u các ràng bu c khác Vì v y, vi c nghiên c u và ng d ng gi i thu t di truy ntùy thu c vào t ng trư ng. V n ñ ñ t ra là c n xây d ng m t th i (Genetic Algorithm - GA) ñ gi i quy t hi u qu bài toán x p th ikhóa bi u th a mãn t t c các ràng bu c trên ñ ng th i khai thác hi u khóa bi u nói trên là vi c làm c n thi t.qu các ngu n tài nguyên ph c v gi ng d y. 2. M c tiêu và nhi m v nghiên c u Bài toán x p th i khóa bi u thu c l p các bài toán NP-ñ y ñ Đ tài t p trung nghiên c u và ng d ng gi i thu t di truy nvì v y có th không tìm ra ñư c l i gi i t i ưu. Đây là m t bài toán vào bài toán x p th i khóa bi u cho h tín ch t i m t trư ng ñ i h ckhông m i và ñã có nhi u gi i thu t ñư c ñưa ra ñ gi i quy t như ña ngành nh m ñưa ra phương án x p th i khóa bi u th a mãn t t cgi i thu t nhánh c n, gi i th ...