Followers


Algoritma Genetika

Posted by Hari Sobri

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 jutaan tahun. Simulasi hanya dilakuka dalam beberapa menut (O'Brien, 2001).
Algoritma genetika menggunakan aturan-aturan proses metamatika 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 : Mengobinasikan 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 (Laudon dan Laudon, 1998, hal. 578)
  • Departemen psikologi pada New Mexico State University mengembangkan alhoritma genetika untuk mengidentifikasi tersangka berdasarkan gambar rekaan dari saksi (Haag, Cummings, dan Dawkins, 2000, hal. 207)

Klik tombol like diatas... Jika anda menyukai artikel ini.
Terima Kasih telah mengunjungi Blog ini,
Jangan lupa untuk memberikan komentar, kritik maupun saran pada form dibawah post ini...

Share / Bagikan Artikel ini ke teman Anda :

{ 1 comments ... Tambahkan Komentar Anda }

Rahmi Imanda said...

artikel yang menarik, kami juga punya artikel tentang 'algoritma genetika' silahkan buka link ini
http://repository.gunadarma.ac.id/bitstream/123456789/3215/1/IMG_0004.pdf
semoga bermanfaat ya

Post a Comment

BERIKAN KOMENTAR DI SINI !!