PENGETAHUAN DASAR DARI ALGORITMA GENETIKA

Bagikan :

Tweet

Tulisan ini merupakan versi bahasa Indonesia dari tulisan BASIC KNOWLEDGE IN GENETIC ALGORITHM

BEBERAPA DEFINISI PENTING DALAM ALGORITMA GENETIKA

• Genotype (Gen), 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, nilai dari gen. 

Kromosom, gabungan gen-gen yang membentuk nilai tertentu. 

Individu, menyatakan satu 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-satuan siklus proses evolusi. 

Nilai Fitness, menyatakan seberapa baik nilai dari suatu individu atau solusi yang didapatkan. 

HAL-HAL YANG HARUS DIKETAHUI DALAM MENGGUNAKAN ALGORITMA GENETIKA

• Mendefinisikan individu, dimana individu menyatakan salah satu solusi (penyelesaian) yang mungkin dari permasalahan yang diangkat.  
• Mendefinisikan nilai fitness, yang merupakan ukuran baik-tidaknya sebuah individu atau baik-tidaknya solusi yang didapatkan.  
• Menentukan proses pembangkitan populasi awal. Hal ini biasanya dilakukan dengan menggunakan pembangkitan acak seperti random-walk.  
• Menentukan proses seleksi yang akan digunakan.  
• Menentukan proses perkawinan silang (cross-over) dan mutasi gen yang akan digunakan.