Luận văn 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 tắt Luận văn 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: ...cài ủặt, ỏp dụng. Tuy nhiờn khụng phải lỳc nào cũng cho lời giải chớnh xỏc. Một số thuật giải di truyền cú thể cung cấp lời giải tiềm năng cho một bài toỏn xỏc ủịnh ủể người sử dụng lựa chọn.[6] 2.1.3. Tớnh chất của thuật giải di truyền 2.2. Cỏc thành phần trong thuật giải di truyền 2.2....o ta một nhiễm sắc thể (cỏ thể) mới. 14 Như vậy thời khúa biểu X của một cơ sở sẽ cú cấu trỳc ủược trỡnh bày ở hỡnh 3.2: Hỡnh 3.2. Biểu diễn nhiễm sắc thể (cỏ thể) của bài toỏn Trong ủú: ei ={ (SVi, Mi, Gi )|SVi ∈ SV Mi ∈ M, Gi ∈ G}, (Nhúm sinh viờn học phần SVi học mụn Mi do giảng vi...∈ [1..K]) thực hiện:  Xỏc ủịnh vị trớ cỏ thể bị ủột biến: sinh ngẫu nhiờn số nguyờn, x ∈ [1..N] ( x: vị trớ cỏ thể trong quần thể).  Với cỏ thể x, xỏc ủịnh vị trớ gen ủột biến bằng cỏch sinh ngẫu nhiờn hai cặp số nguyờn vt1, vt2, vt3, vt4 (vt1, vt2∈[1..m], vt3, vt4∈[1..h], h:số tiết ...