Roulette Wheel Selection
Cha được chọn qua độ thích nghi của chúngCha được chọn qua độ thích nghi của chúng
Nhiễm sắc thể tốt hơn, nhiều ngẫu nhiên hơn phải được chọnNhiễm sắc thể tốt hơn, nhiều ngẫu nhiên hơn phải được chọn
Tưởng tượng một Tưởng tượng một roulette wheelroulette wheel nơi tất cả các NST trong quần thể được đặt lên nơi tất cả các NST trong quần thể được đặt lên
Kích thước của đoạn trong roulete wheel tương ứng với giá trị của hàm thích nghiKích thước của đoạn trong roulete wheel tương ứng với giá trị của hàm thích nghi
Một hòn bi được lăn trong roulette wheel và NST nơi nó dừng lại được lựa chọnMột hòn bi được lăn trong roulette wheel và NST nơi nó dừng lại được lựa chọn
MTA
MTA Rank Selection Rank Selection
Roulette Wheel Selection sẽ có vấn đề khi có sự khác nhau lớn giữa các độ thích Roulette Wheel Selection sẽ có vấn đề khi có sự khác nhau lớn giữa các độ thích nghi
nghi
Ví dụ: nếu NST tốt nhất có độ thích nghi là 90% thì các NST khác rất ít cơ hội Ví dụ: nếu NST tốt nhất có độ thích nghi là 90% thì các NST khác rất ít cơ hội được lựa chọn
được lựa chọn
Rank selection tính hạng quần thể đầu tiên và sau đó mọi NST nhận lại giá trị thích Rank selection tính hạng quần thể đầu tiên và sau đó mọi NST nhận lại giá trị thích nghi được định nghĩa bởi hạng của chúng
nghi được định nghĩa bởi hạng của chúng
NST tồi nhất sẽ có độ thích nghi là NST tồi nhất sẽ có độ thích nghi là 11, NST tồi thứ hai là , NST tồi thứ hai là 22 etc. và NST tốt nhất sẽ etc. và NST tốt nhất sẽ có độ thích nghi là
MTA
MTA Roulette Wheel SelectionRoulette Wheel Selection
Tiến trình trên có thể được mô tả bởi thuật toán sau: Tiến trình trên có thể được mô tả bởi thuật toán sau:
1. 1. [Sum][Sum] Calculate the sum ( Calculate the sum (SS) of all chromosome fitnesses in population . ) of all chromosome fitnesses in population .
2. 2. [Select][Select] Generate random number (r) from the interval Generate random number (r) from the interval (0,S)(0,S). .
3. 3. [Loop][Loop] Go through the population and start summing the fitnesses from Go through the population and start summing the fitnesses from 00 – S – S (call this C). When C is greater then
(call this C). When C is greater then rr, stop and return the chromosome where , stop and return the chromosome where
you are.
MTAMTA MTA