Anda di halaman 1dari 11

Tentukan x pada selang [0 255] yang memaksimumkan fungsi f(x) = sin(x/256).

Jelas bahwa nilai maksimum untuk fungsi sin(A) adalah 1. Jika A=x/256, maka
secara eksak dapat dicari nilai x sebagai berikut:
arcsin(1) = x/256
x = (90*256)/180 = 128.
Gambar 9.14 menunjukkan gambar fungsi tersebut.
sin(pi*x/256)
1
0.9
0.8
0.7

f(x)

0.6
0.5
0.4
0.3
0.2
0.1
0
0

50

100

150
x

200

250

300

Gambar 9.14 Fungsi f(x)= sin(x/256)


a. Representasi solusi
Kromosom v merupakan representasi dari variabel x yang berbentuk string biner.
Sedangkan panjang setiap kromosom tergantung pada presisi yang diinginkan
(misalhan ketepatan n angka di belakang koma). Secara umum, misalkan selang
yang diijinkan untuk variabel x adalah [a b], dengan presisi n, maka panjang
kromosom L dapat dirumuskan sebagai:
2

L = log[(b-a)10 + 1)]
Sedangkan nilai x dapat dirumuskan sebagai:
L

x = a + [(b-a)/(2 -1)]*v
Sehingga panjang kromosom v untuk x pada selang [0 255] dengan presisi n=3
adalah:
2

L = log[(255-0)10 + 1)]
2

= log[255001] = 18
Apabila suatu vektor:
v1 = 1 0 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0
= 134368
maka:
x = 0 + [(255-0)/(218-1)]*134368 = 130,7067

Nilai fitness:
f(130,7067) = sin(*130,7067/256) = 0,99944842
b. Penentuan parameter
Misalkan parameter-parameter yang digunakan adalah:

popsize = 20;

pc = 0,25.

pm = 0,01

maksimum generasi = 100

c. Inisialisasi populasi awal


Populasi awal dipilih secara acak, misalkan diperoleh hasil seperti pada Tabel 9.3.
Tabel 9.3 Populasi awal
Kromosom
kev1
v2
v3
v4
v5
v6
v7
v8
v9
v10
v11
v12
v13
v14
v15
v16
v17
v18
v19
v20

Bentuk biner
1
1
0
0
0
0
1
1
1
0
1
1
0
1
0
1
0
1
1
1

0
1
0
0
1
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1

1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1

0
0
0
0
1
1
1
1
0
0
1
0
0
1
1
0
0
1
1
0

0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
1
0
1
0

1
0
1
0
0
0
0
0
1
1
1
0
1
0
1
0
1
1
0
0

1
0
0
1
0
0
0
0
1
1
1
0
1
0
1
1
0
1
1
1

0
0
1
0
1
1
0
1
0
0
0
1
0
0
0
1
1
1
0
0

1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0

1
1
0
1
1
1
0
0
0
1
1
1
0
0
1
0
1
1
1
0

0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0

0
1
0
0
0
1
1
0
1
0
0
1
1
1
1
0
1
1
0
1

x
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
0
0
0

0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
0

0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0

1
1
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1

0
1
1
0
0
1
0
1
0
0
1
0
1
0
0
1
1
1
0
1

1
0
0
0
1
0
0
0
1
0
1
1
1
1
1
0
0
0
0
0

166,104
200,167
5,158
34,288
88,953
49,138
144,138
208,202
165,941
70,131
213,464
232,450
78,263
239,173
30,343
202,758
13,290
214,490
185,663
225,186

Fitness
F=f(x)
0,893
0,633
0,063
0,408
0,887
0,567
0,980
0,554
0,894
0,758
0,499
0,285
0,819
0,205
0,364
0,608
0,162
0,488
0,760
0,369

Total Fitness = 11,1960


d. Seleksi kromosom baru dengan Roda Roulette
Langkah-langkah yang harus dikerjakan:

