loading...
loading...
Algoritma genetika (biasa juga disebut komputasi adaptif/adaptive computing) diperkenalkan pertama kali oleh John H. Holland pada tahun 1975. Beliau adalah seorang profesor psikologi dan ilmu komputer di Universitas Michigan. Algoritma genetika adalah suatu pendekatan yang meniru kemampuan makhluk hidup dalam beradaptasi dengan lingkungan sehingga terbentuk proses evolusi untuk mengatasi masalah dengan lebih baik. Teknik ini berhasil digunakan untuk menyimulasikan evolusi biologi. geologi, dan ekosistem yang dalam dunia nyata memakan waktu jutaain tahun. Simulasi hanya dilakukan dalam beberapa menit. Algoritma genetika menggunakan aturan-aturan proses matematika yang dipakai untuk menentukan cara kombinasi dari komponen- komponen proses dibentuk. Ada tiga cara yang digunakan, yaitu mutasi, crossover, dan seleksi.
- Mutasi : Mencoba kombinasi proses secara acak dan mengevaluasi hasilnya.
- Crossover: Mengombinasikan bagian dari hasil yang baik dengan harapan dapat memperoleh hasil yang lebih baik.
- Seleksi: Memilih proses-proses yang baik dan membuang yang jelek.
Contoh aplikasi algoritma genetika:
- Para insinyur di General Electric menggunakannya untuk merancang mesin pesawat terbang berturbin jet, yang melibatkan persamaan-persamaan dengan kurang lebih 100 variabel dan 50 kekangan.
- Departemen psikologi pada New Mexico State University mengembangkan algoritma genetika untuk mengidentifikasi tersangka berdasarkan gambar rekaan dari saksi.
loading...
loading...
0 Comments
EmoticonEmoticon