Tây Du Ký

Tỷ lệ kèo 5

4. Các chiến lược và mẹo trong roulette3. Ví Dụ Minh Họa: Demo Thuật Toán Tiến HóaĐể minh họa cách thuật toán tiến hóa hoạt động, chúng ta sẽ áp dụng GA vào một bài toán tối ưu hóa đơn giản: tìm cực trị của một hàm số phức tạp.Bước 1: Khởi tạo quần thểĐầu tiên, chúng ta tạo ra một quần thể ban đầu với 10 cá thể, mỗi cá thể là một giá trị ngẫu nhiên trong khoảng [−5, 5].Mỗi cá thể sẽ được đánh giá bằng cách tính giá trị của hàm f(x) tại vị trí x của cá thể đó.Chúng ta sẽ sử dụng phương pháp chọn lọc theo tỷ lệ (roulette wheel selection) để chọn những cá thể có giá trị f(x) thấp hơn (tức là tốt hơn).Bước 4: Lai tạo và đột biếnChúng ta thực hiện crossover (lai ghép) giữa các cá thể cha mẹ để tạo ra các cá thể con mới. Sau đó, chúng ta sẽ thực hiện mutation (đột biến) để thêm sự ngẫu nhiên vào quần thể.Quá trình này sẽ được lặp lại