Category Archives: Study

Yuk belajar bareng, sharing ilmu dan informasi…….

Tahukah kawan seiring berkembangnya dunia Information Communication and Technology (ICT) terutama di dunia persilatan pembuatan web, kini HTML sebagai salah satu senjata/bahasa yang digunakan dalam pembuatan web telah mengalami perkembangan yang cukup signifikan. Kini HTML akan mendapatkan warna sabuknya yang kelima (HTML 5)warnanya apa ya….:D.
Terdapat beberapa perbedaaan dari adek seperguruannya HTML 4 dan di bawahnya…Adapun perbedaannya adalah sebagai berikut :
Read More »

4. Rekombinasi / pindah silang / crossover
Rekombinasi merupakan proses pemindahan string bit kromosom dari parent untuk menghasilkan child yang baru dengan struktur gen hasil kombinasi dari parent.

Rekombinasi berdasarkan skema pemilihan titik potong dibedakan menjadi :
a. One-point crossover
b. Two-point crossover
c. N-point crossover

5. Mutasi
Mutasi merupakan proses pengubahan string bit dari sebuah kromosom untuk menghasilkan turunan yang lebih baik dari induk / parent-nya. Biasanya proses pemilihan string bit dilakukan secara random / acak. Misalkan terdapat individu yang memiliki susunan kromosom 101011, setelah dilakukan proses mutasi berubah menjadi 111011. Dari contoh tersebut dapat dlihat bahwa nilai 0 dimutasi menjadi 1, sehingga dalam sekian generasi nantinya akan dihasilkan sebuah individu yang terbaik.

3. Seleksi
Seleksi dalam algoritme genetika merupakan proses pemilihan kromosom terbaik dari populasi. Skema seleksi dalam algoritme genetika ada 3 macam :

a. Fitness based selection
Skema seleksi yang didasarkan pada nilai relatif fitness suatu kromosom. Pemilihan kromosom terbaik didasarkan pada nilai probabilitas fitness masing-masing kromosom. Salah satu skema yang termasuk ke dalam Fitness based selection adalah Roulette Wheel. Skema ini menggunakan nilai proporsi kemungkinan suatu kromosom terpilih berdasarkan nilai fitness.

Tahapan dari seleksi Roulette Wheel adalah :
1 Hitung nilai fitness eval(vi) untuk tiap kromosom vi ( i = 1, …, population_size).
Read More »

Algoritme genetika merupakan salah satu algoritme yang dapat digunakan dalam penyelesaian masalah optimasi. Dalam prosesnya algoritme genetika mengadopsi teori evolusi. Algoritme genetika dicetuskan oleh John Holland dan teman-temanya pada tahun 1970-an. Dalam dunia biologi terdapat beberapa istilah yang digunakan dalam algoritme genetika, yaitu reproduksi, rekombinasi, dan mutasi.

Hal terpenting dalam penyelesaian masalah menggunakan algoritme genetika adalah :
1. Representasi kromosom
Kromosom merupakan salah satu bagian dari kandidat solusi suatu permasalahan. Kemahiran dalam merepresentasikan permasalahan dunia nyata ke dalam bentuk kromosom merupakan syarat utama yang harus dipenuhi agar permasalahan tersebut dapat diselesaikan.
Read More »