Two main types of selection methods

Two main types of selection methods are typically encountered: (1) fitness proportionate
selection and (2) rank selection. In fitness proportionate selection, the probability
of a chromosome being selected for reproduction is proportionate to its fitness
value (Goldberg, 1989). The most common fitness proportionate selection technique
is termed roulette wheel selection. Conceptually, each member of the population is
allocated a section of an imaginary roulette wheel, with wheel sections proportional
to the individual’s fitness (e.g., the fitter the individual, the larger the section of the
wheel it occupies). If the wheel were to be spun, the individual associated with the
winning section will be selected. In rank selection, individuals are sorted by fitness
and the probability that an individual will be selected is proportional to its rank in
the sorter list. Rank selection has a tendency to avoid premature convergence by
alleviating selection demands for large fitness differentials that occur in previous
generations (Mitchell, 1998).

Kết quả (Việt) 2:

Hai loại chính của phương pháp lựa chọn thường gặp phải: (1) tập thể dục tương ứng
lựa chọn và (2) lựa chọn thứ hạng. Trong thể dục lựa chọn tương ứng, xác suất
của một nhiễm sắc thể được lựa chọn để sinh sản là tỷ lệ với thể dục của nó
giá trị (Goldberg, 1989). Các tập thể dục phổ biến nhất kỹ thuật lựa chọn tương ứng
được gọi là lựa chọn bánh xe roulette. Khái niệm, mỗi thành viên của dân số được
phân bổ một phần của một bánh xe roulette tưởng tượng, với các bộ phận bánh xe tỷ lệ
để tập thể dục của cá nhân (ví dụ, các thợ lắp các cá nhân, lớn hơn phần của
bánh xe nó chiếm). Nếu bánh xe đã được kéo thành sợi, cá nhân liên quan đến các
phần thưởng sẽ được lựa chọn. Trong lựa chọn bậc, cá nhân được sắp xếp theo thể dục
và xác suất mà một cá nhân sẽ được lựa chọn là tỷ lệ thuận với thứ hạng của nó trong
danh sách máy phân loại. Lựa chọn Rank có xu hướng tránh tụ sớm bằng cách
làm giảm bớt nhu cầu lựa chọn cho sự khác biệt về thể dục lớn xảy ra tại trước
thế hệ (Mitchell, 1998).