TỐI ƯU HÓA THEO THUẬT TOÁN DI TRUYỀN
TỐI ƯU HÓA THEO THUẬT TOÁN DI TRUYỀN

Tối ưu hóa
Tìm cực trị đại lượng nào đó của đối tượng
thiết kế dưới dạng hàm số và phải thỏa mãn
các ràng buộc đặt ra.
Các ràng buộc

Phân loại
o
Đơn mục tiêu và đa mục tiêu
o
Cục bộ và toàn cục
………….
..)...),,(..),,,((
max
min
32123211
xxxfxxxff
=
...;0)(;0)( bxaxhxg
iii
≤≤=≤Cực đại toàn cục tại (x,y)=(0,0); f(x,y) =0.
Cực đại toàn cục tại (x,y)=(0,0); f(x,y) =0.Phương pháp leo đồi

MUTATION
NEW
GENERATION
STOPPING CRITETIA
SATISFIED?
STOP
REPEAT

Nhiễm sắc thể: 1001
o
Cùng chiều dài
o
Cùng kiểu

Quần thể ban đầu: 1001 0010 1011

o
Ngẫu nhiên
o
Không thay đổi

Hàm mục tiêu (fi)

Mã hóa
o
Nhị phân: 01110 101001
o
Số thực: 1.2324 5.3243
o
Số nguyên: 12345 296259

=
n
i
i
i
i
f
f
veval )(

Elitims : chọn vài cá thể tốt nhất vào thế
hệ kế tiếp, thường là 2.

Lai chéo
parents children
o
Một vị trí 1001 1000

0010 0011
o
Hai vị trí 1001 0000
0010 1011
o
Đồng dạng 1001 0011

0010 1000
mask: 1010

Đột biến
Parent children