t bi n là hi n t ng cá th con mang m t (s ) tính tr ng khơng cĩ trong mã di truy n c a cha m . Phép đ t bi n x y ra v i xác su t pm, nh h n r t nhi u so v i xác su t lai pc. M i gen trong t t c các nhi m s c th cĩ c h i b đ t bi n nh nhau, ngh a là đ i v i m i nhi m s c th trong qu n th hi n hành (sau khi lai) và đ i v i m i gen trong nhi m s c th , quá trình đ t bi n đ c th c hi n nh sau:
-Phát sinh ng u nhiên m t s r trong kho ng [0÷1] -N u r < pm, thì đ t bi n gen đĩ.
t bi n làm t ng kh n ng tìm đ c l i gi i g n t i u c a thu t tốn di truy n. t bi n khơng đ c s d ng th ng xuyên vì nĩ là phép tốn tìm
ki m ng u nhiên, v i t l đ t bi n cao, thu t tốn di truy n s cịn x u h n ph ng pháp tìm ki m ng u nhiên.
Sau quá trình tái sinh, lai và đ t bi n, qu n th m i ti p t c đ c tính tốn các giá tr thích nghi, s tính tốn này đ c dùng đ xây d ng phân b xác su t (cho ti n trình tái sinh ti p theo), ngh a là, đ xây d ng l i bánh xe roulette v i các rãnh đ c đnh kích th c theo các giá tr thích nghi hi n hành. Ph n cịn l i c a thu t tốn di truy n ch là s l p l i chu trình c a nh ng b c trên.
• C u trúc c a thu t tốn di truy n t ng quát
Thu t tốn di truy n bao g m các b c sau: -B c 1: Kh i t o qu n th các nhi m s c th .
-B c 2: Xác đnh giá tr thích nghi c a t ng nhi m s c th .
-B c 3: Sao chép l i các nhi m s c th d a vào giá tr thích nghi c a chúng và t o ra nh ng nhi m s c th m i b ng các phép tốn di truy n.
-B c 4: Lo i b nh ng thành viên khơng thích nghi trong qu n th . -B c 5: Chèn nh ng nhi m s c th m i vào qu n th đ hình thành
m t qu n th m i.
-B c 6: N u m c tiêu tìm ki m đ t đ c thì d ng l i, n u khơng tr l i b c 3.
4.6. ng d ng đi u khi n m trong thi t k h th ng 4.6.1 i u khi n m khơng thích nghi (Nonadaptive Fuzzy Control) 4.6.1 i u khi n m khơng thích nghi (Nonadaptive Fuzzy Control)