Thuật toán di truyền - Chức năng thể dục

Hàm thể dục được định nghĩa đơn giản là một hàm có candidate solution to the problem as input and produces as output giải pháp “phù hợp” như thế nào đối với vấn đề đang được xem xét.

Việc tính toán giá trị thể chất được thực hiện lặp đi lặp lại trong GA và do đó nó phải đủ nhanh. Việc tính toán chậm giá trị thể chất có thể ảnh hưởng xấu đến GA và khiến nó trở nên chậm đặc biệt.

Trong hầu hết các trường hợp, hàm phù hợp và hàm mục tiêu giống như mục tiêu là tối đa hóa hoặc tối thiểu hóa hàm mục tiêu đã cho. Tuy nhiên, đối với các vấn đề phức tạp hơn với nhiều mục tiêu và ràng buộc,Algorithm Designer có thể chọn có một chức năng thể dục khác.

Một chức năng thể dục phải có các đặc điểm sau:

• Chức năng thể dục phải đủ nhanh để tính toán.

• Nó phải đo lường định lượng mức độ phù hợp của một giải pháp nhất định hoặc mức độ phù hợp của các cá nhân có thể được tạo ra từ giải pháp đã cho.

Trong một số trường hợp, việc tính toán hàm thể dục trực tiếp có thể không thực hiện được do sự phức tạp vốn có của vấn đề. Trong những trường hợp như vậy, chúng tôi thực hiện ước lượng sức khỏe phù hợp với nhu cầu của mình.

Hình ảnh sau đây cho thấy tính toán phù hợp cho một giải pháp của Knapsack 0/1. Đây là một chức năng thể dục đơn giản chỉ tính tổng giá trị lợi nhuận của các vật phẩm được chọn (có 1), quét các phần tử từ trái sang phải cho đến khi túi đầy.