Total fitness adalah 11,1960. Sehingga fitness relatif (pk) tiap-tiap kromosom
dapat dicari sebagai berikut:
p1 = F1/TotalFitness = 0,893/11,1960 = 0,079.
p2 = F2/TotalFitness = 0,633/11,1960 = 0,057.
p3 = F3/TotalFitness = 0,063/11,1960 = 0,006.
Dan seterusnya. Hasil selengkapnya terlihat pada Tabel 9.4.

Tabel 9.4 Fitness relatif & fitness komulatif.


Kromosom
v1
v2
v3
v4
v5
v6
v7
v8
v9
v10
v11
v12
v13
v14
v15
v16
v17
v18
v19
v20

Fitness relatif
(pk)

Fitnes komulatif
(qk)
0,079
0,136
0,142
0,178
0,258
0,308
0,396
0,445
0,525
0,593
0,637
0,663
0,736
0,754
0,787
0,841
0,856
0,899
0,967
1,000

0,079
0,057
0,006
0,036
0,079
0,051
0,088
0,049
0,080
0,068
0,045
0,025
0,073
0,018
0,032
0,054
0,015
0,044
0,068
0,033

Fitness komulatif (qk) dapat dicari sebagai berikut:


q1 = p1 = 0,079
q2 = q1 + p2 = 0,079 + 0,057 = 0,136
q3 = q2 + p3 = 0,136 + 0,006 = 0,142
Dan seterusnya. Hasil selengkapnya terlihat pada Tabel 8.2.

Bangkitkan bilangan acak sebanyak popsize=20. Misalkan bilangan acak yang


terbentuk seperti pada Tabel 9.5.
Tabel 9.5 Bilangan acak untuk seleksi.
No
1
6
11
16

Bil.
acak
0,852
0,888
0,111
0,799

No
2
7
12
17

Bil.
acak
0,040
0,586
0,730
0,895

No
3
8
13
18

Bil.
acak
0,352
0,377
0,298
0,608

No
4
9
14
19

Bil.
No
acak
0,606
5
0,088
10
0,559
15
0,078
20

Bil.
acak
0,583
0,037
0,163
0,318

Bilangan random pertama r1=0,852, bisa dilihat bahwa r1q16 dan r1<q17. Dengan
demikian, maka v17 akan terpilih menjadi kromosom baru yang pertama.
Bilangan random kedua r2=0,040, terlihat bahwa r2<q1. Dengan demikian, maka
v1 akan terpilih menjadi kromosom baru yang kedua. Pada bilangan random
ketiga r3=0,352, bisa dilihat bahwa r3q6 dan r3<q7. Dengan demikian, maka v7
akan terpilih menjadi kromosom baru yang ketiga. Hasil selengkapnya terlihat
pada Tabel 9.6.

Tabel 9.6 Kromosom baru hasil seleksi.


Kromosom

Bentuk biner
0
1
1
1
0
1
0
1
1
1
1
0
0
0
0
1
1
1
1
1

v1
v2
v3
v4
v5
v6
v7
v8
v9
v10
v11
v12
v13
v14
v15
v16
v17
v18
v19
v20

0
0
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0

0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0

0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1

1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0

1
1
0
1
1
1
1
0
0
1
0
1
0
1
0
0
1
1
1
0

0
1
0
1
1
1
1
0
0
1
0
1
0
1
1
1
1
1
1
0

1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0

0
1
1
0
0
0
0
1
1
1
1
1
0
0
0
1
0
0
1
1

1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0

0
0
1
0
1
0
1
1
1
0
1
0
0
1
1
0
0
0
0
1

1
0
1
0
0
1
0
1
1
0
1
1
1
0
0
0
1
0
0
1

Fitness
F=f(x)

x
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0

1
0
1
1
0
1
0
1
0
0
0
0
1
0
1
1
1
1
0
1

1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0

1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
0
1
0

1
0
0
1
0
1
0
0
1
0
1
1
1
0
0
1
1
1
0
0

0,162
0,893
0,980
0,499
0,758
0,488
0,758
0,980
0,633
0,893
0,633
0,819
0,567
0,758
0,408
0,608
0,488
0,499
0,893
0,980

