UJIAN AKHIR SEMESTER

ARTIFICIAL INTELLIGENCE
“ALGORITMA GENETIK”

OLEH:

DINDA AYUSMA TONAEL

(17120098)
Kelas A

SEKOLAH TINGGI MANAJEMEN INFORMATIKA KOMPUTER

(STIKOM) UYELINDO KUPANG
2019
Soal:
Mencari Nilai X, Y dan Z agar fungsi F berikut ini minimal:
F Tujuan F(X,Y,Z) = 3X^3Y + 4Y^Z – 22
Dengan Batasan nilai 0 ≤ X,Y, Z ≤ 3

Pembahasan:

Tentukan nilai-nilai X,Y,Z dengan menggunakan langkah-langkah Algoritma

Genetik:
1. Coding Kromosom, Membuat Batasan nilai x:
0 ≤ X,Y, Z ≤ 3

Untuk menentukan nilai bit, kita berpatokan pada bilangan random. Berikut
gambarnya:

Bil. Random

Bilangan random diatas diulangi sebanyak yang dibutuhkan, sehingga

menghasilkan:

Dengan ketentuan nilai bit memenuhi nilai 0 ≤ X,Y ≤ 3.

2. Nilai Fitness
Misal dibangkitkan 4 kromosom secara random:

3. Seleksi OrangTua
Dalam kasus mencari fungsi minimum, nilai Fmin terkecil menjadi nilai
Fitness terbesar, diurutkan dan dicari probabilitas setiap kromosom,
 Berdasarkan nilai fitness diatas, kita mencari nilai probabilitas dan
kumulatif, dimana akan diurutkan dari nilai tertinggi:

4. Pindah Silang (Crossover)

dibagi 9 karena terdapa 9 titik g1-g9

Perpindahan dimulai dari titik ke 4, karena dari hasil perhitungan diatas

= 3.78, sehingga 3 titik mengalami pergantian
5. Mutasi