Resume algoritma genetika
Download as DOCX, PDF
1 like1,408 views
tugas kecerdasan buatan tentang ringkasan dari algoritma genetika
Resume algoritma genetika
- 1. Resume AlgoritmaGenetika DosenIr.BambangSiswoyo, M.Si. DisusunOleh : NIM : 10108279 Nama : Irwansyah TeknikInformatika TeknikdanIlmuKomputer UniversitasKomputer Indonesia
- 2. Resume AlgoritmaGenetika (Irwansyah - 10108279) Page 1 Daftar Isi Definisi Algoritma Genetika..........................................................................................................................2 Beberapa Definisi Penting Dalam Algoritma Genetika .................................................................................2 Hal-Hal Yang Harus Dilakukan Dalam Menggunakan Algoritma Genetika ...................................................2 Pengertian Individu.......................................................................................................................................3 Nilai Fitness...................................................................................................................................................3 Siklus Algoritma Genetika.............................................................................................................................3 Membangkitkan Populasi Awal.....................................................................................................................4 Seleksi ...........................................................................................................................................................4 Seleksi Dengan Mesin Roullete.....................................................................................................................4 Cross Over (Pindah Silang)............................................................................................................................5 Mutasi Gen....................................................................................................................................................6
- 3. Resume AlgoritmaGenetika (Irwansyah - 10108279) Page 2 DefinisiAlgoritmaGenetika AlgoritmaGenetikaadalahalgoritma yangmemanfaatkan proses seleksialamiah yang dikenaldengan proses evolusi.Dalam proses evolusi, individusecaraterus-menerusmengalamiperubahan gen untukmenyesuaikandenganlingkunganhidupnya. Hanyaindividu-individuyang kuat yang mampubertahan. Proses seleksialamiahinimelibatkanperubahan genyang terjadipadaindividumelalui proses perkembangbiakan.Dalamalgoritmagenetikaini, prosesperkembang-biakaninimenjadi proses dasar yangmenjadiperhatianutama, dengandasarberpikir, Bagaimanamendapatkanketurunan yang lebihbaik.Algoritmagenetikainiditemukanoleh John Hollanddandikembangkanolehmuridnya David Goldberg. BeberapaDefinisiPentingDalamAlgoritmaGenetika Genotype (Gen) Sebuahnilai yang menyatakansatuandasar yang membentuksuatuartitertentudalamsatukesatuan gen yang dinamakankromosom. Dalamalgoritmagenetika, gen inibisaberupanilaibiner, float,integer maupunkarakter, ataukombinatorial. Allele = nilaidari gen. Kromosom = gabungan gen-gen yang membentuknilaitertentu. Individu, menyatakansatunilaiataukeadaan yangmenyatakansalahsatusolusi yang mungkindaripermasalahan yang diangkat. Populasi = merupakansekumpulanindividu yang akandiprosesbersamadalamsatusiklus proses evolusi. Generasi = menyatakansatu-satuansiklus proses evolusi. Nilai Fitness = menyatakanseberapabaiknilaidarisuatuindividuatausolusi yang didapatkan. Hal-Hal Yang HarusDilakukanDalamMenggunakanAlgoritmaGenetika Mendefinisikanindividu, dimanaindividumenyatakansalahsatusolusi (penyelesaian) yang mungkindaripermasalahan yang diangkat. Mendefinisikannilai fitness, yang merupakanukuranbaik-tidaknyasebuahindividuataubaik- tidaknyasolusiyang didapatkan. Menentukan proses pembangkitanpopulasiawal. Halinibiasanyadilakukandenganmenggunakanpembangkitanacakseperti random-walk. Menentukan proses seleksi yang akandigunakan. Menentukan proses perkawinansilang (cross-over)danmutasi gen yang akandigunakan.
- 4. Resume AlgoritmaGenetika (Irwansyah - 10108279) Page 3 PengertianIndividu Individubisadikatakansamadengankromosom, yangmerupakankumpulan gen. Gen inibisabiner, float, dankombinatorial.Individumenyatakansalahsatusolusi yang mungkin, misalkandalam TSP individumenyatakanjalur yangditempuh, dalampenentuannilaimaksimaldari F(x,y)individumenyatakannilai (x,y). Nilai Fitness Nilai fitness adalahnilai yang menyatakanbaiktidaknyasuatusolusi (individu).Nilai fitness ini yang dijadikanacuandalammencapainilai optimal dalamalgoritmagenetika.Algoritmagenetikabertujuanmencariindividudengannilai fitness yang paling tinggi.Dalam TSP, karena TSP bertujuanmeminimalkanjarak, makanilaifitnessnyaadalahinversidarijarak. SiklusAlgoritmaGenetika
- 5. Resume AlgoritmaGenetika (Irwansyah - 10108279) Page 4 MembangkitkanPopulasiAwal Membangkitkanpopulasiawaladalah prosesmembangkitkansejumlahindividusecaraacakataumelaluiprosedurtertentu. Syarat-syarat yang harusdipenuhiuntukmenunjukkansuatusolusiharusbenar- benardiperhatikandalampembangkitansetiapindividunya.Dalam TSP, populasimenyatakansejumlahsolusi (jalur)yang dicarisecaraacak. Misalkandalampopulasiterdapat4 individu, makacontohpopulasiawal TSP dengan 7 kotaadalahsebagaiberikut: Seleksi Seleksidilakukanuntukmendapatkancaloninduk yang baik.Induk yang baikakanmenghasilkanketurunan yang baik.Semakintingginilai fitness suatuindividusemakinbesarkemungkinannyauntukterpilih.Seleksidapatdilakukandenganmenggunakandu amacamteknik, yaitumesinroullete, danturnamen. SeleksiDenganMesinRoullete Individu 1: fitness = 10 % Individu 2: fitness = 25 % Individu 3: fitness = 40 % Individu 4: fitness = 15% Individu 5: fitness = 10%
- 6. Resume AlgoritmaGenetika (Irwansyah - 10108279) Page 5 Cross Over(PindahSilang) Merupakansalahsatu operator dalamalgoritmagenetika yang melibatkanduaindukuntukmenghasilkanketurunan yang baru. Cross over dilakukandenganmelakukanpertukaran gen dariduainduksecaraacak.Macam-macam Cross-Over yangbanyakdigunakanantaralain: Pertukaran gen secaralangsungdan Pertukaran gen secaraaritmatika. Proses cross over dilakukanpadasetiapindividudenganprobabilitascross-over yang ditentukan.
- 7. Resume AlgoritmaGenetika (Irwansyah - 10108279) Page 6 Mutasi Gen Mutasi Gen merupakan operatoryang menukarnilai gen dengannilaiinversinya, mialnyagennyabernilai 0 menjadi 1.Setiapindividumengalamimutasigen denganprobabilitasmutasiyang ditentukan.Mutasidilakukandenganmemberikannilaiinversiataumenggesernilai gen pada genyang terpilihuntukdimutasikan.