13,290
166,104
144,138
213,464
70,131
214,490
70,131
144,138
200,167
166,104
200,167
78,263
49,138
70,131
34,288
202,758
214,490
213,464
166,104
144,138

0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0

Asal
v17
v1
v7
v11
v10
v18
v10
v7
v2
v1
v2
v13
v6
v10
v4
v16
v18
v11
v1
v7

e. Crossover
Langkah-langkah yang harus dikerjakan:

Karena peluang crossover (pc) adalah 0,25; maka diharapkan 25% dari total
kromosom akan mengalami crossover (5 dari 20 kromosom). Untuk memilih
kromosom-kromosom mana saja yang akan dilakukan crossover, bangkitkan
bilangan acak antara [0 1] sebanyak 20 buah. Misalkan bilangan-bilangan itu
seperti terlihat pada Tabel 9.7:
Tabel 9.7 Bilangan acak untuk crossover.
No
1
6
11
16

Bil.
acak
0,383
0,209
0,241
0,497

No
2
7
12
17

Bil.
acak
0,475
0,968
0,597
0,060

No
3
8
13
18

Bil.
acak
0,849
0,462
0,908
0,106

No
4
9
14
19

Bil.
acak
0,850
0,481
0,807
0,051

No
5
10
15
20

Bil.
acak
0,125
0,112
0,961
0,857

Pilih bilangan-bilangan acak yang kurang dari pc (misalkan rs), maka kromosom
vs berhak untuk melakukan crossover. Bilangan acak pertama r1 = 0,383;
bilangan ini lebih besar jika dibandingkan denga pc (0,25). Dengan demikian
kromosom v1 tidak akan mengalami crossover. Bilangan acak yang kurang dari
pc adalah bilangan ke-5, 6, 10, 11, 17, 18 dan 19. Hal ini berarti bahwa
kromosom yang berhak untuk melakukan crossover adalah v5, v6, v10, v11, v17,
v18 dan v19. Karena jumlah kromosom yang terpilih ganjil (7), maka harus
dibuang salah satu, misalkan kromosom v19 dibuang. Tabel 9.8 menunjukkan
kromosom-kromosom yang akan di-crossover.

Tabel 9.8 Kromosom-kromosom yang akan disilangkan (di-crossover).


Kromosom
0
1
1
1
1
1

v5
v6
v10
v11
v17
v18

Bentuk biner
1
1
0
1
1
1

0
0
1
0
0
0

0
1
0
0
1
1

0
0
0
1
0
0

1
1
1
0
1
1

1
1
1
0
1
1

0
1
0
0
1
0

0
0
1
1
0
0

1
1
1
1
1
1

1
0
0
1
0
0

0
1
0
1
1
0

Fitness
F=f(x)

x
1
0
0
0
0
1

0
1
0
0
1
1

0
0
0
1
0
0

0
0
1
1
0
0

0
1
0
1
1
1

70,131
214,490
166,104
200,167
214,490
213,464

0
0
1
0
0
1

0,758
0,488
0,893
0,633
0,488
0,499

Silangkan (v5 dengan v6), (v10 dengan v11) dan (v17 dengan v18). Pada
crossover v5 dengan v6, pilih bilangan acak antara 1 sampai (L-1), [1 17].
Bilangan ini akan menentukan posisi crossover satu titik. Misalkan bilangan itu
adalah 4.
v5 =

0 1 0 0

0 1 1 0 0 1 1 0 1 0 0 0 0 0

v6 =

1 1 0 1

0 1 1 1 0 1 0 1 0 1 0 0 1 0

Anak sebagai hasil crossover (v5 dan v6) adalah:


v5 =

0 1 0 0

0 1 1 1 0 1 0 1 0 1 0 0 1 0

v6 =

1 1 0 1

0 1 1 0 0 1 1 0 1 0 0 0 0 0

Pemilihan posisi penyilangan dengan mengambil bilangan acak, kemudian


dilanjutkan dengan penyilangan ini juga dilakukan untuk semua pasangan
kromosom yang akan disilangkan.

