ALGORITMA GENETIKADyah Purbosari/201412089Heni triana/201412098Algoritma GenetikaSuatu algoritma pencarian berdasarkan mekanisme seleksi natural dan genetik.Indiidu mengalami peruba!an gen untuk men"esuaikan dengan lingkungan !idupn"a Indiidu "ang kuat "ang berta!anAlgoritma genetika ditemukan ole! #o!n $olland %&'()* untuk meniru beberapa proses "ang ter+adi di seleksi natural.,ROSES ALGORITMA GENETIKATERMINOLOGIPopulasi - sebua! kumpulan dari satu atau lebi! indiidual %organisme*.Individual - satu anggota dari populasi "ang merepresentasi sebua! solusi dari suatu masala! "ang sedang dipeca!kan. Genome.n"a mengandung satu atau lebi! kromosom.Genome - kumpulan gen dalam suatu indiidual.Kromosom - sebua! struktur data "ang merepresentasikan gen dari suatu indiidual/ biasan"a berupa rangkaian biner.Gen - bagian dari suatu kromosom "ang mengkodekan %encode* suatu parameter dari satu solusi.Fitness - sebua! nilai "ang mengindikasi kualitas dari suatu indiidual %solusi*.,ROSE01R GAPopulasi AwalEvaluasi Fitnessele!si "n#ivi#u$ross over #an %utasiPopulasi &aruNILAI 2ITNESSNilai suatu indiidu3solusi %baik3tidakn"a suatu indiidu3solusi*Acuan dalam mencapai nilai optimal dalam algoritma genetika .4 mencari indiidu dengan nilai 5tness "ang paling tinggiSELEKSI ,emili!an indiidu berdasarkan nilai 5tness.n"aSemakin tinggi nilai 5tness suatu indiidu semakin besar kemungkinann"a untuk terpili! Sala! satu teknik "ang dapat dilakukan adala! dengan teknik mesin roulleteMesin Roullete6onto! 7Indiidu & 7 nilai 5tness 7 &89Indiidu : 7 nilai 5tness 7 :)9Indiidu ; 7 nilai 5tness 7