Bài giảng Tính toán tiến hóa - Bài 4: Evolutionary programming

Bài giảng Tính toán tiến hóa - Bài 4: Evolutionary programming. Bài này cung cấp cho học viên những nội dung về: tổng quan Evolutionary Programming (EP); sơ đồ thuật toán EP; các toán tử của EP; biểu diễn cá thể; đột biến và chọn lọc sinh tồn; đánh giá độ thích nghi;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

Evolutionary Programming PGS.TS Huỳnh Thị Thanh Bình Email: binhht@soict.hust.edu.vn Nội dung    Tổng quan Evolutionary Programming (EP) Các tốn tử EP Ví dụ minh họa Tổng quan Evolutionary Programming  Evolutionary Programming (Lập trình tiến hóa – EP) khác GA GP:    Lấy cảm hứng từ việc mô hành vi q trình tiến hóa GP tìm tập hành vi tối ưu tập khơng gian hành vi quan sát GP không sử dụng toán tử lai ghép, sử dụng toán tử đột biến để sinh quần thể Sơ đồ thuật toán EP       Bước 1: Khởi tạo quần thể P(0) có N cá thể, t =0 Bước 2: Đánh giá độ thích cá thể P(t) Bước 3: Đột biến thể P(t) để sinh quần thể O(t) Bước 4: Đánh giá cá thể O(t) Bước : Chọn lọc P(t+1) từ P(t) O(t) Bước 6: t = t+1 lặp lại bước 2,3,4,5 thỏa mã DK dừng Các toán tử GP    Biểu diễn cá thể Đột biến chọn lọc sinh tồn