ALGORITMA GENETIKA SMART ROCKET

14:16 Pemrograman Web 9 Comments


ALGORITMA GENETIKA SMART ROCKET


      Algoritma Genetika

   Algoritma genetika merupakan salah satu evolusi dari ilmu genetika yang diadaptasi dari ilmu biologi yang objek penelitiannya adalah makhluk hidup.
   Seperti halnya genetika pada makhluk hidup, algoritma genetika juga memakai istilah-istilah ilmiah. Satu per satu istilah tersebut akan dijabarkan di bawah ini:
  • Individu
    Dalam algoritma genetika, individu adalah wujud dari solusi atas permasalahan yang sedang dibahas. Kumpulan dari individu yang sejenis dan hidup berdampingan disebut populasi.
  • Nilai Fitness 
        Nilai acuan untuk mencapai pencarian optimal dalam algoritma ini dan menyatakan baik tidaknya individu atau solusi.
        
        Selanjutnya, langkah-langkah dalam Algoritma Genetika:
  1. Definisikan individu, disini individu menyatakan solusi yang relevan dan memungkinkan dari masalah yang ada.
  2. Definisikan nilai fitness
  3. Tentukan proses pembangkitan populasi
  4. Lakukan proses seleksi
  5. Lanjutkan dengan proses crossover dan akhiri dengan mutasi 
        Komponen-komponen utama dalam Algoritma Genetika:
  • Pengodean
        Gen-gen dari kromosom pada individu akan dikodekan menjadi bit, bilangan real, aturan, elemen permutasi, atau bentuk lainnya.
  • Membangkitkan populasi awal
          Membangkitkan populasi dapat dilakukan dengan beberapa teknik seperti : Random Generator, Permutasi Gen, atau pendekatan tertentu.
  • Seleksi
       Seleksi dilakukan untuk mendapatkan calon induk terbaik. Seleksi dapat dilakukan dengan metode mesin Roulette atau Turnamen.
  • Crossover
          Pembentukan kromosom baru yang melibatkan dua induk hasil seleksi. Operasi dari algoritma genetika ini berdasarkan banyaknya titik, yakni: crossover satu titik atau banyak titik, dan crossover aritmatika.
  • Mutasi
        Pada proses mutasi, operasi ini menggantikan gen yang tereliminasi saat seleksi sehingga ada kemungkinan dapat dipilih kembali. Jenis-jenis mutasi: mutasi biner, mutasi bilangan real, dan mutasi kromosom permutasi.

Lulu Atikah
1134022

9 komentar:

  1. Nuhun lho sis ilmunya, insy'Allah bermanfaat

    BalasHapus
  2. Ihh makasihhh ya sisss infonya

    BalasHapus
  3. Wahh nambah ilmu nih setelah baca ini,seringsering share ilmunya yaa teh

    BalasHapus
  4. Postingannya bermanfaat ☺ terima kasih

    BalasHapus
  5. Wahh keren nih infonya
    Thanks lu :)

    BalasHapus