DI TRUYEĂN
Có 3 phương thức:
Táo sinh (reproduction)
Lai ghép (cross over)
Đoơt biên (mutation)
Táo sinh: là dùng những thành phaăn cụa thê heơ trước đeơ táo theđm
thành phaăn cụa thê heơ sau.
Lai ghép: dùng lái những tin tức có sẵn trong các thành phaăn cụa thê
heơ trước và truyeăn lái cho thê heơ sau.
Đoơt biên: là vieơc thay đoơi trị sô cụa moơt sô trong dãy sô. So với lai
ghép, phương thức biên hóa dựa tređn đoơt biên ít xạy ra. Theo kêt quạ nghieđn cứu cụa Keneth De Jong thì tư leơ lai ghép trung bình là 0.6, trong khi tư leơ đoơt biên là 0.01, phaăn còn lái là 0.399 là táo sinh.
Đoơt biên táo ra những tin tức hoàn toàn mới.
(3)TÍNH CHÂT QUAN TRĨNG CỤA THUAƠT GIẠI DI
TRUYEĂN
GA laơp luaơn có tính chât ngău nhieđn đeơ tìm giại pháp tôi ưu cho những vân đeă phức táp. Tuy nhieđn đađy là hình thức ngău nhieđn có hướng dăn bởi trị sô thích nghi. Chính hàm sô thích nghi là vaơt chư đường cho GA tìm giại pháp tôi ưu trong muuođn ngàn giại pháp có theơ có.
Vân đeă thích hợp nhât cho GA là tìm đieău kieơn tôi ưu. Tôi ưu đađy khođng nhât thiêt phại là tuyeơt đôi, nhưng có theơ chư là tương đôi trong hoàn cạnh và thời gian cho phép.
Moơt đieơm khác cụa GA là lý thuyêt này thích hợp cho những trường hợp phại tìm kiêm (search).
Moơt trong những bước quan trĩng và khó khaín nhât là tìm hàm sô thích nghi (fitness Function). Hàm sô thích nghi phại có lieđn heơ trực tiêp đên vân đeă phại giại quyêt.
GA và máng Nơron nhađn táo đeău thuoơc vào nhóm khoa hĩc trí tueơ nhađn táo, tuy nhieđn GA laơp luaơn dựa theo sự tiên hóa và xét vân đeă ở taăm mức cụa gen và nhieêm saĩc theơ, khác với máng Nơron nhađn táo dựa tređn các kinh nghieơm và cách giại quyêt vân đeă mà boơ óc con người thường dùng.
i. GIẠI PHÁP TÔI ƯU THEO PHƯƠNG
PHÁP GA
(4)ĐAỊT VÂN ĐEĂ
Tôi ưu hóa là moơt noơi dung quan trĩng cụa tin hĩc ứng dúng, có lieđn quan đên mĩi lĩnh vực cụa tự nhieđn và xã hoơi.
Chúng ta sẽ áp dúng GA cho bài toán tôi ưu moơt hàm f có n biên, f(x1,x2,...,xn). Biêt raỉng moêi xi biên có theơ lây các giá trị từ mieăn Di =[ ai, bi] là taơp con cụa taơp các sô thực R và yeđu caău đoơ chính xác là k chữ sô thaơp phađn đôi với các giá trị biên.