Algoritme Genetika [3]

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.

 

Algoritme Genetika [2]

Advertisements

4 thoughts on “Algoritme Genetika [3]

  1. eh did, kok hampir sama2 kyk ilmu biologi yah?
    ada jg tuh yg namanya pindah silang, bikin mutasi genetik…
    itulah yg diperdebatkan orang-rang sampe skarang, apa mutasi itu baik atau buruk, atau lebih mendalam lg, apakah mutasi itu abadi atau hanya pepesan kosong?
    loh, kok jd ngomongin biokimia, syadid kan ilkom, hehee

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s