Algoritma Genetika
  • 👋Selamat Datang!
  • 📝Syarat dan Kondisi
  • Pendahuluan
    • 🗓️Sejarah Algoritma Genetika
    • ⚙️Cara Kerja Algoritma Genetika
      • 1️⃣Mendefinisikan Individu
      • 2️⃣Mendefinisikan Nilai Fitness
      • 3️⃣Pembangkitan Populasi Awal
      • 4️⃣Proses Seleksi
      • 5️⃣Proses Perkawinan Silang
      • 6️⃣Proses Mutasi Gen
  • Implementasi
    • 📌To Do List
    • 💻Coding Time!
  • Sumber Bacaan
    • 📘Buku
    • 📒Jurnal
Powered by GitBook
On this page
  1. Pendahuluan
  2. Cara Kerja Algoritma Genetika

Mendefinisikan Individu

PreviousCara Kerja Algoritma GenetikaNextMendefinisikan Nilai Fitness

Last updated 3 years ago

Individu menggambarkan satu entitas solusi yang mungkin dilakukan. Individu juga bisa dikatakan sama dengan kromosom, yang merupakan kumpulan gen. Gen ini bisa berbentuk tipe data biner, float, dan kombinatorial. Beberapa definisi penting yang perlu diperhatikan untuk mendefinisikan individu untuk membangun penyelesaian permasalahan dengan algoritma genetika diantaranya:

  • Genotype (Gen) adalah sebuah nilai yang menyatakan satuan dasar yang membentuk suatu arti tertentu dalam satu kesatuan gen yang dinamakan kromosom. Dalam algoritma genetika, gen ini bisa berupa nilai biner, float, integer maupun karakter atau kombinatorial.

  • Allele adalah nilai dari gen.

  • Kroxnosom adalah gabungan gen-gen yang membentuk nilai tertentu.

  • Individu menyatakan suatu nilai atau keadaan yang menyatakan salah satu solusi yang mungkin dari permasalahan yang diangkat

  • Populasi merupakan sekumpulan individu yang akan diproses bersama dalam satu siklus proses evolusi.

  • Generasi, menyatakan satu siklus proses evolusi atau satu iterasi di dalam algoritma genetika.

Lebih jelasnya mengenai pengertian diatas dapat diilustrasikan sebagai berikut:

⚙️
1️⃣