Thuật toán di truyền - Điều kiện kết thúc

Điều kiện kết thúc của Thuật toán di truyền rất quan trọng trong việc xác định thời điểm chạy GA sẽ kết thúc. Người ta quan sát thấy rằng ban đầu, GA tiến triển rất nhanh với các giải pháp tốt hơn sau mỗi vài lần lặp lại, nhưng điều này có xu hướng bão hòa trong các giai đoạn sau khi các cải tiến là rất nhỏ. Chúng tôi thường muốn một điều kiện kết thúc sao cho giải pháp của chúng tôi gần với mức tối ưu, vào cuối quá trình chạy.

Thông thường, chúng tôi giữ một trong các điều kiện chấm dứt sau:

• Khi không có sự cải thiện về dân số cho X lần lặp.
• Khi chúng ta đạt đến số thế hệ tuyệt đối.
• Khi giá trị hàm mục tiêu đã đạt đến một giá trị xác định trước nhất định.

Ví dụ, trong một thuật toán di truyền, chúng tôi giữ một bộ đếm theo dõi các thế hệ mà dân số không có sự cải thiện. Ban đầu, chúng tôi đặt bộ đếm này bằng không. Mỗi khi chúng tôi không tạo ra những con non tốt hơn những cá thể trong quần thể, chúng tôi sẽ tăng số đếm.

Tuy nhiên, nếu sức khỏe của bất kỳ lò xo nào tốt hơn, thì chúng tôi đặt lại bộ đếm về không. Thuật toán kết thúc khi bộ đếm đạt đến giá trị xác định trước.

Giống như các tham số khác của GA, điều kiện kết thúc cũng rất cụ thể về vấn đề và nhà thiết kế GA nên thử các tùy chọn khác nhau để xem điều gì phù hợp nhất với vấn đề cụ thể của mình.