GA trong bài toán tìm min max của phương trình.pptx

......................

1. Ứng dụng Thuật toán Di truyền (GA) trong tìm Min/Max hàm số

2. Bài toán: tìm giá trị Min( Max ) của hàm số f(x) = x³ + 2x² + 6x + 12 trong miền giá trị x ∈ [-2; 6]

3. Các bước giải quyết 1. Khảo sát và vẽ đồ thị hàm số 2. Áp dụng thuật toán di truyền (GA) để tìm cực tiểu 3. Hiển thị kết quả và so sánh

4. Thông số thuật toán GA - Kích thước quần thể: 50 - Số thế hệ: 50 - Xác suất lai ghép (Pc): 0.8 - Xác suất đột biến (Pm): 0.01

5. Các bước chính của GA - Khởi tạo quần thể ban đầu - Vòng lặp chính : • Chọn lọc • Lai ghép • Đột biến - Đánh giá cá thể tốt nhất

6. Khởi tạo quần thể ban đầu

7. Vòng lặp chính Chọn lọc Lai ghép Đột biến

8. Đánh giá cá thể tốt nhất

9. Kết quả

10. Kết luận - GA có khả năng tìm nghiệm gần đúng cho các bài toán tối ưu phức tạp - Có thể mở rộng với các hàm số khác và miền giá trị rộng hơn