Algoritma Genetic

Apa Itu Algoritma Genetic?

Algoritma genetik (genetic algorithm) adalah algoritma evolusioner yang diinspirasikan proses lahirnya sebuah individu. Algoritma ini menghasilkan individu (yang merupakan pemecahan dari sebuah masalah) yang disebut kromosom.

Kromosom ini dikomunikasikan atau dimutasikan untuk menghasilkan individu baru. Selain itu juga digunakan proses persilangan (crossover).

Individu baru (anak) dihasilkan dengan menggabungkan bagian tertentu dua kromosom lainnya (orang tuanya) dengan panjang tertentu.

Panjang kromosom setiap individu baru sama dengan panjang kromosom orang tuanya.

Setiap kromosom merupakan sebuah string numerik yang merepresentasikan sebuah nilai dari sebuah variabel tertentu.

Nilai hasil konversi dari kromosom individu yang paling baik merupakan pemecahan optimal sebuah masalah.

Algoritma genetik ini sangat berguna untuk memecahkan masalah optimasi multidimensi yang melibatkan banyak variabel.

Referensi: Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi.