M Chương 9: Các Bài Tốn Tối Ưu Tổ Hợp Khác
cùng một cá thể (thí dụ ø;¿) Thật ra, hai tốn tử cơ bán này được
xem như một tấn tử tái kết hợp, tốn tử “lai và đột biến”. vì cả hai đểu áp dụng được vào các cá thể một cách đồng thời. Khi thực
„399
Thuật Giải Di Truyền '
nghiệm với các tốn tử di truyền, cĩ một khả nàng làm cho chúng
độc lập: một (hoặc nhiều) tốn tử này sẽ được áp dụng suốt. giai đoạn sinh sản, nhưng khơng phải cá hai. Cĩ một vài lợi ích trong cách
phân chia như vậy. Đầu tiên, đột biến sẽ khơng được áp đụng lâu hơn vào kết quả của tốn tử lai, làm cho tồn thể tiến trình đơn giản
hơn một cách cĩ mục đích. Kế đến, mở rộng một danh sách các tốn
tử đi truyễn bằng cách thêm vào các tốn tử mới sẽ dễ hơn: danh
sách như vậy cĩ thế chứa nhiễu tốn tử phụ thuộc bài tốn. Đây
chính là ý kiến Ấn sau lập trình tiến bĩa: cĩ nhiều “tốn tử di truyền” phụ thuộc bài tốn, được áp dụng vào các cấu trúc đữ liệu cá thể. Cũng nên nhớ rằng, đối với các chương trình tiến hĩa được
trình bày trong sách này, ta đã phát triển một chương trình chọn
lọc đặc biệt modGA tạo thuận cho ý kiến trên. Hơn nữa, ta cĩ thể đi
xa hơn. Mỗi tốn tử cĩ độ thích nghỉ riêng của nĩ và cũng trải qua
một tiến trình tiến hĩa nào đĩ, Nhưng các tốn tử được chọn và áp
dựng một cách ngẫu nhiên, tùy theo độ thích nghí của chúng. Ý kiến này khơng phải mới và đã từng xuất hiện, nhưng nĩ lại mang một ý nghĩa mới và tâm quan trọng mới trong kỹ thuật lập trình tiến hĩa.
_ Một hướng thú vị khác trong việc tìm kiếm cách xử lý lược đơ