Eka Risky Personal Site

Berbagi Pengetahuan & Pengalaman | Algoritma, Pemrograman, IT, dan Lainnya

By

Algoritma Genetika, Salah Satu Algoritma Optimasi

Algoritma genetika adalah algoritma komputasi yang diinspirasi teori evolusi yang kemudian diadopsi menjadi algoritma komputasi yang biasa digunakan untuk memecahkan suatu pencarian nilai dalam sebuah masalah optimasi. Algoritma ini didasarkan pada proses genetik yang ada dalam makhluk hidup; yaitu perkembangan generasi dalam sebuah populasi yang alami, secara lambat laun mengikuti prinsip seleksi alam atau “siapa yang kuat, dia yang bertahan (survive)”. Dengan meniru teori evolusi ini, algoritma genetika dapat digunakan untuk mencari solusi permasalahan-pemasalahan dalam dunia nyata.

Flowchart Algoritma Genetika

Flowchart Algoritma Genetika

Ada 4 kondisi yang sangat mempengaruhi proses evolusi, yaitu :

  1. Kemampuan organisme untuk melakukan reproduksi,
  2. Keberadaan populasi organisme yang bias melakukan reproduksi,
  3. Keberagaman organisme dalam suatu populasi dan
  4. Perbedaan kemampuan untuk survive.

Algoritma genetika memiliki struktur umum, antara lain :

  • Populasi, istilah pada teknik pencarian yang dilakukan sekaligus atas sejumlah kemungkinan solusi.
  • Kromosom, individu yang terdapat dalam satu populasi dan merupakan suatu solusi yang masih berbentuk simbol.
  • Generasi, populasi awal dibangun secara acak sedangkan populasi selanjutnya merupakan hasil evolusi kromosom-kromosom melalui iterasi.
  • Fungsi Fitness, alat ukur yang digunakan untuk proses evaluasi kromosom. Nilai fitness dari suatu kromosom akan menunjukkan kualitas kromosom dalam populasi tersebut.
  • Generasi berikutnya dikenal dengan anak (offspring) yang terbentuk dari gabungan dua kromosom generasi sekarang yang bertindak sebagai induk (parent) dengan menggunakan operator penyilang (crossover).
  • Mutasi, operator untuk memodifikasi kromosom

3 Responses to Algoritma Genetika, Salah Satu Algoritma Optimasi

  1. fawzan says:

    Saya sedang membuat sistem penjadwalan dengan menggunakan algoritma ini, mungkin bisa memberikan referensi atau pituah dari master algoritma genetika ini?

Leave a Reply

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