Algoritma Genetika

Algoritma genetika adalah teknik pencarian stokastik berdasarkan mekanisme dari seleksi alam dan natural genetik. Proses algoritma ini meliputi seleksi, pairing, mating, crossover dan mutasi.

Langkah-langkah algoritma genetika adalah sebagai berikut:

1. Bangkitkan secara random populasi dengan n kromosom.
2. Hitung nilai fitness dari setiap kromosom dalam populasi.
3.  Buat populasi baru dengan melakukan proses berikut :

·  Pilih dua induk kromosom dari populasi berdasarkan nilai fitnessnya (semakin baik fitnessnya semakin besar kesempatan untuk terpilih).

·  Dengan probabilitas crossover (pc), crossover-kan kedua induk untuk membentuk keturunan baru (anak). Jika tidak terjadi crossover, keturunan sama dengan induk.

·         Dengan probabilitas mutasi , mutasikan keturunan baru pada setiap lokus (posisi di dalam kromosom).

·         Tempatkan keturunan baru ke dalam populasi baru.

·         Evaluasi dan seleksi sehingga didapatkan populasi baru sebanyak pop size awal.

4.  Gunakan populasi yang baru ini untuk proses algoritma selanjutnya.

5. Jika kondisi pemberhentian dipenuhi, berhenti, pilih solusi yang paling baik dalam populasi sekarang. Jika tidak maka kembali ke langkah 2).