Perbedaan Algoritma FPS, Roulette Wheel dan Stochastic universal sampling

Assalamu Alaikum Wr. Wb.

Saya akan menjelaskan perbedaan antara Algoritma Roulette Wheel (RW) dan Stochastic Universal Sampling (SUS). RW dan SUS merupakan algoritma pada pemilihan orang tua berdasarkan nilai fitness pada algoritma genetika.

RW merupakan algoritma paling umum yang digunakan, pada algoritma ini masing masing individu pada generasi orang tua akan mendapatkan ukuran tertentu pada lingkaran roulette virtual sesuai besar nilai fitness yang ia miliki. Dengan algoritma ini sangat memungkinkan saat roulette virtual diputar akan memilih satu individu berkali kali pada proses pemutaran yang berulang ulang.

1017473_383220511779693_1425970248_n

Pada algortima SUS terdapat sedikit perbedaan. SUS juga akan membuat sebuah roulette dengan besar ukuran berbanding pada nilai fitness (persis seperti pada algortima RW), perbedaannya ialah saat seleksi. Jika pada RW seleksi dilakukan dengan memutar roulette berkali kali untuk mendapatkan banyak pilihan yang diinginkan maka pada SUS roulette hanya akan diputar sekali saja. Lalu pemilihan akan dilakukan dengan interval yang telah ditentukan (F/N; N = banyak orang tuan yang ingin diambil). Hal ini akan memberikan peluang pada individu yang bernilai rendah lebih besar dibandingkan dengan RW. Hal ini diharapkan agar proses optimasi dapat keluar dari nilai maksimum lokal lebih mudah. Namun hal ini juga dapat mengakibatkan terjadi byk pemilihan bias (berulang) jika jumlah individu yang sedikit dan memiliki nilai fitness yang besar.

 

1017473_383220511779693_1425970248_n

Sumber:

http://watchmaker.uncommons.org/manual/ch03s02.html

http://en.wikipedia.org/wiki/Fitness_proportionate_selection

http://en.wikipedia.org/wiki/Stochastic_universal_sampling

Leave a comment

Your email address will not be published. Required fields are marked *