PROGRAM ALGORITMA GENETIKA MENCARI INDIVIDU TERBAIK DENGAN JAVA NETBEANS

04:45 Pemrograman Web 10 Comments


Algoritma genetika adalah algoritma pencarian (search algorithm) yang menggunakan prinsip seleksi alam dalam ilmu genetika untuk mengembangkan solusi terhadap permasalahan (Haupt dan Haupt, 2004). Algoritma Genetika merupakan kelas algoritma pencarian stokastik berdasarkan evolusi biologi (Negnevitsky M., 2005).
Ide dasar algoritma genetika adalah mengelola suatu populasi individu yang merepresentasikan kandidat solusi sebuah permasalahan. Secara umum algoritma genetika memiliki lima komponen dasar (Michalewicz, 1996) yaitu:
      Representasi genetik dari solusi-solusi masalah.
      Cara membentuk populasi awal dari solusi-solusi.
      Fungsi evaluasi yang me-rate (rating) solusi-solusi berdasarkan fitness mereka.
      Operator-operator genetik yang merubah komposisi genetik dari offspring selama reproduksi.
      Nilai-nilai untuk parameter algoritma genetika
   suatu algoritma genetika yang sederhana umumnya terdiri dari tiga operator yaitu:  operator reproduksioperator crossover (persilangan) dan operator mutasi. Algoritma genetik bergerak dari suatu populasi kromosom (bit string) yang direpresentasikan sebagai calon solusi suatu masalah ke populasi baru)Algoritma genetika bekerja dari populasi yang merupakan himpunan solusi yang dihasilkan secara acak. Setiap anggota himpunan yang merepresentasikan satu solusi masalah dinamakan kromosom. Kromosom dalam suatu populasi berevolusi dalam iterasi yang dinamakan generasi, tiap kromosom dievaluasi berdasarkan pada fungsi evaluasi (fitness function). Pada algoritma genetika, fitness biasanya dapar berupa fungsi objektif dari masalah yang akan dioptimasi.
      Kromosom-kromosom diseleksi menurut nilai fitness masing-masing. Kromosom yang kuat mempunyai kemungkinan tinggi untuk bertahan hidup pada generasi berikutnya tetapi tidak menutup kemungkinan juga kromosom lemah untuk tetap bertahan hidup dari proses seleksi tersebut kemudian ditentukan kromosom-kromosom baru (offspring) melalui proses crossover dan mutasi dari kromosom yang terpilih (parents). Dari dua proses tersebut di atas maka terbentuk suatu generasi baru yang akan diulangi secara terus menerus sampai tercapainya suatu konvergensi yaitu sebanyak generasi yang diinginkan.
Berikut Program Algoritma Genetika dengan Java Netbeans
Mencari individu terbaik dengan
      Fungsi fitness = 9000 – (X2 + 28x)
      Jumlah populasi = 10 (Dibangkitkan secara acak)
      Ptobabilitas Crossover = 0,2 – 0,6
      Presentase Crossover = 20%
      Probabilitas Mutasi = 0,8
      Jumlah generasi = 3

Langkah-langkah membuat program algoritma genetika mencari individu terbaik dengan java netbeans :
1. Instal jdk dan netbeans sesuai dengan spesifikasi laptop anda
2. download source code nya
3. buka aplikasi netbeans dan buat project java baru dengan nama algoritmagenetika
4. copy dan paste kan seluruh source code 
5. run program 



Nama : Ratu Resnia Hartanti
Npm : 1134062
D4TI3A

10 komentar:

  1. Terimakasih sangat bermanfaat

    BalasHapus
  2. Nice info.. boleh dipraktekin nih..

    BalasHapus
  3. sangat Bagus dan bisa dipraktekan 😊

    BalasHapus
  4. Terimakasih sangat bermanfaat dan membantu

    BalasHapus
  5. terimakasih sangat bermanfaat

    BalasHapus
  6. source codenya donlod dmn ya mbk?

    BalasHapus
  7. download code nya dimana gan?

    BalasHapus