Stochastic Universal Sampling Pada Algoritma Genetika

Selain metode roulette wheel (stochastic samping with replacement), dalam seleksi orang tua pada algoritma genetika, dikenal pula metode stochastic universal sampling. Metode ini mirip dengan permulaan metode roulette wheel, lalu berbeda pada prosedur pemilihan orang tua.

Jadi, sebagaimana metode roda roulette, kita memetakan individu-individu, para calon orang tua, ke dalam sebuah roda roulette. Lebar setiap slot berbeda, tergantung dari nilai fitness setiap individu. Semakin tinggi nilai fitnessnya, semakin lebar pula slotnya di dalam roda roulette. Dengan demikian, peluang keterpilihannya pun semakin besar.

Nah, jika pada metode roda roulette individu ditentukan secara acak dengan memperhatikan peluang keterpilihannya, maka tidak demikian pada metode stochastic universal sampling. Mula-mula, tentukan jumlah orang tua yang akan kita pilih. Sebagai contoh, kita akan memilih 6 orang tua dari individu-individu di dalam roda roulette. Selanjutnya, tandai enam titik di sisi roda roulette. Pastikan bahwa jarak antara satu titik dengan titik berikutnya adalah sama. Titik-titik inilah yang akan menunjukkan orang tua yang terpilih. Individu yang berada di tempat yang sama dengan titik-titik tersebut merupakan orang tua yang diharapkan.

solutions-through-sex-10-728Perbedaan antara seleksi orang tua pada metode roda roulette dengan stochastic universal sampling dapat dilihat dengan jelas melalui gambar berikut ini. Untuk memudahkan perbandingan, kita bentangkan sisi lingkaran menjadi sebuah garis panjang dengan lebar slot sesuai nilai fitness. Kemudian, anak-anak panah dalam gambar menunjukkan titik-titik pemilihan yang menyatakan individu yang menjadi orang tua terpilih. Terlihat bahwa – pada metode roda roulette – titik-titik pemilihan ditentukan secara acak. Adapun, pada metode stochastic universal sampling, titik-titik pilihan diletakkan di sepanjang garis dengan jarak yang sama antara titik satu dengan titik berikutnya. Apabila direfleksikan kembali ke dalam roda roulette yang berbentuk lingkaran, seleksi pemilihan orang tua menggunakan metode stochastic universal sampling dapat dilihat pada gambar kedua.

Itulah dua macam cara yang sering digunakan dalam seleksi pemilihan orang tua dalam algoritma genetika. Siap untuk menerapkannya ke dalam sistem Anda?

About the author

Penulis lepas dan editor buku yang menyukai teknologi dan matematika. Latar belakang dari bidang Teknik Elektro memberikan warna khas pada tulisan-tulisannya. | Instagram: @kirana.kirei