TUGAS II SIMULASI A3

NAMA KELOMPOK :
1. AYOMI SASMITO (081411233004)
2. FIRMAN RIYUDHA (081411231088)
3. ENDRIK MIFTAH S (081411231083)
4. E ANDRY DWI K (081411231080)
5. M FAIRUZZUDIN Z (081411231070)

SOAL :
1. Tentukan Akar Persamaan 2cos(x)-x-1=0, dengan 0 x 5
2. Tentukan Nilai Maksimum dari fungsi f(x)=x+sin(32x), dengan 0 x 6

JAWABAN :
1. Akar Persamaan 2cos(x)-x-1=0
Langkah 1 (Ubah Persamaan menjadi Permasalahan Optimasi)
Fungsi Tujuan : Min (2cos(x)-x-1)2, 0 x 5

Langkah 2 (Generate Bilangan Acak antara 0 x 5

Npop = 8
Nvar = 1

Langkah 3 (Hitung Fitness)

 Langkah 4 (Seleksi Alam)
Dipilih xrate = 0.4
Ninduk = npop*xrate
= 10 * 0.4
=4
populasi fitness
0.6349 0.0006
0.4877 0.0779
1.3925 4.1526
2.7344 31.035

Langkah 5 (Pembobotan dan Ranking)

populasi fitness Rangking P(n)

0.6349 0.0006 1 0.4
0.4877 0.0779 2 0.7
1.3925 4.1526 3 0.9
2.7344 31.035 4 1
 Langkah 6 (Pemilihan Pasangan)

Matriks A :

Matriks B :

Langkah 7 (Cross Over / Kawin Silang)

0.6
Dipilih = 0.7 ( )
Maka diperoleh :
 ()
c1
d1
G= c2
d2

G= 1,4747
1,8946
2,06039

( )
1.54904
1.26916
1,16171 2.4269
2.4269

Langkah 8 (Mutasi)
Dipilih Mutation Rate = 0.4
Ninduk = npop * mut rate
= 10 *0.4 = 4

Pop Baru Fitness Setelah Mutasi

0.6349 0.00060703 0.6349
0.4877 0.077911283 0.4877
1.3925 4.152603031 1.3925
2.7344 31.03462023
1.4747 5.211189585
1.8946 12.46760589
2.06039 16.0073982
1.16171 1.86641384 1.16171

Generate Solution 0 x 5
 Sehingga Tabel Mutasi menjadi

Jadi , x terbaik adalah 0.6349

2. Nilai Maksimum f(x) = x+sin(32x), dengan 0 x 6

Langkah 1 (Ubah ke Permasalahan Optimasi)
Max, f(x) = x+sin(32x)
Langkah 2 (Generate Bilangan Acak 0 x 6 )
Npop = 10
Nvar = 1
 Langkah 3 (Hitung Fitness)

Langkah 4 (Seleksi Alam)

Dipilih xrate = 0.4
Ninduk = npop * xrate
= 10 * 0.4 = 4
Populasi Fitness
5.745 6.743386
5.743 6.742974
5.7893 5.885517
5.8236 4.981463

Langkah 5 (Pembobotan dan Ranking)

Populasi Fitness Ranking P(n)
5.745 6.743386 1 0.4
5.743 6.742974 2 0.7
5.7893 5.885517 3 0.9
5.8236 4.981463 4 1

Langkah 6 (Pemilihan Pasangan)

 Matriks A :

Matriks B :

Langkah 7 (Cross Over / Kawin Silang)

Dipilih = (0.6
0.7 )
Maka diperoleh :
 ()
c1
d1
G= c2
d2

G= 5.77078
5.76152
5.76858

( )
1.54904
1.26916
5.80002 2.4269
2.4269

Langkah 8 (Mutasi)
Dipilih Mutation Rate = 0.4
Ninduk = npop * mut rate
= 10 *0.4 = 4
POP BARU FITNESS SETELAH MUTASI
5.745 6.743386 5.745
5.743 6.742974 5.743
5.7893 5.885517
5.8236 4.981463
5.77078 6.406551
5.76152 6.594973 5.76152
5.76858 6.457071 5.76858
5.80002 5.555841
Generate Solution 0 x 6
Jadi, X terbaik adalah 5.745