Hasil setelah dilakukan crossover terlihat pada Tabel 9.9.


Tabel 9.9 Kromosom-kromosom setelah dilakukan crossover.
Kromosom
v1
v2
v3
v4
v5
v6
v7
v8
v9
v10
v11
v12
v13
v14
v15
v16
v17
v18
v19
v20

Bentuk biner
0
1
1
1
0
1
0
1
1
1
1
0
0
0
0
1
1
1
1
1

0
0
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0

0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0

0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
0
1

1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0

1
1
0
1
1
1
1
0
0
1
0
1
0
1
0
1
1
1
1
0

0
1
0
1
1
1
1
0
0
1
0
1
0
1
1
1
1
1
1
0

1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0

0
1
1
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
1
1

1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0

0
0
1
0
0
1
1
1
1
1
0
0
0
1
1
0
0
0
0
1

1
0
1
0
1
0
0
1
1
1
0
1
1
0
0
1
0
0
0
1

0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
1
0
0

1
0
1
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1

1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0

1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
1
0

Catatan: Kromosom yang bertanda (), adalah kromosom anak.

1
0
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
1
0
0

0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0

f. Mutasi
Langkah-langkah yang harus dikerjakan:

Hitung jumlah bit yang ada pada populasi, yaitu: popzize * L = 20 * 18 = 360.

Karena peluang mutasi (pm) adalah 0,01; maka diharapkan 1% dari total bit akan
mengalami mutasi (3,6 bit = 4 bit). Untuk memilih bit-bit mana saja yang akan
dilakukan mutasi, bangkitkan bilangan acak antara [0 1] sebanyak 360 buah.
Misalkan bilangan-bilangan itu terlihat pada Tabel 9.10.
Tabel 9.10 Bilangan acak untuk mutasi.

No
Bil. acak
No
Kromosom ke-1:
2
0,492
1
8
0,823
7
14
0,350
13
Kromosom ke-2:
2
0,054
1
8
0,114
7
14
0,768
13
Kromosom ke-3:
2
0,450
1
8
0,674
7
14
0,751
13
Kromosom ke-4:
2
0,608
1
8
0,965
7
14
0,244
13
Kromosom ke-5:
2
0,640
1
8
0,600
7
14
0,839
13
Kromosom ke-6:
2
0,969
1
8
0,430
7
14
0,398
13
Kromosom ke-7:
2
0,876
1
8
0,946
7
14
0,321
13
Kromosom ke-8:
2
0,806
1
8
0,766
7
14
0,543
13
Kromosom ke-9:
2
0,078
1
8
0,418
7
14
0,585
13
Kromosom ke-10:
2
0,849
1
8
0,329
7
14
0,114
13
Kromosom ke-11:
2
0,031
1
8
0,377
7
14
0,521
13
Kromosom ke-12:
2
0,924
1
8
0,764
7
14
0,457
13
Kromosom ke-13:
2
0,066
1
8
0,644
7
14
0,888
13
Kromosom ke-14:

Bil. acak

No

Bil. acak

No

Bil. acak

No

Bil. acak

No

Bil. acak

0,297
0,644
0,136

3
9
15

0,487
0,439
0,256

4
10
16

0,183
0,632
0,220

5
11
17

0,933
0,534
0,522

6
12
18

0,448
0,279
0,168

0,006
0,525
0,269

3
9
15

0,289
0,638
0,921

4
10
16

0,935
0,587
0,789

5
11
17

0,192
0,456
0,659

6
12
18

0,788
0,829
0,316

0,274
0,998
0,063

3
9
15

0,352
0,737
0,802

4
10
16

0,477
0,500
0,345

5
11
17

0,066
0,517
0,068

6
12
18

0,334
0,115
0,550

0,425
0,335
0,339

3
9
15

0,934
0,091
0,403

4
10
16

0,022
0,025
0,498

5
11
17

0,187
0,714
0,374

6
12
18

0,127
0,369
0,779

0,635
0,138
0,560

3
9
15

0,645
0,856
0,765

