Các toán tử đột biến trong các giải thuật di truyền đóng một vai trò quan trọng trong việc khám phá không gian giải pháp ngoài tập hợp các giải pháp ứng cử viên hiện tại. Đột biến đưa sự đa dạng vào quần thể bằng cách thay đổi ngẫu nhiên một hoặc nhiều yếu tố trong cấu trúc di truyền của một cá nhân. Sự đa dạng này cho phép khám phá các khu vực chưa được khám phá của không gian giải pháp có thể chứa các giải pháp tốt hơn. Nếu không có đột biến, thuật toán di truyền có thể bị mắc kẹt trong tối ưu cục bộ và không tìm được tối ưu toàn cục. Các toán tử đột biến cũng giúp ngăn chặn sự hội tụ sớm và đảm bảo phạm vi bao phủ rộng hơn của không gian giải pháp. Ngoài ra, các đột biến cũng có thể tạo điều kiện thuận lợi cho việc phát hiện ra các tổ hợp vật liệu di truyền mới có thể dẫn đến các giải pháp cải tiến.
Ngày xuất bản: