M Chương 5: Bàn Thêm Về Phép ĐộtBiến Khơng Đơng Bộ
mà Chương 6: Xử Lý Ràng Buộc
-~40 <3~ x¿ <20, (uì -40 <x, < 20),
50 <~10 + 8x„ + xe — 3xe < 75 (0ì 50 < x; < 7B)
0 <10 ~ x; + 3xạ <10 (tà 9 < x; < 10)
ð <x¿ < lỗ, 0 <x;¿ < 20 uà -ỗ < xạ < 5.
Đến đây cĩ thể lại giám thêm; chẳng hạn các bất đẳng thức thứ hai và thứ năm cĩ thể được biểu diễn bằng một bất đẳng thức duy nhất:
B <x¿ < 10.75
Biến đổi này hồn thành bước đầu tiên của phương pháp: loại bớt các bất đẳng thức. Đương nhiên, khơng gian tìm kiếm cĩ được là khơng gian lỗi. Như đã trình bày trước, do tính chất lơi của khơng
gian tìm kiếm, điều tiếp theo là với mỗi điểm cĩ được (x,zzx;) sẽ cĩ
được một khoảng <ief#4), right(k)> tương ứng của một biến z¿ ( 1< & < 3), trong đĩ, hai biến cịn lại giữ cố định. Thí dụ, đối với khơng
gian xác định như trên, và đối với một điểm cho trước (x„ zz,+s) là (10, 8, 2),
Ieff(L)= 1.25, righf(1) =10-875,
left(3)= 6, riah2) = 11, left(3)= 1, right(3) = 2.666,
(left(1) và righd(1) là các khoảng của thành phân đầu tiên của
vectơ (10, 8, 2), nghĩa là của biến x„, v.v...). Cĩ nghĩa là thành phần
đâu tiên của vectơ (10, 8, 2) cĩ thể biến thiên từ 7.25 đến 10.375 (trong khi x; = 8 và x¿ = 2 vẫn khơng đổi), thành phần thứ hai của vectơ cĩ thể biến thiên từ 6 đến 11 (trong khi r¿ = 10 và x¿ = 2 vẫn
120
Tối Ưu Số ä
khơng đổi), và thành phần thứ ba của vectơ cĩ thể biến thiên từ 1
đến 2.666 (trong khi x¿ = 10 và x; = 8 vẫn khơng đối).
Hệ thống GENOCOP sẽ định vị một lời giải khởi tạo (khả thì) trong vùng cho phép. Nếu một số lần thử được xác định trước khơng
thành cơng, hệ thống sẽ nhắc người sử đụng về điểm khởi tạo. Quần thể ban đâu gồm những bản sao tương tự của điểm ban đầu đĩ (đù là được người sử dụng phát sinh hay cung cấp).
"Tiến theo, ta xem xét các phép tốn đi truyền của GGENOCOP
6.1.2. Tốn tử
Trong phần này ta bàn về 6 phép tốn di truyền với biểu diễn