CHƢƠNG III: NÂNG CAO CHẤT LƢỢNG ẢNH BẰNG PHƢƠNG PHÁP TèM XƢƠNG VÀ LÀM MẢNH
3.3.3.3.Hàm thớch ngh
Hàm thớch nghi f(I) được sử dụng để đỏnh giỏ mỗi cỏ thể I để suy ra thuật toỏn trong khi tỡm kiếm. Hàm giỏ fC(I) đó được giới thiệu, phõn biệt với f(I) nếu và chỉ nếu Bi là phõn hoạch chung tạo nờn lời giải I của độ dài N. Hàm như vậy phải cú một số tớnh chất sau:
1) Đối với lời giải phự hợp thỡ nú bằng f(I);
2) Nú cũng được xỏc định cho những lời giải khụng phự hợp (tức là những lời giải khụng phủ hoàn toàn phần tử cấu trỳc gốc), do vậy cần mở rộng khụng gian tỡm kiếm;
3) Dễ dàng cài đặt như hàm phạt.
Hàm phạt được sử dụng trong cỏc bài toỏn cú ràng buộc cao khi nhu cầu của việc đỏnh giỏ những lời giải khụng phự hợp thoả món bởi việc phạt chỳng đồng thời đề cao những lời giải phự hợp. Như vậy, hàm giỏ bao gồm hệ số phạt:
C(I) = a(I) + bp(I) (20)
Ở đõy, a = 1 nếu và chỉ nếu như phỏt biểu trờn, ngược lại, a được biểu diễn bởi một phõn số là tỉ số giữa số lượng cỏc phần tử cú mặt trong lời giải và tổng cỏc phần tử cú trong B. Qua cỏc tham số do người sử dụng định nghĩa, hệ số b cú liờn hệ với kớch cỡ của quần thể hiện tại, và fp là hàm phạt cú liờn hệ với số phần trăm phủ B bởi cỏc phần tử bằng cỏch phõn ró chứa trong cỏ thể được xột đến.
Giả sử rằng mục đớch của việc xử lý là nhận được sự phõn ró làm cực tiểu số cỏc phộp tớnh cần thiết để tớnh cỏc phộp dón của một ảnh di truyền với phần tử cấu trỳc B, hàm thớch nghi f(I) chủ yếu được cấu tạo bởi tổng giỏ của mỗi phõn hoạch Bj; thờm vào đú, cũng cần tớnh đến số phộp toỏn hợp lụgic được yờu
cầu đó được tăng lờn bởi một hệ số thớch hợp, và phần bự thờm vào được phộp của một lời giải đa mức. Trờn thực tế, chương trỡnh để người sử dụng lựa chọn theo ba mức tối ưu khỏc nhau đó dẫn đến kết quả khỏc nhau: Mức 0 khụng tối ưu; mức 1 thực hiện đúng gúi lần đầu dựa trờn phương phỏp được giải thớch ở cuối phần 3.3.2.1.2. Mức 2 thử đúng gúi một lần nữa lời giải tại mức 1. Việc sử dụng cỏc mức tối ưu 1 và 2 trở thành điều quan trọng cơ bản khi kiến trỳc mục tiờu cú khả năng lưu cỏc kết quả tạm thời, vỡ nú cho phộp đạt được cỏc lời giải với giỏ thấp hơn một cỏch hợp lý.