Assalamu alaikum guys!
Sekarang saya lagi ingin menulis tentang Genetic Algorithm. Tulisan ini sebenarnya untuk pemenuhan tugas di lab kece yang sedang saya ikuti yaitu Lab. Computing di Telkom University.
Oke, tanpa further ado. Genetic Algorithm adalah sebuah algoritma kecerdasan buatan yang tergolong pada algoritma searching.
Seperti pada penggolongannya Genetic Algorithm berfungsi untuk melakukan pencarian. Lalu mengapa dinamakan Genetic? Well, Genetic atau genetika berarti berhubungan dengan biologi, gen atau keturunan.
Jadi Genetic Algorithm adalah algoritma yang terinspirasi pada alam khususnya pewarisan atau evolusi. Namun tidak semua proses evolusi mendasari algoritma ini karena seperti kita tahu evolusi merupakan seusatu yang sangat luas.
Pada GA kita hanya akan mengenal beberapa istilah dari evolusi antara lain
- Gen (Genotip)
- Fenotip
- Kromosom
- Individu
- Populasi
- Fitness
- Orang tua dan
- Turunan
Pada post saya kali ini saya tidak akan menjelaskan secara rinci bagaimana cara kerja dari GA hingga ke tahap coding, disini saya hanya akan membahas secara overview.
Seperti yang kita tahu teori evolusi yaitu teori dimana individu yang paling tahan (kuat atau fit) akan perubahan lah yang akan tetap hidup. Pada algoritma ini dikenal nilai fitness yang akan digunakan untuk tetap bertahan pada perubahan generasi.
Nilai fitness ini lah yang akhirnya akan menentukan hasil pencarian. Pada generasi terakhir individu yang memiliki nilai fitness terbaik lah yang akan menjadi hasil pencarian. Seperti yang pembaca dapat bayangkan metode ini tidak akan menghasilkan hasil terbaik namun diharapkan mendekati yang terbaik dangan waktu yang jauh lebih cepat.
Secara umum metode algoritma ini antara lain
Demekian materi GA pada post ini. Nantikan lanjutan detailnya pada post berikutnya
