Analisis Kebutuhan Proses Analisis Kebutuhan Keluaran Output
telah ditentukan. Pada proses ini akan dihasilkan kromosom anak hasil dari perkawinan silang kedua induknya, dimana kromosom anak tersebut berisi
gen-gen gabungan dari bagian kromosom 1 dan kromosom 2. 6.
Proses Mutasi Proses mutasi adalah penukaran pasangan gen yang telah terpilih secara
random dalam 1 kromosom. Penukaran pasangan ini dilakukan pada dua gen dalam satu kromosom. Untuk semua gen dalam kromosom, jika
bilangan random [1,0] yang dibangkitkan kurang dari probabilitas mutasi, maka nilai gen tersebut akan ditukar dengan nilai gen lain yang dipilih
secara random. Pada langkah 5 dan langkah 6, kedua probabilitas dari probabilitas
crossover dan probabilitas mutasi akan diatur dikontrol dengan melakukan proses kendali logika fuzzy.
7. Evaluasi dan Kriteria Penghentian Generasi
Tahap ini adalah penghitungan jumlah generasi sampai mencapai batas maksimum generasi yang diberikan. Bila dalam jumlah generasi yang
ditentukan tidak ada kromosom yang lebih baik, maka proses iterasi akan berhenti.
b. Kendali logika fuzzy Langkah-langkah yang dilakukan adalah sebagai berikut :
Prosedur : untuk mengontrol nilai parameter algoritma genetika Langkah1 : Hitung perubahan nilai pada rata-rata nilai fitness antara generasi
sekarang dengan generasi sebelumnya.
Langkah 2 : Tentukan nilai pengontrol antara generasi sekarang dengan generasi sebelumnya menggunakan tabel pengambilan keputusan fuzzy.
Langkah 3 : Setelah melakukan nilai pengontrol diatas, hitung nilai perubahan pada probabilitas crossover dan probabilitas mutasi.
Langkah 4 : Update nilai probabilitas crossover dan probabilitas mutasi. Langkah 5 : kembali pada loop algoritma genetika.