4
10
16

0,480
0,981
0,994

5
11
17

0,917
0,222
0,286

6
12
18

0,929
0,885
0,882

0,414
0,186
0,871

3
9
15

0,184
0,458
0,435

4
10
16

0,406
0,678
0,529

5
11
17

0,860
0,381
0,858

6
12
18

0,737
0,566
0,030

0,102
0,480
0,219

3
9
15

0,347
0,341
0,518

4
10
16

0,026
0,809
0,787

5
11
17

0,808
0,393
0,452

6
12
18

0,000
0,994
0,857

0,922
0,319
0,303

3
9
15

0,717
0,564
0,523

4
10
16

0,213
0,760
0,399

5
11
17

0,606
0,290
0,719

6
12
18

0,615
0,190
0,174

0,062
0,820
0,200

3
9
15

0,018
0,839
0,256

4
10
16

0,474
0,390
0,507

5
11
17

0,144
0,935
0,793

6
12
18

0,332
0,949
0,334

0,481
0,560
0,421

3
9
15

0,749
0,232
0,452

4
10
16

0,450
0,691
0,111

5
11
17

0,259
0,832
0,755

6
12
18

0,785
0,263
0,017

0,999
0,789
0,959

3
9
15

0,524
0,010
0,671

4
10
16

0,876
0,789
0,246

5
11
17

0,382
0,055
0,533

6
12
18

0,885
0,301
0,673

0,051
0,034
0,941

3
9
15

0,888
0,768
0,500

4
10
16

0,384
0,104
0,947

5
11
17

0,649
0,643
0,003

6
12
18

0,982
0,085
0,918

0,859
0,465
0,357

3
9
15

0,863
0,410
0,808

4
10
16

0,405
0,952
0,487

5
11
17

0,850
0,481
0,807

6
12
18

0,125
0,112
0,961

0,383
1
0,209
7
0,241
13
Kromosom ke-15:
0,634
1
0,608
7
0,508
13
Kromosom ke-16:
0,826
1
0,144
7
0,258
13
Kromosom ke-17:
0,539
1
0,631
7
0,903
13
Kromosom ke-18:
0,212
1
0,984
7
0,827
13
Kromosom ke-19:
0,115
1
0,799
7
0,774
13
Kromosom ke-20:
0,077
1
0,197
7
0,558
13

0,475
0,968
0,597

2
8
14

3
9
15

0,849
0,462
0,908

4
10
16

0,711
0,609
0,834

5
11
17

0,497
0,453
0,871

6
12
18

0,919
0,260
0,768

2
8
14

0,472
0,138
0,787

3
9
15

0,205
0,915
0,959

4
10
16

0,316
0,356
0,780

5
11
17

0,011
0,923
0,925

6
12
18

0,600
0,556
0,996

2
8
14

0,997
0,326
0,835

3
9
15

0,718
0,014
0,725

4
10
16

0,925
0,413
0,191

5
11
17

0,279
0,357
0,413

6
12
18

0,070
0,308
0,230

2
8
14

0,477
0,076
0,012

3
9
15

0,468
0,587
0,223

4
10
16

0,278
0,925
0,184

5
11
17

0,258
0,450
0,082

6
12
18

0,719
0,731
0,793

2
8
14

0,757
0,843
0,403

3
9
15

0,894
0,685
0,866

4
10
16

0,191
0,495
0,993

5
11
17

0,665
0,670
0,467

6
12
18

0,231
0,348
0,150

2
8
14

0,319
0,142
0,841

3
9
15

0,391
0,705
0,082

4
10
16

0,719
0,410
0,714

5
11
17

0,748
0,754
0,573

6
12
18

0,205
0,742
0,146

2
8
14

0,878
0,440
0,643

3
9
15

0,464
0,525
0,177

4
10
16

0,856
0,556
0,081

5
11
17

0,396
0,984
0,166

6
12
18

0,958
0,524
0,908

