Bài giảng Học máy - Bài 10: Giải thuật di truyền - Nguyễn Nhật Quang

Dựa trên (bắt chước) quá trình tiến hóa tự nhiên trong sinh học

„ Áp dụng phương p p háp tìm kiếm ngẫu nhiên ( ) stochastic search)

để tìm được lời giải (vd: một hàm mục tiêu, một mô hình phân

lớp, ) tối ưu

„ Giải thuật di truyền (Generic Algorithm – GA) có khả năng tìm

được các lời giải tốt thậm chí ngay cả với các không gian tìm

kiếm (lời giải) không liên tục rất phức tạp

„ Mỗi khả năng của lời i giải được biểu diễn bằng một chuỗi h nhị

phân (vd: 100101101) – được gọi là nhiễm sắc thể

(chromosome