Luận văn thạc sĩ: 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

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 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.
Nội dung trích xuất từ tài liệu:
Luận văn thạc sĩ: 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 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 LÊ TI N M U Ngư i hư ng d n khoa h c: PGS.TSKH TR N QU C CHI N Ph n bi n 1: THU T GI I DI TRUY N VÀ NG D NGL P TH I KHÓA BI U THEO H C CH TÍN CH Ph n bi n 2: CHO TRƯ NG Đ I H C Lu n văn s ñư c b o v t i H i ñ ng ch m Lu n văn t t Chuyên ngành: Khoa h c máy tính nghi p th c sĩ khoa h c h p t i Đ i h c Đà n ng vào ngày Mã s : 60.48.01 ……..tháng………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: - Trung tâm Thông tin - H c li u, Đ i H c Đà N ng - Thư vi n Trư ng Đ i h c Bách khoa, Đ i h c Đà N ng Đà N ng – Năm 2012 3 4 M Đ U Nghiên c u ng d ng nh ng k t qu nghiên c u vào th c t .1. Lý do ch n ñ tài 5. Ý nghĩa khoa h c và th c ti n c a ñ 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 5.1. Ý nghĩa khoa h cki m chu i t i ưu ñ th c hi n m t t p các ho t ñ ng ch u tác ñ ng Thông qua ñ tài s hi u rõ hơn v bài toán l p l ch các cácc 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 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àthư ng c g ng th ñ n m c t i ña s s d ng các cá th , máy móc ñánh giá các thu t toán.và t i thi u th i gian ñòi h i ñ hoàn thành toàn b quá trình nh m Tìm hi u sâu v thu t gi i di truy n và ng d ng vào bài toáns 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ó 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ñ gi i quy t. 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 Trong ñ tài, s tìm hi u và ti p c n thu t gi i di truy n cho cá th t t, cách xây d ng hàm ñánh giá, …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 5.2. Ý nghĩa th c ti nh tín ch cho trư ng ñ i h c. Bài toán l p th i khóa bi u là m t bài toán có nhi u ng d ng2. M c ñích nghiên c u trong th c t , ñ c bi t là các trư ng ñ i h c, cao ñ ng ñào t o theo Nghiên c u, tìm hi u thu t gi i di truy n và trên cơ s ñó ti p h c ch tín ch . ng d ng thu t gi i di truy n ñ gi i bài toán th ic n ñ gi i bài toán th i khóa bi u theo h tín ch . khóa bi u là m t hư ng hy v ng gi i quy t ñư c bài toán th i khóa3. Đ i tư ng và ph m vi nghiên c u bi u. Tìm hi u bài toán l p l ch và các hư ng gi i quy t truy n Qua ñ tài có th xây d ng ng d ng th c t góp ph n gi mth ng. 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ơ Tìm hi u thu t gi i di truy n. s . ng d ng thu t gi i di truy n vào bài toán l p th i khóa bi u 6. C u trúc lu n văn Xây d ng ng d ng l p th i khóa bi u theo h c ch tín ch cho Lu n văn g m các chương có n i dung như sautrư ng ñ i h c, cao ñ ng. Chương 1 - T NG QUAN BÀI TOÁN L P L CH4. Phương pháp nghiên c u Chương 2 - THU T GI I DI TRUY N D a trên các tài li u thu th p t nhi u ngu n (sách, báo, Chương 3 - NG D NG THU T GI I DI TRUY N VÀO BÀIInternet,… ) t ng h p, phân tích và trình bày l i theo s hi u bi t c a TOÁN L P TH I KHÓA BI Ub 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ý. 5 6 ñi m, và các phòng h c ph i ñ m b o ch ng i cho sinh viên ñ sinh viên có ch ng i h c t p. Đ i v i yêu c u v giáo viên là m t giáo CHƯƠNG 1 - T NG QUAN BÀI TOÁ ...