Pada kromosom pertama, bit pertama, bilangan acak yang terbentuk adalah
0,492. Bilangan ini lebih besar jika dibanding dengan pm=0,01; ini berarti bahwa
kromosom pertama, bit pertama, tidak akan terkena mutasi. Pada kromosom
kedua, bit kedua, bilangan acak yang terbentuk adalah 0,006. Bilangan ini lebih
kecil jika dibanding dengan pm=0,01; ini berarti bahwa kromosom kedua, bit
kedua, akan terkena mutasi. Hasil selengkapnya kromosom yang terkena mutasi
terlihat pada Tabel 9.11.
Tabel 9.11 Kromosom dan posisinya yang terkena mutasi.

Kromosom ke-

bit ke-

2
7
11
12
13

2
6
9
17
1

Hasil setelah dilakukan mutasi terlihat pada Tabel 9.12.


Tabel 9.12 Kromosom setelah dilakukan mutasi.
Kromosom
v1
v2*
v3
v4
v5
v6
v7*
v8
v9

Bentuk biner
0
1
1
1
0
1
0
1
1

0
1
0
1
1
1
1
0
1

0
1
0
0
0
0
0
0
0

0
0
1
1
0
1
0
1
0

1
0
0
0
0
0
0
0
1

1
1
0
1
1
1
0
0
0

0
1
0
1
1
1
1
0
0

1
0
0
0
1
0
0
0
0

0
1
1
0
0
0
0
1
1

1
1
0
1
1
1
1
0
1

0
0
1
0
0
1
1
1
1

1
0
1
0
1
0
0
1
1

x
0
0
0
1
0
1
1
0
0

1
0
1
1
1
0
0
1
0

1
0
0
0
0
0
0
0
1

1
1
0
0
0
0
0
0
1

1
0
0
1
1
0
0
0
1

0
1
0
1
0
0
0
0
0

13,290
229,854
144,138
213,464
71,052
213,570
66,147
144,138
200,167

Fitness
F=f(x)
0,162
0,315
0,980
0,499
0,766
0,497
0,725
0,980
0,633

1
1
0
1
0
0
1
1
1
1
1

v10
v11*
v12*
v13*
v14
v15
v16
v17
v18
v19
v20

0
1
1
0
1
0
1
1
1
0
0

1
0
0
1
0
1
0
0
0
1
0

0
0
0
1
0
0
0
1
1
0
1

0
1
1
0
0
0
1
0
0
0
0

1
0
1
0
1
0
0
1
1
1
0

1
0
1
0
1
1
1
1
1
1
0

0
0
0
1
0
0
1
1
0
0
0

1
0
1
0
0
0
1
0
0
1
1

1
1
0
1
1
1
0
1
1
1
0

1
0
0
0
1
1
0
0
0
0
1

1
0
1
1
0
0
0
1
0
0
1

0
0
0
0
1
1
1
0
1
0
0

0
0
0
1
0
1
1
1
1
0
1

1
0
0
0
0
0
0
0
0
0
0

1
1
1
0
0
0
1
0
0
1
0

1
0
0
1
0
0
1
1
1
0
0

0
1
1
0
0
0
0
1
0
1
0

166,300
199,473
78,261
176,638
70,131
34,288
202,758
214,491
213,463
166,104
144,138

0,892
0,639
0,819
0,827
0,758
0,408
0,608
0,488
0,499
0,893
0,980

Catatan: Kromosom yang bertanda (*), adalah kromosom yang terkena mutasi.
g. Populasi akhir setelah dilakukan mutasi ini nanti akan dijadikan sebagai populasi
awal untuk generasi kedua (Tabel 9.13).
Tabel 9.13 Populasi awal generasi kedua.
Kromosom

Bentuk biner
0
1
1
1
0
1
0
1
1
1
1
0
1
0
0
1
1
1
1
1

v1
v2
v3
v4
v5
v6
v7
v8
v9
v10
v11
v12
v13
v14
v15
v16
v17
v18
v19
v20

0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0

0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0

0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1

1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0

1
1
0
1
1
1
0
0
0
1
0
1
0
1
0
0
1
1
1
0

