Bài giảng Nhập môn trí tuệ nhân tạo: Chương 4.2 - TS. Ngô Hữu Phúc

Chương 14.2 giúp người học hiểu về "Các phương pháp tìm kiếm có sử dụng thông tin". Nội dung trình bày cụ thể gồm có: Thuật toán Gen, các thành phần cơ bản của thuật toán gen, các khuyến cáo khi sử dụng thuật toán gen, ưu và nhược điểm của thuật toán gen.
Nội dung trích xuất từ tài liệu:
Bài giảng Nhập môn trí tuệ nhân tạo: Chương 4.2 - TS. Ngô Hữu Phúc Nhập môn Trí tuệ nhân tạo Chương 4-2 Các phương pháp tìm kiếm có sử dụng thông tin Biên soạn: TS Ngô Hữu Phúc Bộ môn Khoa học máy tính ĐT: 098 56 96 580 eMail: ngohuuphuc76@gmail.com 1 Chương 4-2: Giải thuật Gene Nội dung  Thuật toán Gen  Các thành phần cơ bản của thuật toán gen  Các khuyến cáo khi sử dụng thuật toán gen  Ưu và nhược điểm của thuật toán gen 2 Chương 4-2: Giải thuật Gene 10.4.1. Thuật Toán Gene (GAs)  GAs (John Holland, 1975) mô phỏng tiến hóa tự nhiên (Darwinian Evolution) ở mức gen sử dụng tư tưởng của chọn lọc tự nhiên (survival of the fittest)  Một cá thể (nhiễm sắc thể) (chromosome) mô tả một lời giải ứng viên của bài toán.  Một tập các cá thể “alive”, gọi là quần thể (population) được tiến hóa từ thế hệ này tới thế hệ khác phụ thuộc vào sự thích nghi của các cá thể.  Kỳ vọng (Hope): Thế hệ mới sinh ra sẽ chứa lời giải tốt của bài toán. 3 Chương 4-2: Giải thuật Gene 10.4.2. Mô tả thuật toán Gene  Ban đầu, sinh ra thế hệ khởi tạo với quần thể