30 April 2017

Nilai Fitness dengan Menggunakan Metode Optimasi dan Simulasi

Artikel ini contoh kasus pencarian nilai fitness dalam Algoritma Genetika.

Analisa masalah
Pencarian 6 digit angka yang sama antara 6 digit angka yang di inputkan user dengan 6 digit angka yang ditentukan oleh komputer secara  acak.untuk menentukan kesamaan, dimana solusi yang didapatkan akan dimasukkan kedalam Nilai Fitness dengan menggunakan metode optimasi dan simulasi (GA).

Analisa proses
Mengisi 6 digit angka (angka 1 atau 0 saja) dan kemudian komputer secara random akan mengeluarkan 6 digit angka untuk mencari kesamaan angka dengan menggunakan metode optimasi dan simulasi. Populasi awal dibangun secara acak, sedangkan populasi berikutnya merupakan hasil evolusi kromosom-kromosom melalui iterasi yang disebut dengan istilah generasi.  Misalnya :
User memasukkan 6 digit angka (angka 1 atau 0 saja) yaitu 101010. Setelah itu,
Tekan enter maka komputer akan mengeluarkan 6 digit angka (angka 1 atau 0 ) juga secara acak. Maka akan mendapatkan solusinya.
Contoh lihat screenshot dibawah ini :

Nilai Fitness, menyatakan seberapa baik nilai dari suatu individu atau solusi yang didapatkan.
Nilai Fitness didapat dari kesamaan dari 6 digit angka yang user buat dan 6 digit angka dari urutan komputer.
Misal :
User  : 101010
Komputer : 011000
Nilai Fitnessnya : 3 à ( Didapat dari : ada 3 digit angka dalam urutan yang sama pada kasus di atas ).

1 comment:

Silakan masukkan komentar Anda untuk perkembangan blog ini.