Genetika bukan lagi cabang ilmu yang dipelajari oleh bidang biologi maupun kesehatan saja. Kini, dunia teknik kontrol dan ilmu komputer pun tidak ketinggalan dengan ilmu genetika, setidaknya dalam teknik pemilihan yang disebut sebagai algoritma genetika.
Algoritma genetika merupakan cara yang digunakan untuk memilih individu terbaik sehingga dapat digunakan untuk memberikan hasil terbaik pula. Sebagai contoh, terdapat beberapa parameter yang diperlukan oleh sebuah sistem dalam jejaring saraf tiruan untuk dapat mengklarifikasi masukan ataupun mengambil keputusan. Agar keputusan-keputusan yang diambil oleh sistem memiliki tingkat ketepatan yang tinggi, diperlukan komposisi parameter yang paling tepat. Parameter-parameter tersebut dapat dipilih menggunakan beragam cara, dari heuristik hingga algoritma genetika.
Dalam algoritma genetika, dikenal beberapa istilah yang juga sangat dikenal di bidang biologi dan kesehatan, namun bisa berarti lain. Oleh karena itu, agar tidak keliru, perlu kiranya kita mengetahui ragam istilah tersebut dalam sudut pandang algoritma genetika.
Populasi, yaitu sejumlah solusi yang mungkin atas suatu permasalahan.
-
Kromosom, yaitu individu yang berada dalam satu populasi dan merupakan suatu solusi yang masih berbentuk simbol.
-
Generasi, yaitu populasi baru yang terbentuk sebagai hasil evolusi kromosom-kromosom dari populasi awal.
-
Fungsi fitness, yaitu alat ukur yang akan mengevaluasi kromosom. Nilai fitness menunjukkan kualitas kromosom dalam sebuah populasi.
-
Parent, yaitu dua kromosom generasi sekarang yang berperan sebagai induk. Untuk menentukannya, dapat dilakukan seleksi dengan menggunakan metode rank-based fitness, roulette wheel selection, stocastic universal sampling, local selection, truncation selection, ataupun tournament selection.
-
Crossover atau penyilangan, yaitu operator yang digunakan untuk ‘mengawinkan’ parent untuk membentuk generasi baru.
-
Offspring, yaitu generasi baru yang terbentuk dari gabungan dua kromosom generasi sekarang yang bertindak sebagai parent.
-
Mutasi, yaitu salah satu cara pembentukan kromosom generasi baru selain crossover.
Ketujuh istilah di atas merupakan istilah-istilah yang sangat sering digunakan dalam algoritma genetika. Oleh karena itu, ketika Anda terlibat pembicaraan yang menggunakan istilah-istilah di atas, pastikanlah dulu dengan siapa Anda berbicara. Jangan sampai terjadi mispersepsi karena perbedaan pemahaman atas istilah-istilah di atas.
You must log in to post a comment.