- ÍĐĐ Phụ Lục 2: Chiến Lược Tiến Hĩa Và Các Phương Pháp Khác
Phụ Lục 2: Chiến Lược Tiến Hĩa Và Các Phương Pháp Khác
, BS 2 ” 7" pữy + log p),
trong đĩ p là số tối ưu vày ~ 0.577 là bằng số Euler. Khơng may.
trong hầu hết các ứng dụng thực tế, các tơi ưư lại khơng cĩ khả nàng
như nhau, vì vậy số lần chạy độc lập phải cao hơn. Cũng cĩ thể dùng
một cài đặt sọng song phương pháp lặp này, lúc đĩ nhiều quần thể con sẽ tiến hĩa cùng lúc (theo cách độc lập, nghĩa là khơng liên lạc
nhau).
Golberg và Richardson mơ tả một. phương pháp dựa trên sự .
dùng chung; phương pháp này cho phép việc thành lập các quản thể con ổn định (các chúng loại) của nhiều chuỗi khác nhau — bằng cách này thuật giải khám phá được nhiều đỉnh cùng lúc. Hàm dùng chung
xác định việc giảm mức thích nghi của một cá thể do lân cận của nĩ ở khoảng cách “d;s£” nào đĩ. Hàm dùng chung sử được định nghĩa là hàm theo khoảng cách cĩ những thuộc tính sau:
«© 0<sh(dist) < 1, với mọi quãng đist
«© . sh(0) =l và
ø - lima, „„ sh(đist) = 0
Cĩ nhiều hàm dùng chung thỏa các điểu kiện trên, một khả
năng là: ơ đist “đã -| —| , nếu dist < Ø, sh(dist) = 1 b ] nếu G)6È < đạn 0 „ ngược lại trong đĩ ơa và œ là những hằng số.
Độ thích nghỉ (dùng chung) mới của một cá thể z được cho bởi: eudl(x) =eudl(x)!nú()
338
Thuật Giải Di Truyền T-
trong đĩ míx) trả về số đếm vừa ý cho một cá thể + cụ thể:
míx) = 2; ,sMtdislix, p)
Trong cơng thức trên, tổng tất cả các y trong quần thể bao gồm chính chuỗi x; do đĩ, nếu chuỗi z bản thân nĩ đã tự vừa, giá trị
thích nghĩ của nĩ khơng giảm (m(x) =1). Ngược lại, hàm thích nghỉ sẽ giảm theo lũy thừa với số và độ gần với các lân cận.
Nghĩa là, khi nhiều cá thể ở gần nhau, chúng đĩng gĩp vào số đếm chưng của nhau, như vậy làm giảm các gìá trị thích nghỉ của nhau. Do đĩ, kỹ thuật này giới hạn sự gia tăng vơ tổ chức của các