Algen

download Algen

of 6

  • date post

    21-Nov-2014
  • Category

    Technology

  • view

    30
  • download

    0

Embed Size (px)

description

presentasi

Transcript of Algen

  • 1. GGAA IIMMPPLLEEMMEENNTTAATTIIOONNPROBLEMS

2. Maximum of tthhee PPeeaakk 22 vvaarr FFuunnccttiioonnProblem : menemukan maksimumpeak (puncak) fungsi 2 variabel :( ) f (x, y) = (1- x)2e- x2 -( y+1)2 - x - x3 - y3 e- x2 - y2- 3 < x, y < 3Selesaikan dengan menerapkanalgoritma Genetika. 3. Maximum of the PPeeaakk 22 vvaarr FFuunnccttiioonn -- CCoonnttStep (1) : Representasi variabel-variabelpermasalahan (parameter x dan y). Parameter x dany masing-masing dinyatakan sebagai barisan 8-bit.1 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1x yPanjang representasi kromosom = 8 berhubungandengan ketelitian (akurasi) penyelesaian. 4. Maximum of the PPeeaakk 22 vvaarr FFuunnccttiioonn -- CCoonnttStep (2) : definisikan fungsi fitness (dalam kasus ini,fungsi fitness diambil f(x,y) ). Tentukan ukuranpopulasi kromosom (misal, 6), dan secara randombentuk (generate) sebuah populasi awal (initialpopulation).Step (3) : hitung nilai fitness masing-masingkromosom (dilakukan dalam 2 tahap), (a) kromosomdi-decode (dikonversi ke 2 bilangan riil x dan y),dalam interval antara -3 dan 3. (b) nilai-nilai x dan yhasil konversi disubstitusi ke f(x,y). 5. Maximum of the PPeeaakk 22 vvaarr FFuunnccttiioonn -- CCoonntt(Proses decode) : representasi kromosom 16-bitdipartisi menjadi 2 string masing-masing 8-bit.x = (138)10y = (59)101 0 0 0 1 0 1 00 0 1 1 1 0 1 1Range integer untuk 8-bit : 0 s/d 28 1, dipetakan(map) ke range sesungguhnya dari parameter x dany, yaitu range dari -3 ke 3 :0.02352946 =-256 1 6. Maximum ooff tthhee PPeeaakk 22 vvaarr FFuunnccttiioonn -- CCoonnttUntuk mendapatkan nilai-nilai x dan y yangsebenarnya, kalikan nilai-nilai desimaldengan 0.0235294 dan hasilnya kurangidengan 3 :(138) 0.0235294 3 0.2470588 10 x = - =dan(59) 0.0235294 3 1.6117647 10 y = - = - 7. Maximum ooff tthhee PPeeaakk 22 vvaarr FFuunnccttiioonn -- CCoonnttUntuk mendapatkan nilai-nilai x dan y yangsebenarnya, kalikan nilai-nilai desimaldengan 0.0235294 dan hasilnya kurangidengan 3 :(138) 0.0235294 3 0.2470588 10 x = - =dan(59) 0.0235294 3 1.6117647 10 y = - = -