Toán tử chéo là một toán tử di truyền trong các thuật toán di truyền kết hợp hai giải pháp gốc để tạo ra một giải pháp con mới. Nó lấy cảm hứng từ các quá trình trao đổi chéo hoặc tái tổ hợp sinh học, trong đó thông tin di truyền được trao đổi giữa các nhiễm sắc thể trong quá trình giảm phân.
Trong một toán tử chéo, hai nghiệm gốc được chọn và một điểm giao nhau được chọn ngẫu nhiên. Giải pháp con cái mới được tạo ra bằng cách kết hợp thông tin di truyền từ cả bố và mẹ, bằng cách hoán đổi vật liệu di truyền trước hoặc sau điểm giao nhau hoặc bằng cách sử dụng kết hợp cả hai phương pháp.
Toán tử chéo là một quá trình thiết yếu trong thuật toán di truyền, vì nó cho phép thuật toán tìm kiếm khám phá các vùng khác nhau của không gian giải pháp và có khả năng khám phá các giải pháp tối ưu mới.
Ngày xuất bản: