Seleksi dan pengkodean pada algoritma genetika
Bandingkan seleksi roulette dengan turnamen pada tiga kandidat.
dasar #seleksi
Yang akan kamu pahami
Turunkan peluang seleksi roulette untuk fitness nonnegatif dan pahami pengaruh turnamen.
Konsep inti
Representasi menentukan cara membentuk kandidat. Roulette memilih dengan peluang sebanding fitness nonnegatif jika total positif. Turnamen memilih yang terbaik dari sampel kecil kandidat. Ukuran turnamen yang lebih besar umumnya memberi tekanan seleksi lebih kuat.
Coba langkahnya
Tiga kandidat punya fitness 1, 2, dan 7.
| 0,0 | 0,1 | 0,2 | 0,3 | 0,4 | 0,5 | 0,6 | 0,7 | 0,8 | 0,9 | |
|---|---|---|---|---|---|---|---|---|---|---|
| Kandidat | A: 10% | B: 20% | C: 70% | · | · | · | · | · | · | · |
| Slot acak | · | · | · | · | · | · | · | · | · | · |