Archive for June 30th, 2009

Algoritma Genetik

Algoritma Genetika adalah algoritma yang memanfaatkan proses seleksi alamiah yang dikenal dengan proses evolusi. Dalam proses evolusi (berdasar pada teori evolusi Darwin) , individu secara terus-menerus mengalami perubahan gen untuk menyesuaikan dengan lingkungan hidupnya. “Hanya individu-individu yang kuat yang mampu bertahan”.
Proses seleksi alamiah ini melibatkan perubahan gen yang terjadi pada individu melalui proses perkembangbiakan. Dalam algoritma genetika ini, proses perkembang-biakan ini menjadi proses dasar yang menjadi perhatian utama, dengan dasar berpikir: “Bagaimana mendapatkan keturunan yang lebih baik”. Atau “bagaimana menghasilkan keturunan yang optimal”

Algoritma genetik merupakan salah satu metoda untuk optimalisasi.
Algoritma genetika ini ditemukan oleh John Holland dan dikembangkan oleh muridnya David Goldberg. (lebih detil lihat algoritma_genetika).

Berikut ini adalah siklus algoritma genetik.

ga1

No Comments

Skip to toolbar