Các nhà điều hành đột biến, trong khi coi thứ cấp để khai thác lựa chọn và crossover,
là một thành phần cơ bản cho quá trình GA, cho khả năng của mình để vượt qua những
thông tin di truyền bị mất trong quá trình lựa chọn và crossover (Reid, 1996).
Theo dự kiến, có rất nhiều hình thức khác nhau của đột biến cho các loại khác nhau
của các đại diện. Xét về nhị phân, đột biến làm thay đổi một cách ngẫu nhiên (theo một số
xác suất) một số bit trong dân số 1-0 hoặc ngược lại. Mục tiêu
đầu ra chức năng liên minh với dân mới được tính toán và quá trình
lặp đi lặp lại. Thông thường, trong các thuật toán di truyền, xác suất này của đột biến là về trình tự
của một trong hàng ngàn (Reid, 1996). Reid cũng ví như các nhà điều hành đột biến tới
một sự thích nghi và thoái hóa của chéo; một cá nhân bị cắt ngang bởi một ngẫu nhiên
vector, với một đoạn chéo mà chỉ gồm các alen chọn. Vì lý do này,
ông tuyên bố rằng sự biện minh cho việc tìm kiếm một đột biến có tính khả thi có một tương tự như
hình thức của chéo khả thi. Tương tự như quá trình chéo, đột biến được
đánh giá bởi một tham số xác suất (Pm). Ví dụ, nếu Pm = 100%, sau đó toàn bộ
nhiễm sắc thể là bề ngoài là thay đổi (Sivanandam và Deepa, 2008). Ngoài ra, nếu
Pm = 0%, sau đó không có gì thay đổi.
đang được dịch, vui lòng đợi..
