20
2.4 Genetic Algorithm Algoritma Genetika
Algoritma Genetika GA adalah teknik pencarian heuristik yang didasarkan pada gagasan evolusi seleksi alam dan genetik. Algoritma ini memanfaatkan proses
seleksi alamiah yang dikenal dengan proses evolusi. Dalam proses evolusi, individu secara terus menerus mengalami perubahan gen untuk menyesuaikan dengan
lingkungan hidupnya [17]. GA diperkenalkan oleh John Holland pada tahun 1975 di Universitas Michigan
untuk menyelesaikan permasalahan yang memiliki ciri sebagai berikut [17]: 1.
Ruang pencarian sangat besar, kompleks, atau kurang dipahami 2.
Tidak ada pengetahuan yang memadai untuk menyederhanakan ruang pencarian yang sangat besar menjadi ruang pencarian yang lebih sempit
3. Tidak ada analisis matematis yang bisa menangani ketika metode
konvensional gagal menyelesaikan masalah yang dihadapi 4.
Solusi yang dihasilkan tidak harus optimal, asal sudah memenuhi kriteria sudah bisa diterima
5. Mempunyai kemungkinan solusi yang jumlahnya sangat banyak
Untuk memanfaatkan algoritma genetika, kita harus dapat menyandikan solusi dari masalah yang diberikan ke dalam kromosom pada algoritma genetika dan
21
membandingkan nilai fitness-nya. Sebuah representasi algoritma genetika yang efektif dan nilai fitness yang bermakna adalah kunci keberhasilan dalam aplikasi
algoritma genetika.
Untuk memahami cara kerja GA, berikut ini beberapa istilah yang harus diketahui terlebih dahulu [17]:
a. Individu
: representasi solusi dari permasalahan b.
Gen : variabel dalam solusi
c. Populasi
: kumpulan dari individu dalam jumlah tertentu d.
Generasi : siklus proses evolusi
e. Fitness
: nilai yang menyatakan keoptimalan solusi Proses GA untuk mencari solusi adalah sebagai berikut [2, 17]:
1. Tahap penyandian encoding, yaitu menyandikan gen dari individu. Gen
dapat dikodekan kedalam tiga bentuk, namun yang digunakan pada penelitian ini adalah kode bilangan real :
a. kode biner bilangan 0 dan 1
contoh : 3 variabel X1,X2,X3 dikodekan kedalam individu yang terdiri dari 3 gen yaitu X1001, X2010 dan X3101.
b. kode bilangan real dimana nilai gen berada pada interval 0 sampai 1
Kategori