PGS.TS Huỳnh Th Thanh Bìnhị
Email: binhht@soict.hust.edu.vn
Evolution Strategy
2
N i dungộ
Tổng quan Evolution Strategy (ES)
Các loại ES
Ví dụ minh họa
3
T ng quan v Evolution Strategyổ ề
Evolution Strategy (Chiến lược tiến hóa – ES)
Thuộc lớp các thuật toán tiến hóa EAs, dựa trên
quần thể
Lấy cảm hứng từ chiến lược chọn lọc tự nhiên
Rất hiệu quả cho việc tối ưu số thực
4
T ng quan v Evolution Strategyổ ề
Cho hộp đen với hàm mục tiêu cần tối ưu f(x)
Không thể tính được đạo hàm, không lồi….
f(x) là tất định
Gọi là phân phối của các lời giải tốt cho việc tối
ưu f(x)
Nếu dạng phân phối là xác định (giả sử gauss)
thì
là tham số mang thông tin về lời giải tốt nhất
được cập nhật qua mỗi thế hệ trong EAs
5
T ng quan v Evolution Strategyổ ề
Bắt đầu với giá trị khởi tạo , Các thuật
toán ES cập nhật theo 3 bước như sau:
Bước 1: Sinh một quần thể ban đầu P(t) ,
với N mẫu.
Bước 2: Đánh giá các cá thể trong P(t)
Bước 3: Chọn một tập con cá thể có độ
thích nghi tốt nhất trong P(t) và cập nhật lại
Bước 4: t = t+1 và lặp lại bước 1 cho đến
khi thỏa mã ĐK dừng