viên
Hình 4.5 Ch 泳e"p<pi"pj壱 p thông tin giáo viên
Hình 3.7. Sw{"8おnh vｚ tiｘv"8⇔ぢc hがc trong mじt tuＺn cつ thあ cho tなng khぐi 10, 11, 12 A瓜"vj ej"pijk"e栄c"eƒ"vj吋
A瓜 thích nghi c栄a m厩i cá th吋 th運i khóa bi吋w"8逢嬰e"zƒe"8鵜nh là giá tr鵜 c栄a hàm m映c tiêụ A瓜 vj ej"pijk"8逢嬰c tính toán d詠a trên các ràng bu瓜ẹ"ucw"8„"z¤{"
d詠pi"j o"8ƒpj"ikƒ"v逢挨pi"泳ng. D詠a theo tính ch医t c亥n thi院t c栄a các ràng bu瓜c và lo衣i ràng bu瓜c (c泳ng, m隠m), ta s胤 gán cho chúng các tham s嘘 nh臼 l噂n khác
pjcw"vtqpi"j o"8ƒpj"ikƒ"8瓜 thích nghi c栄a cá th吋.
J o"8ƒpj"ikƒ"8瓜 thích nghi c栄a c違 qu亥n th吋pj逢"ucw<
Vtqpi"8„< ( ) i i i f u ?M x· - ·N y n "j o"8ƒpj"ikƒ8瓜 thích nghi c栄a cá th吋 th泳 i; ̇ x > 0 là t益 l羽 t医t c違 các ti院t không vi ph衣m các ràng bu瓜c c泳ng trên t鰻ng s嘘 ti院t c栄a th運i khóa bi吋u ̇ y > 0 là t益 l羽 t医t c違 các ti院t không vi ph衣m các ràng bu瓜c m隠m trên t鰻ng s嘘 ti院t c栄a th運i khóa bi吋u ̇ M, N > 0 là tr丑ng s嘘 cho các ràng bu瓜c c泳ng và ràng bu瓜c m隠m. Trong ph衣m vi bài toán này, ch丑n M = 0.9 và N = 0.1
Giá tr鵜 hàm m映c tiêu càng ti羽m c壱n 100 thì qu亥n th吋 có ch医v"n逢嬰ng càng caọ Các NST s胤 ti院n hóa sau m厩i l亥n bi院n d鵜 jc{"8瓜t bi院n ho員c m瓜t c員p NST cha m姻 k院t h嬰p t衣o thành m瓜t NST con, vi羽c th詠c hi羽n các phép ti院n hóa trong qu亥n th吋j逢噂ng t噂i k院t qu違 t衣o thành m瓜t th院 h羽 m噂i c栄a qu亥n th吋e„"8瓜 thích
pijk"ecq"j挨p."vj臼a mãn các ràng bu瓜c c栄a bài toán. 1 ( ) ( ) n i i f u f u ? ? Â
Phép lai ghép
Ikck"8q衣n này th吋 hi羽n cách ch丑n các cá th吋 và cách th詠c hi羽n phép lai, cách x穎 lý các cá th吋 con sinh ra t瑛 phép laị Rjfir"nck"jck"PUV"8逢嬰c th詠c hi羽n khi có quá nhi隠u ti院v"8逢嬰c d衣y b荏i cùng m瓜t s嘘 ít giáo viên l員r"8k"n員p l衣i trong cùng m瓜t l噂p (ràng buじc cとng sぐn⇔ぢng các tiｘt cてa tなng môn trong mじt tuＺn bお vi phＴm) ho員c khi m瓜t giáo viên có nhi隠w"j挨p"jck"vk院t d衣y trong cùng m瓜t bu鰻i h丑c (vi phＴm ràng buじc các tiｘt cてa cùng mじt hがe"mj»pi"8⇔ぢc có nhiｚw"j￢p"
hai tiｘt trong cùng mじt buごi sáng/chiｚu) nh茨m t衣o thành cá th吋 t嘘v"j挨p." v"xk"
ph衣m các ràng bu瓜e"j挨p"PUV"ejc"o姻. 雲8¤{."8吋 tránh vi ph衣m ràng bu瓜c trùng l鵜ch c栄a m瓜t giáo viên, thu壱t toán s胤 hoán v鵜 jck"8q衣n gen d丑c theo m員t th泳 - ti院t c栄a hai NST cha m姻8吋 t衣o thành hai NST m噂i
Các d衣ng phép lai hai cá th吋 th運i khóa bi吋u cha m姻 P1, P4"8吋 sinh ra hai cá th吋
th運i khóa bi吋u O1 và O2 8逢嬰c th吋 hi羽n trong Hình 3.8
L医y ng磯u nhiên m瓜t ho員c nhi隠w"8q衣n gen trong m厩i c員p cá th吋 cha-m姻 th臼a mãn ràng bu瓜c v隠 tính ch医t gen c栄a bài toán Î荏 8¤{"n "épi"o瓜t l噂r"p q"8„."
gi違 s穎8„"n "8q衣n (p1, p2). Duy羽v"eƒe"8q衣n gen t瑛 (p1, p2) trong cá th吋 cha-m姻
P1, n院u có gen nào làm cho cá th吋 O2 t嘘v"j挨p"vj·"e壱p nh壱t O20"E»pi"8q衣n này k院v"vj¿e"vc"8逢嬰c cá th吋 con O2.
V逢挨pi"v詠, duy羽v"eƒe"8q衣n gen t瑛 (p1, p2) trong cá th吋 cha-m姻 P2, n院u có gen nào làm cho cá th吋 O1 t嘘v"j挨p"vj·"e壱p nh壱t O1, k院v"vj¿e"vc"8逢嬰c cá th吋 con O1. Các cá th吋 g嘘c P1 và P2 mj»pi"vjc{"8鰻i trong quá trình này; các cá th吋 O1 và O2 sinh ra t瑛 phép lai ph違i th臼a mãn ho員c có th吋 th臼a mãn m瓜t ph亥n ràng bu瓜c c栄a bài toán
Phép lai hai cá th吋 P1 và P2 8吋8逢嬰c hai cá th吋 con O1 và O20"Vc"8逢c"4"eƒ"vj吋
con này vào qu亥n th吋 m噂i - pij c"n "ucw"mjk"vj詠c hi羽n phép lai, cá th吋 nào có
8瓜 thích nghi th医p nh医t trong qu亥n th吋 s胤 b鵜 lo衣i b臼. Phép ch丑n 荏 cu嘘i m厩i th院
h羽 có nhi羽m v映 lo衣i b噂t m瓜t s嘘 cá th吋 e„"8瓜 vj ej"pijk"mfio"j挨p"8吋8違m b違o
Rjfir"8瓜v"dk院p
Trong bài toán l壱p l鵜ch th運i khóa bi吋w"p {."rjfir"8瓜t bi院p"8逢嬰c s穎 d映ng v噂i t亥n su医t nhi隠w"j挨p"rjfir"nck"ijfir0"Vì khi lai ghép x違y ra quá nhi隠u trong m瓜t NST 3 chi隠u, s胤 gây ra tình tr衣pi"eƒe"8q衣n gen trong NST b鵜 xáo tr瓜n có th吋 d磯p"8院n vi ph衣m vào d英 li羽w"dcp"8亥ụ M瓜v"8員e"8k吋m c栄a gi違i thu壱t di truy隠n là 8c"rj亥n ch雨v·o"8逢嬰c các l運i gi違i g亥n t嘘k"逢w."t医t khó th臼a mãn hoàn toàn các ràng bu瓜c,
D逸v"8亥w V·o"o瓜v"n鵜ej"f衣{"e栄c"n噂r"e„"u嘘"vk院v"j丑e"e栄c" eƒe"o»p"j丑e"d鵜"xk"rj衣o Ej丑p"o瓜v"8q衣p"igp"e栄c"o瓜v"PUV"mjƒe"vj臼c" 8k隠w"mk羽p"t pi"dw瓜e Jqƒp"8鰻k"8q衣p"igp"e„"vk院v"j丑e"d鵜"vt́pi"n員r" x噂k"8q衣p"igp"v瑛"PUV"x瑛c"v·o"8逢嬰e"x噂k"pjcw M院v"vj¿e A逢c"jck"PUV"o噂k"x q"sw亥p"vj吋
Hình 3.90"Eƒe"d⇔ずc thばc hiうn thuｆt toán lai ghép mじv"8kあm,
ho員c n院u cho th臼a mãn tri羽v"8吋 thì th運i gian ch衣y r医t lâu do không gian tìm ki院m r瓜ng và có s詠 l員p 8k"n員p l衣k0"Fq"8„."8嘘i v噂i m厩i ràng bu瓜c, ta c亥n có các toán t穎
bi院p"8鰻k"e„"8鵜pj"j逢噂ng. Vi羽c này v瑛a giúp t衣o ra NST m噂i, v瑛a x穎n#"8逢嬰c các ràng bu瓜e"x "8育y nhanh quá trình h瓜i t映. Ngoài ra, vi羽e"8育y nhanh s詠 h瓜i t映 s胤
có th吋 d磯p"8院n m瓜t s嘘 NST mang l運i gi違i t嘘t b鵜 b臼 qua."p‒p"8吋 b鰻 sung thông tin ta c亥n có các toán t穎8瓜t bi院n m衣nh.
Rjfir"8瓜t bi院p"8逢嬰c ti院n hành sau khi phép lai 8逢嬰c th詠c hi羽n và vt逢噂c khi th詠c hi羽n phép ch丑n. Rjfir"8瓜t bi院p"vtqpi"d k"vqƒp"p {"8逢挨e"f́pi"8吋 gi違i quy院t ràng bu瓜e"8亥u tiên c栄a bài toán, gi違m b噂t ho員c lo衣i b臼 hoàn toàn vi ph衣m mじt giáo viên không dＴy nhiｚw"j￢p"oじt lずp trong khoＶng thぜi gian mじt tiｘt hがc diいn rạ
A亥u tiên, ch丑n m瓜t trong các ti院t (gen) c栄a giáo viên b鵜 trùng l鵜ch d衣{."ucw"8„"
th詠c hi羽n di chuy吋n ti院v"8„"v瑛 v鵜 vt "w"8院n v鵜 trí v trong cùng l噂p ho員c qua m瓜t l噂p khác mà v磯p"8違m b違o l噂p khác 荏 8¤{"e pi"e„"ikƒq"xk‒p."o»p"j丑c phù h嬰p v噂i d英 li羽w"dcp"8亥ụ Eƒe"d逢噂c th詠c hi羽p"pj逢"Hình 3.11
Hình 3.110"Eƒe"d⇔ずc thばc hiうn thuｆt toán jqƒp"8ごi gen xぬ lý vi phＴm trùng lおch Ví d映 trên, giáo viên A1 - Diep d衣y môn ti院ng anh cho hai l噂p 10C6 và 10C8,
荏 ti院t 2 ngày th泳 3 8«"z違y ra trùng l鵜ch d衣ỵ Th詠c hi羽p"pj逢"vjw壱t toán 8瓜t bi院n
Hình 3.13. Ví dつ khác vｚ toán tぬ8じt biｘp"*jqƒp"8ごi vお trí tiｘt hがc) Ngoài ra, ràng bu瓜c m隠m th泳 nh医t, các môn có nhiｚu tiｘt cＺp"8⇔ぢc phân bぐ8ｚu trong mじt tuＺn hがc e pi"8逢嬰c x穎 lý b茨pi"rjfir"8瓜t bi院n NST.
10C8 2 3 4 5 6 7 1 S7- Hung L1 - Toan È È S7- Hung V7 - Ha 2 A1 - Diep D5 - Hien È È K1 - An V7 - Ha 3 A1 - Diep A1 - Diep È È L1 - Toan È 4 C3 - Tien V7 - Ha È È T6 - Tam È 10C8 2 3 4 5 6 7 1 S7- Hung L1 - Toan È È S7- Hung V7 - Ha 2 A1 - Diep D5 - Hien È È K1 - An V7 - Ha 3 A1 - Diep L1 - Toan È È A1 - Diep È 4 C3 - Tien V7 - Ha È È T6 - Tam È Hình 3.12. Ví dつ vｚ toán tぬ8じt biｘp"*jqƒp"8ごi vお trí tiｘt hがc)
Ví d映 trên s穎 d映ng toán t穎8瓜t bi院n 8吋 8鰻i ch厩 các ti院t c栄a môn h丑c có nhi隠u ti院t trong tu亥n. Môn ti院ng anh c栄a giáo viên A1 Î Diep b鵜 chia l鵜ch h丑c có ti院t trong hai ngày th泳 hai và th泳 ba liên ti院p 荏 cùng l噂p 10C8. Thu壱v"vqƒp"8瓜t bi院n
mjk"8„"vk院p"j pj"jqƒp"8鰻k"igp"pj逢"Hình 3.12 sao cho kho違ng cách t嘘k"逢w"ik英a l鵜ch h丑c môn ti院ng anh c栄a l噂p n "jck"8院n ba ngàỵ
Th詠c hi羽p"rjfir"jqƒp"8鰻k"v逢挨pi"v詠, ngoài cách s穎 d映pi"rjfir"nck"ijfir"8吋 lo衣i b臼
vi ph衣m ràng bu瓜c c泳ng s嘘 5: các tiｘt cてa cùng mじt hがe"mj»pi"8⇔ぢc có nhiｚu
j￢p"jck"vkｘt trong cùng mじt buごi sáng/chiｚu."rjfir"8瓜t bi院p"e pi"e„"vj吋 8逢嬰c s穎 d映pi0"Vtqpi"vt逢運ng h嬰r"p {."rjfir"8瓜t bi院n có th吋8逢c"tc"o瓜t l運i gi違i nhanh
j挨p."mj»pi"vj詠c hi羽n quá nhi隠u xáo tr瓜n trong qu亥n th吋fq"8„"ik違m thi吋u hao phí tài nguyên c栄a máy tính. Ràng bu瓜c c泳ng s嘘 6: các môn hがc phＶk"8Ｖm bＶo
sぐ buごi hがc trong mじt tuＺn e pi"8逢嬰c x穎 lý b茨ng thu壱v"vqƒp"p {0"Eƒe"d逢噂c th詠c hi羽n thu壱t toán tìm ki院o"pj逢"j·pj"Hình 3.14
Ví d映 trên Hình 3.13 s穎 d映ng toán t穎8瓜t bi院n 8吋 8鰻i ch厩 ti院t c栄a môn h丑c có nhi隠u ti院t trong m瓜t bu鰻ị Môn ti院ng anh c栄a giáo viên A1 Î Diep b鵜 chia l鵜ch h丑c có t噂i 3 ti院t trong cùng m瓜t bu鰻i sáng ngày th泳 ba trong cùng l噂p 10C8.
Swƒ"vt·pj"8瓜t bi院p"mjk"8„"8逢嬰c ti院p"j pj"8吋jqƒp"8鰻i gen nh茨m lo衣i b臼 vi ph衣m nàỵ
Hình 3.140"Eƒe"d⇔ずc thばc hiうn thuｆt toán jqƒp"8ごi gen xぬ lý vi phＴm vｚ
Hình 3.150"Eƒe"d⇔ずc thばc hiうn thuｆt toán jqƒp"8ごi gen cân bｊng sぐ tiｘt dＴy cてa giáo viên
Theo ràng bu瓜c m隠m th泳 2, s嘘 n逢嬰ng ti院t d衣y trong tu亥n gi英a các giáo viên cùng d衣y m瓜t môn h丑c ph違k"8逢嬰c cân b茨ng, không th吋 x違{"tc"vt逢運ng h嬰p m瓜t s嘘 giáo viên d衣y quá nhi隠u ti院t trong tu亥n còn nh英pi"pi逢運i khác l衣i d衣y quá ít. S嘘n逢嬰ng ti院t d衣y t嘘k"8c"e栄a m瓜v"ikƒq"xk‒p"8逢嬰e"sw{"8鵜nh c映 th吋 theo t瑛ng môn, tùy thu瓜c vào tình hình th詠c t院 c栄a m厩k"vt逢運ng và c栄a giáo viên. Tuy nhiên trong lúc t衣o qu亥n th吋 ng磯u nhiên và lai ghép s胤 khó tránh kh臼i vi羽c m瓜t
ikƒq"xk‒p"8逢嬰c phân công d衣y quá ít ho員c quá nhi隠ụ Thu壱t toán sau th詠c hi羽n bi院n d鵜 trên m瓜t NST nh茨o"8k隠u ch雨nh l衣i s嘘n逢嬰ng ti院t d衣y c栄a t医t c違 giáo viên v隠 tr衣ng thái cân b茨ng.
Theo nguyên t逸e"8瓜t bi院n, cá th吋 ucw"8瓜t bi院n không nh医t thi院t ph違i t嘘v"j挨p" vt逢噂e"8瓜t bi院n. Vì xét v隠 c違 quá trình ti院n hóa, m瓜t cá th吋ej逢c"v嘘t 荏 th院 h羽 này v磯n s胤 có kh違p<pi"ik¿r"swƒ"vt·pj"vk院n hóa sinh ra các cá th吋 t嘘t 荏 nh英ng th院 h羽
ti院p theọ
Rjfir"ej丑p"n丑e
Quá trình ch丑n l丑c các cá th吋 d詠a trên giá tr鵜 8瓜 thích nghi c栄a chúng trong qu亥n th吋."8逢嬰c x院p h衣ng b茨ng cách s逸p x院p chúng vjgq"8瓜 thích nghi gi違m d亥n (t泳c theo chi隠u gi違m d亥n c栄a giá tr鵜 hàm m映c tiêu).
Giá tr鵜 hàm thích nghi c栄a t瑛ng cá th吋8逢嬰c tính theo công th泳e"pj逢"o映c 3.4.3
( )
i i i
f u ?M x· - ·N y
Scw"8„, thu壱t toán ch丑n ra 100 cá th吋e„"8瓜 thích nghi cao nh医t và lo衣i b臼 b噂t các cá th吋 sau ti院p"j„c"8吋 gi英 nguyên s嘘n逢嬰ng qu亥n th吋 so v噂k"dcp"8亥ụ
Ak隠w"mk羽p"f瑛piswƒ"vt·pj"vk院p"j„c
Pj逢"8«"vt·pj"d {"荏 trên, cu嘘i m厩i quá trình ti院n hóa qu亥n th吋, d詠a vào bài toán mà có các cách k院t thúc v医p"8隠mjƒe"pjcw"mjk"8«"8衣v"8院n m泳c yêu c亥u: k院t thúc theo k院t qu違, k院t thúc d詠a vào s嘘 th院 h羽, d瑛ng theo th運i gian. 雲8¤{."j羽 th嘘ng s胤 8逢c"tc"n詠a ch丑p"ejq"pi逢運k"f́pi"8吋 k院t thúc khi ti院p"j„c"8逢嬰c 100 th院 h羽, ho員c ti院p"j„c"jq p"vq p"8院p"mjk"8瓜vj ej"pijk"8衣t tuy羽v"8嘘ị
XÂY D衛NG EJ姶愛PI"VTîPJ X蔭P TH云I KHÓA BI韻U
EJQ"VT姶云NG TRUNG H窺C PH蔚 THÔNG
O»k"vt逢運ng th詠c nghi羽m
Gi違i thu壱t di truy隠n 泳ng d映ng s逸p x院p th運i khóa bi吋w"ejq"vt逢運ng trung h丑c ph鰻 thông
8逢嬰c phát tri吋n b茨ng ngôn ng英 C# s穎 d映ng .Net Framework, Visual Studio 2022 8吋
l壱p trình h羽 th嘘ng cùng v噂i h羽 th嘘ng qu違p"n#"e挨"u荏 d英 li羽u quan h羽 là SQL Server SQL Server 2019 s穎 d映ng cho databasẹ
D英 li羽u th詠c nghi羽m
D英 li羽w"8亥u vào: danh sách các phân công cho t瑛ng l噂p, giáo viên, môn h丑c; danh sách các ràng bu瓜e"8逢嬰c trình bày t衣i m映c 3.3
D英 li羽w"8亥u ra: th運i khóa bi吋u m厩i l噂p, th運i khóa bi吋u cho t瑛ng giáo viên
Bi吋w"8欝 ch泳e"p<pi
Dk吋w"8欝"phân rã ej泳e"p<pi
U挨8欝"nw欝pi"f英"nk羽w (DFD)
U挨8欝 ng英 c違nh
Hình 4.2 U￢"8げ ngの cＶnh hう thぐng thぜi khóa biあu
U挨"8欝 m泳c 0
K院t qu違 th詠c nghi羽m ej逢挨pi"vt·pj
K院t qu違 th詠c nghi羽m c栄a gi違i thu壱t di truy隠p"8逢嬰c th吋 hi羽n b茨ng th運i khóa bi吋u c栄a m厩i l噂p h丑c và l鵜ch d衣y c栄a m厩i giáo viên.
V鰻pi"swcp"x隠"ej逢挨pi"vt·pj
Ej逢挨pi"vt·pj s穎 d映ng qu亥n th吋 g欝m 100 cá th吋, m厩i cá th吋8逢嬰c th吋 hi羽n b荏i m瓜t NST có c医u trúc ba chi隠u th吋 hi羽n m瓜t l運i gi違i th運i khóa bi吋u c栄a toàn b瓜vt逢運ng h丑c (ph亥n 3.4.1). Vi羽c s穎 d映ng c医u trúc này giúp ta có cái nhìn t鰻ng th吋 v隠 th運i khóa bi吋u c栄a vt逢運ng h丑c."8欝ng th運i d宇 dàng xây d詠ng các toán t穎 di truy隠n và ít lãng phí b瓜
nh噂.
Các ch泳e"p<pi"ej pj"e栄c"ej逢挨pi"vt·pj"ejq"rjfir"pi逢運i qu違n lý ch雨nh s穎a, b鰻 sung thông tin d英 li羽u c栄a giáo viên, l噂p h丑c, môn h丑c; th詠c hi羽n phân l鵜ch th運i khóa bi吋u d詠a trên gi違i thu壱t di truy隠p"8«"z¤{"f詠pi="8欝ng th運i có th吋 xem và in th運i khóa bi吋u cho t瑛ng l噂p và l鵜ch d衣y c栄a m厩i giáo viên.
O p"j·pj"8<pi"pj壱p và các ch泳e"p<pi"vt‒p"menu chính:
Ej泳e"p<pi"x "ikcq"fk羽p"ej逢挨pi"vt·pj Ch泳e"p<pi"pj壱p d英 li羽u
Ch泳e"p<pi"pj壱p d英 li羽w"fq"pi逢運i qu違n lý ph映 trách, bao g欝m nh壱r."8k隠u ch雨nh thông tin và chuyên môn c栄a giáo viên, thông tin l噂p h丑c và môn h丑c.
/ Nhｆp thông tin giáo viên
S穎 d映ng n逢噂i d英 li羽w"8吋 hi羽n th鵜 các b違pi"vtqpi"e挨"u荏 d英 li羽u, pi逢運i dùng có th吋v逢挨pi"
tác v噂i các d英 li羽w"vt‒p"n逢噂i m瓜t cách tr詠c quan và d宇 s穎 d映ng. T衣k"8¤{, pi逢運i qu違n lý nh壱p các môn h丑c mà giáo viên có kh違p<pi d衣y."8欝ng th運i phân chia kh嘘i d衣y cho m厩i giáo viên (hình 4.5+0"Vj‒o"x q"8„."ej逢挨pi"vt·pj"e pi"cho phép tìm ki院m thông tin và in 医n d英 li羽u theo nhu c亥w"pi逢運i s穎 d映ng.
/ Nhｆp thông tin lずp hがc
Nh壱p d英 li羽u các l噂p h丑c cho quá trình x院p l鵜ch th運i khóa bi吋u t衣i tab l噂p h丑c.
Ej逢挨pi"vt·pj"u穎 d映ng n逢噂i hi吋n th鵜 k院t n嘘i t噂k"e挨"u荏 d英 li羽w"8吋 hi羽u ch雨nh, xóa và Hình 4.5 Chとe"p<pi"phｆp thông tin giáo viên
thêm m噂i các l噂p h丑ẹ"8欝ng th運i nh壱p vào thông tin giáo viên ch栄 nhi羽m c栄a t瑛ng l噂p theo yêu c亥w"8逢嬰c ch雨 8鵜nh.(Hình 4.6)
/ Nhｆp thông tin môn hがc
Nh壱p d英 li羽u các môn h丑c cho quá trình x院p l鵜ch th運i khóa bi吋u t衣i tab môn h丑c.
V逢挨pi"v詠pj逢"jck"ej泳e"p<pi"vt‒p."ej逢挨pi"vt·pj"u穎 d映ng n逢噂i hi吋n th鵜 k院t n嘘i t噂k"e挨"u荏
d英 li羽w"8吋 hi羽u ch雨nh, xóa và thêm m噂i các môn h丑ẹ"8欝ng th運i nh壱p vào thông tin s嘘
ti院t cho m厩i môn theo t瑛ng kh嘘i l噂p, s嘘 bu鰻i h丑c c栄a môn h丑e"8„"vjgq"sw{"8鵜nh.
(Hình 4.7)
Ch泳e"p<pi"rj¤p"n鵜ch
Khi b逸v"8亥u s穎 d映ng ch泳e"p<pi"p {."j羽 th嘘ng s胤 t衣o ra m瓜t l運i gi違i ng磯u nhiên b茨ng hàm (random) (Hình 4.8), th嘘ng kê s嘘 ti院t h嬰p l羽 và không h嬰p l羽 (荏 trong ví d映 l亥n
n逢嬰t là 538 và 662, cùng h羽 s嘘 thích nghi là 44.83). Các l運i gi違i còn l衣i th詠c hi羽n
v逢挨pi"v詠 b茨ng hàm random, vc"8逢嬰c qu亥n th吋 dcp"8亥u g欝m 100 cá th吋, và vì chúng
8逢嬰c t衣o ra m瓜t cách ng磯w"pjk‒p"fq"8„ hi吋n nhiên còn vi ph衣m r医t nhi隠u ràng bu瓜c. Khi b逸v"8亥u quá trình phân l鵜ch, các NST trong qu亥n th吋 b逸v"8亥u quá trình ti院n hóạ S嘘 th院 h羽 ti院p"j„c"v<pi"mfiq"vjgq"dk吋w"8欝 h羽 s嘘 thích nghi có chi隠w"j逢噂pi"v<pi"f亥n
qua t瑛ng th院 h羽 (Hình 4.9), Quá trình này s胤 k院v"vj¿e"mjk"v·o"tc"8逢嬰c l運i gi違i t嘘k"逢w" 荏 th院 h羽 13199 v噂i h羽 s嘘 thích nghi b茨ng 100.00 (Hình 4.10).
Hình 4.9 Biあw"8げ hう sぐ thích nghi cてa quＺn thあ khi tiｘp"j„c"8⇔ぢc 100 thｘ hう
Chとe"p<pi"zgo"vjぜi khóa biあu
Sau khi quá trình ti院n hóa di宇n ra hoàn toàn, tc"8逢嬰c l運i gi違i t嘘k"逢w"n "o瓜t b瓜 th運i khóa bi吋u hoàn ch雨pj"ejq"vt逢運pi"VJRV"D·pj"J逢pi"J”c"th臼a mãn các ràng bu瓜c
8員t rạ
/ Xem thぜi khóa biあu theo lずp:
S穎 d映ng m瓜v"ftqrfqypnkuv"8吋 l詠a ch丑n l噂p h丑c c亥n xem l鵜ch.
/ Xem thぜi khóa biあu giáo viên:
V逢挨pi"v詠."ej逢挨pi"vt·pj"s穎 d映pi"ftqrfqypnkuv"8吋 l詠a ch丑n giáo viên c亥n xem l鵜ch.
Hình 4.12 Giao diうn xem lおch day cてa giáo viên
Tj穎"pijk羽o"ej逢挨pi"vt·pj
Ej逢挨pi"vt·pj"8逢嬰c ch衣y th穎 nhi隠u l亥n trên cùng m瓜t b瓜 d英 li羽u th詠c t院8逢嬰c l医y t瑛 vt逢運pi"VJRV"D·pj"J逢pi"J”c, k院t qu違vjw"8逢嬰c là khá kh違 quan trong vi羽c gi違i quy院t