Bài giảng Các hệ thống dựa trên tri thức: Phần 2

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 46 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Bài giảng Các hệ thống dựa trên tri thức: Phần 2

Bài giảng Các hệ thống dựa trên tri thức: Phần 2

HỌC VIỆN CÔNG NGHẸ Blĩìĩ CHÍNH VIỀN THÔNG ------------------------egQso---------------KHOA ( ÔNG NGHỆ THÔNG TINBÀI GIẢNGCÁC HỆ THÓNG DỤA TRÊN TRI THỨC

Bài giảng Các hệ thống dựa trên tri thức: Phần 2 CNGUYÊN QUANG HOANHà Nội 2017CHƯƠNG 5:GIẢI THUẬT DI TRUYỀN5.1Khái niệm về giải thuật di truyềnGiãi thuật di truyền (Genetic Algorithm: GA) là kỳ' thuậ

t chung giúp giãi quyết vấn đề-bài toán bâng cách mô phỏng sự tiến hóa của con người hay của sinh vật nói chung (dựa trên thuyết tiến hóa muôn loài cù Bài giảng Các hệ thống dựa trên tri thức: Phần 2

a Darwin) trong điểu kiện qui đinh sằn cúa mòi trường. Mục tiêu cùa GA không đưa ra lời giái chinh xác mà đưa ra lời giai tương đối tối ưu.Mục tiêu củ

Bài giảng Các hệ thống dựa trên tri thức: Phần 2

a GA được khái quát như sau:-Trim tương hoá và mò phong quá trình thích nghi trong hệ thong tự nhiên.-Thiết kế phần mềm, chương trinh mô phóng, nhằm d

HỌC VIỆN CÔNG NGHẸ Blĩìĩ CHÍNH VIỀN THÔNG ------------------------egQso---------------KHOA ( ÔNG NGHỆ THÔNG TINBÀI GIẢNGCÁC HỆ THÓNG DỤA TRÊN TRI THỨC

Bài giảng Các hệ thống dựa trên tri thức: Phần 2 n), Gen... NST được tạo thành từ các Gen (được biêu diền một chuồi tuyến tinh từ các Gen). Mồi Gen mang một số đặc trưng và có vị trí nhất định trong

NST. Mỗi NST sẽ78biêu diền một lời giãi cua bài toán. Bang dưới đày cho biết nhừng khái niệm về thuật ngừ và tham số cơ ban cua sinh học và chuyên dối Bài giảng Các hệ thống dựa trên tri thức: Phần 2

sang CNTT.STTSinh họcCông nghệ 1 hóng tin1GcnHệ đêm: Nhị phân. Bát phân. Hccxa. 1 hập phân2Nhiễm sac thêl ập hc.yp n bil. ví dụ, Ĩ1-5 cụ thề 1 NST[01

Bài giảng Các hệ thống dựa trên tri thức: Phần 2

100]3Quan thel ập hợp nhicu NST(011001, 00000. 11111)4rhe hệ5.2Các toán từ trong giải thuật di truyền5.2. ỉ Toán từ sinh sànToán lư sinh sán gồm hai

HỌC VIỆN CÔNG NGHẸ Blĩìĩ CHÍNH VIỀN THÔNG ------------------------egQso---------------KHOA ( ÔNG NGHỆ THÔNG TINBÀI GIẢNGCÁC HỆ THÓNG DỤA TRÊN TRI THỨC

Bài giảng Các hệ thống dựa trên tri thức: Phần 2 là một hàm được gán giá trị thực, tương ứng vói mỏi NST trong quẩn thế. Quá trinh này, được mò tã như sau:Xác dinh độ thích nghi cua từng NST trong q

uần thề ơ thế hệ thứ t. lập bang cộng dồn các giá trị thích nghi (theo thử lự gán cho từng nhiễm sắc thể). Giã sử. quằn thê có n cá thê. Gọi độ thích Bài giảng Các hệ thống dựa trên tri thức: Phần 2

nghi của NST, tương ứng là /7 tòng cộng don thử i là fií được xác định hỡi:fr.i = 25=1 fí(5.1)Gọi h'„ là lông độ thích nghi của loàn quàn thê. Chọn mộ

Bài giảng Các hệ thống dựa trên tri thức: Phần 2

t so ngẫu nhiên/trong khoảng lừ 0 lới F„. Chọn cá thè thứ k đâu liên ihoà màn/>/Ađưa vào quân thề mới.b) Phép chọn: là quá trinh loại bo các NST kém t

HỌC VIỆN CÔNG NGHẸ Blĩìĩ CHÍNH VIỀN THÔNG ------------------------egQso---------------KHOA ( ÔNG NGHỆ THÔNG TINBÀI GIẢNGCÁC HỆ THÓNG DỤA TRÊN TRI THỨC

Bài giảng Các hệ thống dựa trên tri thức: Phần 2 i n cá thè tốt nhất.5.2.2Toán từ ghép chéo79Ghép chéo là quá trình tạo NST mới trên cơ sờ các NST cha-mẹ bằng cách ghép một đoạn trên NST cha-mẹ với n

liau. Toán tử ghép chéo được gán với một xác suất pc. Quá trinh được mô tá như sau:Chọn ngẫu nhiên một cặp NST (cha-mẹ) trong quần thể. Già sứ. NST ch Bài giảng Các hệ thống dựa trên tri thức: Phần 2

a-mẹ có củng độ dài m.

HỌC VIỆN CÔNG NGHẸ Blĩìĩ CHÍNH VIỀN THÔNG ------------------------egQso---------------KHOA ( ÔNG NGHỆ THÔNG TINBÀI GIẢNGCÁC HỆ THÓNG DỤA TRÊN TRI THỨC