0
1
0
1
1
1
1
0
0
1
0
1
0
1
1
1
1
1
1
0

1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0

0
1
1
0
0
0
0
1
1
1
0
1
0
0
0
1
0
0
1
1

1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0

0
0
1
0
0
1
1
1
1
1
0
0
0
1
1
0
0
0
0
1

1
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
1
0
0
1

x
0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
1
0
1
0
0

1
0
1
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1

1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0

1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
0
1
0

1
0
0
1
1
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0

0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0

13,290
229,854
144,138
213,464
71,052
213,570
66,147
144,138
200,167
166,300
199,473
78,261
176,638
70,131
34,288
202,758
214,491
213,463
166,104
144,138

Fitness
F=f(x)
0,162
0,315
0,980
0,499
0,766
0,497
0,725
0,980
0,633
0,892
0,639
0,819
0,827
0,758
0,408
0,608
0,488
0,499
0,893
0,980

h. Dengan cara yang sama, proses (d) sampai (g) dilakukan pada generasi kedua
sampai ke seratus. Populasi akhir setelah generasi ke seratus dapat dilihat pada
Tabel 9.14.
Tabel 9.14 Populasi akhir generasi ke-100.
Kromosom
v1
v2
v3
v4
v5
v6
v7
v8
v9

Bentuk biner
1
1
1
1
1
1
1
1
1

0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0

1
1
1
0
1
1
1
1
1

1
0
1
1
1
1
1
1
1

0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
1

0
0
1
0
0
1
0
0
0

0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
0
1

0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1
1

x
0
0
1
1
1
1
1
1
0

0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0

1
1
1
0
1
1
1
1
1

0
1
0
0
0
0
0
0
1

151,689
143,721
152,701
135,765
151,704
152,701
151,704
151,455
153,682

Fitness
F=f(x)
0,958
0,981
0,954
0,995
0,958
0,954
0,958
0,959
0,951

1
1
1
1
1
1
1
1
1
1
1

v10
v11
v12
v13
v14
v15
v16
v17
v18
v19
v20

0
0
0
0
0
0
0
0
0
0
0

0
0
0
1
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1

0
0
0
0
0
0
0
0
0
0
0

0
1
0
0
0
1
0
0
0
0
1

0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1
1
0
1

0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
0
1
1
1
1

1
1
1
1
1
0
1
1
1
1
0

0
0
0
0
0
0
0
0
0
0
0

0
1
0
0
0
0
0
0
0
0
0

0
1
1
1
1
1
1
1
1
1
1

0,958
0,951
0,958
0,776
0,958
0,951
0,958
0,958
0,958
0,959
0,951

151,703
153,702
151,704
183,580
151,705
153,682
151,673
151,704
151,704
151,455
153,682

0
1
0
0
1
1
0
0
0
0
1

Pada generasi ke-100 ini, fitness terbaik bernilai 0,995 (f(x)=0,995) dengan nilai
x=135,765. Nilai ini ternyata lebih buruk jika dibandingkan dengan fitness terbaik
pada generasi ke-36, yaitu 1 dengan x=128,818. Sehingga perlulah kiranya kita
melakukan pencatatan nilai fitness terbaik ini pada setiap generasinya. Hasil
selengkapnya tentang nilai x, fitness terbaik, terburuk dan rata-rata dari setiap
generasi terlihat pada Tabel 9.15.
Gambar 9.15 menunjukkan hasil pemrosesan pada algoritma genetika dari generasi
ke-1 sampai generasi ke-100.
Hasil P em roses an A lgoritm a Genetik a
1
0.9
0.8
0.7

Fitnes s

0.6
0.5
0.4
0.3
0.2
Terbaik
Terburuk
Rata-rata

0.1
0
0

10

20

30

40
50
60
Generasi k e-

70

80

90

100

Gambar 9.15 Hasil pemrosesan algoritma genetika.


Tabel 9.15 Statistik tiap generasi.
Generasi ke-

1
2
3
4
5
6
7
8

144,138
121,890
121,681
124,906
124,906
124,906
124,906
124,906

