tailieunhanh - Tiếp cận thuật giải di truyền để tăng hiệu quả phân lớp dữ liệu - Th.S Đào Thị Nha Trang

Tiếp cận thuật giải di truyền để tăng hiệu quả phân lớp dữ liệu trình bày nội dung về tìm hiểu thuật giải di truyền, mô tả thuật giải di truyền, cơ chế thực hiện thuật giải di truyền, các bước thực hiện quan trọng trong thuật giải di truyền, áp dụng thuật giải di truyền xác định ngưỡng tương tự tối ưu. | TIẾP CẬN THUẬT GIẢI DI TRUYỀN ĐỂ TĂNG Hiệu qUả phân Lớp dữ liệu Đào Thị Nha Trang GV khoa Cơ sở - Cơ bản I. ĐẶT VÁN ĐỀ Ý niệm về thuật giải di truyền Genetic Algorithms GA đã được các nhà sinh vật đưa ra vào khoảng năm 1950. S. Fraser là người đầu tiên đưa ra sự tương đồng giữa quá trình tiến hóa của sinh vật và chương trình máy tính giả tưởng về thuật giải di truyền. J. H. Holland là người triển khai ý tưởng và phương thức giải quyết vấn đề dựa trên sự tiến hoá của con người. Với tập sách xuất bản năm 1975 của mình - Adaptation in natural and artificical systems - là tập sách đầu tiên đề cập đến lĩnh vực này J. H. Holland được xem là cha đẻ của thuật giải di truyền. J. H. Holland và các đồng nghiệp của ông ở trường đại học Michigan đã không ngừng phát triển và tạo nên cơ sở lý thuyết vững chắc cho thuật giải di truyền. Thuật giải di truyền được ứng dụng trong nhiều lĩnh vực khác nhau trong đó thích hợp nhất là ứng dụng tìm kiếm giải pháp tối ưu. Thuật giải di truyền hoạt động dựa trên sự mô phỏng quá trình thích nghi và tiến hoá của tự nhiên trong điều kiện quy định sẵn môi trường. Mục tiêu của thuật giải di truyền không nhằm đưa ra . Tìm hiểu thuật giải di truyền Cho bảng quyết định Dt U A u lời giải tương đối tối ưu. Tính tối ưu được thể hiện ở chỗ thế hệ sau bao giờ cũng tốt hơn thế hệ trước phát triển hơn hoàn thiện hơn . II. NỘI DUNG Tiến hoá tự nhiên được quy định duy trì nhờ hai quá trình cơ bản sinh sản và chọn lọc tự nhiên. Trong quá trình tiến hoá tự nhiên các cá thể mới luôn được sinh ra để bổ sung thay thế thế hệ cũ. Cá thể nào phát triển hơn thích nghi hơn thích ứng hơn với môi trường sẽ có nhiều khả năng tồn tại hơn. Cả thể mới sinh ra trong quá trình tiến hoá có thể mang những tính trạng của cha mẹ di truyền cũng có thể mang những tính trạng hoàn toàn mới đột biến và chọn lọc tự nhiên. Cách tiếp cận giải quyết vấn đề - bài toán bằng thuật giải di truyền theo đề xuất ban đầu của J. H. Holland bài toán sẽ được mã hoá thành các chuỗi bit với .