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 ).
makasih kak nice info
ReplyDeletejual beli excavator bekas