Fitness
Terbaik
0,980
0,997
0,997
0,999
0,999
0,999
0,999
0,999

Fitness
Terburuk
0,497
0,571
0,260
0,260
0,682
0,774
0,774
0,774

Fitness ratarata
0,783
0,908
0,867
0,849
0,922
0,953
0,934
0,938

9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71

124,906
124,906
139,879
140,844
138,579
140,844
140,844
142,211
142,211
142,211
142,209
142,211
135,400
135,400
135,400
135,400
131,416
131,379
134,741
134,741
136,716
136,716
136,716
136,716
136,716
136,716
134,741
128,818
134,741
134,741
130,741
130,741
130,741
130,492
130,492
130,491
130,491
132,756
133,752
133,752
132,748
133,745
133,745
133,745
130,756
130,756
130,757
130,742
132,751
132,751
132,751
132,751
132,751
131,254
134,476
134,479
130,496
130,492
131,496
131,527
131,527
131,737
131,735

0,999
0,999
0,989
0,988
0,992
0,988
0,988
0,985
0,985
0,985
0,985
0,985
0,996
0,996
0,996
0,996
0,999
0,999
0,997
0,997
0,994
0,994
0,994
0,994
0,994
0,994
0,997
1,000
0,997
0,997
0,999
0,999
0,999
1,000
1,000
1,000
1,000
0,998
0,998
0,998
0,998
0,998
0,998
0,998
0,999
0,999
0,999
0,999
0,998
0,998
0,998
0,998
0,998
0,999
0,997
0,997
1,000
1,000
0,999
0,999
0,999
0,999
0,999

0,573
0,752
0,368
0,368
0,794
0,794
0,794
0,795
0,795
0,444
0,444
0,444
0,174
0,327
0,180
0,137
0,097
0,094
0,891
0,193
0,325
0,325
0,891
0,630
0,630
0,137
0,137
0,887
0,887
0,305
0,089
0,649
0,887
0,040
0,649
0,888
0,309
0,888
0,890
0,890
0,890
0,887
0,887
0,887
0,090
0,281
0,281
0,281
0,887
0,887
0,887
0,887
0,887
0,649
0,245
0,245
0,245
0,943
0,186
0,244
0,971
0,943
0,520

0,927
0,937
0,879
0,893
0,938
0,921
0,922
0,906
0,923
0,896
0,905
0,898
0,824
0,896
0,906
0,870
0,906
0,903
0,949
0,866
0,860
0,890
0,933
0,937
0,957
0,894
0,864
0,981
0,970
0,937
0,882
0,940
0,980
0,906
0,958
0,982
0,931
0,976
0,974
0,959
0,954
0,948
0,958
0,969
0,931
0,929
0,880
0,927
0,965
0,973
0,967
0,978
0,977
0,971
0,885
0,895
0,944
0,982
0,942
0,947
0,987
0,986
0,958

72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100

131,735
133,728
133,737
133,737
133,737
128,780
128,780
128,780
128,751
128,756
135,752
135,752
127,767
127,767
143,448
143,448
143,448
143,448
143,687
143,687
143,688
143,688
143,441
143,441
144,732
144,483
135,752
135,751
135,765

0,999
0,998
0,998
0,998
0,998
1,000
1,000
1,000
1,000
1,000
0,995
0,995
1,000
1,000
0,982
0,982
0,982
0,982
0,982
0,982
0,982
0,982
0,982
0,982
0,979
0,980
0,995
0,995
0,995

0,520
0,245
0,520
0,520
0,658
0,245
0,198
0,003
0,561
0,561
0,939
0,799
0,939
0,939
0,939
0,939
0,561
0,551
0,551
0,472
0,472
0,472
0,956
0,210
0,210
0,293
0,293
0,477
0,776

0,944
0,930
0,937
0,955
0,965
0,942
0,870
0,933
0,959
0,955
0,977
0,966
0,972
0,970
0,969
0,965
0,946
0,949
0,913
0,924
0,940
0,940
0,963
0,924
0,888
0,927
0,930
0,931
0,950