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

Tóm tắt 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. CÁC PHẦN MỀM XẾP THỜI KHểA BIỂU HIỆN NAY 1.2.1. Phần mềm thời khúa biểu tại Việt Nam 1.2.2. Phần mềm thời khúa biểu trờn thế giới - 9 - 1.3. CÁC PHƯƠNG PHÁP GIẢI QUYẾT BÀI TOÁN Trỡnh bày cỏc phương phỏp giải quyết bài toỏn xếp thời khúa biểu hệ tớn chỉ, ủỏnh giỏ ưu nhược ủiểm của ... BUỘC THỜI GIAN 3.6. CÁC TOÁN TỬ DI TRUYỀN 3.6.1. Toỏn tử chọn lọc Ta sử dụng toỏn tử chọn lọc xếp hạng ủể giải quyết bài toỏn. Với cỏch làm này cỏc NST trong quần thể ủược sắp xếp giảm dần theo ủộ thớch nghi của chỳng. - 15 - 3.6.2. Toỏn tử lai ghộp Do bài toỏn cú cấu trỳc NST khỏ p...ụng thể sử dụng ủược. 3.9.7. Tớnh ủộ thớch nghi dựa vào ràng buộc số tiết trong tuần Để ủảm bảo tiến ủộ, ủối với cỏc lớp học phần thỡ tổng số tiết trong tuần phải ủỳng với quy ủịnh. Function Độ_thớch_nghi_NHW (Cathe) Begin Count = 0 {Biến ủếm số lần vi phạm ràng buộc} For each lớp: ...