Posted: 23 Desember 2007 13:15:22 by dwinita BeritaNet.com | Dilihat 2399 kali

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


Komentar Anda

Artikel terkait






Fatal error: Call to a member function close() on a non-object in /home/sloki/user/t22515/sites/beritanet.com/www/mainbrain.php on line 78