Mar 15

Algoritma Genetika

Search Algorithm

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).

Kemunculan Algortima Genetika diinspirasikan dari teori-teori dalam ilmu biologi, sehingga banyak istilah dan konsep biologi yang digunakan dalam Algoritma Genetika. Sesuai dengan namanya, proses-proses yang terjadi dalam Algoritma Genetika sama dengan apa yang terjadi pada evolusi biologi.

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:

  1. Representasi genetik dari solusi-solusi masalah.
  2. Cara membentuk populasi awal dari solusi-solusi.
  3. Fungsi evaluasi yang me-rate (rating) solusi-solusi berdasarkan fitness mereka.
  4. Operator-operator genetik yang merubah komposisi genetik dari offspring selama reproduksi.
  5. Nilai-nilai untuk parameter algoritma genetika. Continue reading