III. Bài tập và thí nghiệm chương
1) Thuật toán GA là giải thuật tiến giải bài tốn tối ưu, thế hệ sau, có khả năng tốt hơn thế hệ
trước bằng cách khéo (nghệ thuật) lựa chọn trong tự nhiên. Việc cải thiện thông qua 3 phép: chọ lựa, phép lai, phép đột biến. Giải thuật này thực hiện việc học theo tang cường. Hàm hợp lý gần như là hàm mục tiêu để so sánh cho việc lựa chọn, nó khơng hồn tồn là một nhẫn. Vì vậy học theo cách này, từng bước các cá thể được tang về hướng đích
2) Đích trong nhiều trường hợp do chúng ta tự đặt 3) Giải thuật chứa đựng nhiều yếu tố ngẫu nhiên gồm - Chọn giá trị của của bước khởi tạo: ngẫu nhiên; - Chọn cặp để tạo cặp: ngẫu nhiên
- Điểm lai: ngẫu nhiên
- Đột biến hay khơng do ta chọn: ngẫu nhiên (ngồi ra cho gen nào đột biến cũng ngẫu nhiên Từ đó thuật tốn chứa đựng nhiều yếu tố ngẫu nhiên, nên một bài tốn có nhiều lựa chọn khác nhau, dẫn tới kết quả có thể cũng khác nhau.
4) Trong ví dụ vừa xét, ta chỉ tiến hóa một biến x. Nhiều bài tốn được ứng dụng cho tiến hóa nhiều biến khác nhau
5) Đây là bài toán tối ưu. Tối ưu này dùng cách học tăng cường. Cũng bài toán tối ưu, masuy học SVM cũng tối ưu dựa trên nhãn đầu ra {1, -1} thuộc bài tốn học có tín hiệu chỉ đạo với kỹ thuật quy hoạch tối ưu toàn phương.
6) Ví dụ vừa nêu chỉ thể hiện phương pháp. Nhiều bài tốn khơng mơ tả tốn học thì, GA là lợi thế để giải các bài tốn đó.
CÂU HỎI VÀ BÀI TẬP
1. Thế nào là nhiễm sắc thể? Cách biểu diễn nhiễm sắc thể 2. Các toán tử sử dụng trong giải thuật di truyền
3. Trình bày thuật tốn di truyền
4. Cho hàm hợp lý (-x2 +15x) với x trong khoảng [0;15], giả định x lấy giá trị nguyên. a) Xác định kích thước của nhiễm sắc thể với gen được mã hóa nhị phân [0, 1]; b) Chỉ dùng tốn tử lai ghép, tìm giá trị cực đại
CHƯƠNG 9