Roda Roulette

Bakers SUS
Selection
Algoritma Genetika
Seleksi dengan roulette wheel memilih anggota populasi tertentu
untuk menjadi orangtua dengan probabilitas sama dengan fitness
dibagi dengan total fitness populasi. Pada seleksi ini, orangtua
dipilih berdasarkan fitness mereka. Lebih baik suatu individu, lebih
besar kesempatan terpilih. Probabilitas suatu individu terpilih
untuk perkawinan silang sebanding dengan fitnessnya.
Seleksi dengan menggunakan metode roulette wheeldilakukan
dengan tahapan-tahapan sebagai berikut:






Misalkan kita mempunyai 11 individu di dalam populasi saat ini
dengan nilai fitness yang telah diketahui seperti terlihat pada
tabel, ingin diketahui populasi baru yang terbentuk dengan
menggunakan metode seleksi roulette wheel.









Lakukan perhitungan yang sama untuk seluruh individu sehingga
didapat nilai probabilitas seleksi untuk masing-masing individu
seperti pada tabel berikut:









Bangkitkan bilangan acak [0-1]
Misal bilangan acak yang dibangkitkan untuk masing-masing
iterasi sebagai berikut:
iterasi/trial ke-1 : 0.81
iterasi/trial ke-2 : 0.32
iterasi/trial ke-3 : 0.96
iterasi/trial ke-4 : 0.01
iterasi/trial ke-5 : 0.65
iterasi/trial ke-6 : 0.42

Pilih individu dimana bilangan acak tersebut berada sebagai
parent
Hasil pemilihan individu dari bilangan acak yang dibangkitkan
untuk setiap iterasi adalah seperti terlihat pada gambar.






Dari gambar dapat dilihat bahwa pada trial pertama, dibangkitkan
bilangan random 0.81, bilangan tersebut berada pada rentangan
individu ke 6, maka individu tersebut dipilih sebagai parent
pertama, begitu juga selanjutnya sehingga didapat populasi baru
yang terdiri dari individu-individu nomor 1, 2, 3, 5, 6 dan 9.

Metode: Bakers SUS
(Stochastic Universal
Sampling
Selection
penjelasan
Mirip dengan Roda Roulette, bedanya bilangan random
dibangkitkan dengan rentang jarak antar pointer 1/Npointer dan
posisi pointer pertama ditentukan oleh bilangan random pada
rentang [0,1/Npointer]








source
http://www.geatbx.com/docu/algindex-02.html