Algoritma Genetika

1
Tentang Algoritma Genetika
Algoritma genetika, yang mana mekanismenya
berdasarkan prinsip Darwin, adalah salah satu
metode kecerdasan buatan yang mensimulasikan
proses dari evolusi makhluk hidup dengan
mengaplikasikan metode propagasi, hibridisasi,
disosiasi, kompetisi, dan seleksi pada algoritma.
Algoritma genetika adalah sejenis metode optimasi
acak non-gradien berdasarkan seleksi alam dan
konsep yang berkembang. Operasi dasarnya antara
lain pengkodean, pemilihan dari fungsi kebugaran
(fitness function) dan operator genetik. Operator
genetic yang paling utama pada Algoritma genetika
adalah operator silang (crossover operator of weight)
dan operator variasi (variation operator of weight).
(1) Operator Silang
Operator silang memilih secara acak beberapa
posisi dalam kromosom indukan, kemudian
menyilangkan nilai-nilai yang terdapat pada posisi
tersebut. Sehingga kromosom dari generasi
keturunan yang dihasilkan memiliki genetika dari
kromosom induknya.
(2) Operator Variasi
Operator variasi memilih nilai acak pada
probabilitas pm pada distribusi probabilitas awal,
maka setiap nilai yang terdapat pada kromosom
generasi keturunan menambahkan nilainya.
 Proses
Algoritma Genetika
6
Proses dari Algoritma Genetika :
1) Menentukan fungsi objektif;
2) Inisialisasi solusi yang layak dalam beberapa
kondisi kendala yang ditentukan, mengkodekan
satu solusi yang layak dengan satu vektor x,
yaitu satu kromosom, komponen vektor
mewakili gen, sesuai dengan beberapa variasi
pengambilan keputusan dari solusi yang layak;
3) Menghitung nilai fungsi tujuan setiap
kromosom xi (i = 1, 2, 3,,n) di koloni dan nilai
adaptif Fi, dan kemudian mengevaluasi apakah
solusi yang layak itu baik atau tidak melalui
ukuran Fi.
4) Mengeleminasi kromosom yang memiliki
adaptasi buruk dengan mekanisme superior
dan inferior; Memilih secara acak kromosom
yang bertahan yang nilai adaptifnya itu baik
atau tidak, dan kemudian menyebar, hingga
membentuk koloni baru.
5) Menghasilkan generasi keturunan melalui
operasi hibridisasi dan disosiasi. Hibridasi
adalah memilih dua kromosom (orang tua),
menukarkan satu atau beberapa spots gene
untuk menghasilkan dua individu baru. Disosiasi
adalah satu atau beberapa titik yang terjadi
selama proses perubahan.
6) Mengulangi operasi proses (3) & (5) untuk
generasi koloni, membentuk proses evolusi
genetika baru, sampai mencapai astriksi iteratif,
yaitu menemukan solusi optimal.