000 .
000 .
1 X
X
22 21
≤ +
12 11
1
X X
000 .
50 7
+ −
= I
22 21
2
X X
000 .
000 .
1 +
− =
I 500.000
X X
21 11
= +
1.000.000 X
X
22 12
= +
.............................................. 4.11 Representasi kromosom untuk kasus 3 sama dengan representasi
pada kasus 1 yaitu pada Gambar 41:
Gambar 41. Representasi kromosom rantai pasokan agroindustri cocodiesel Total ruang pencarian total search space algoritma genetika dari
representasi kromosom tersebut adalah sebanyak: S
11
x S
12
x X
11
x X
12
=
750.000 x 1.000.000 x 500.000 x 1.000.000 = 3,75 x 10
23
calon solusi.
a. Parameter-parameter Algoritma Genetika
Nilai-nilai parameter algoritma genetika yang dipakai pada kasus 3 ini adalah sebagai berikut :
Peluang penyilangan Pc = 0,9
Peluang mutasi Pm = 0,05
Jumlah populasi PopSize = 40
Jumlah generasi maksimum MaxGen = 15.000
b. Inisialisasi populasi awal
Hasil running populasi awal Pop0 yang dibangkitkan secara
acak oleh program GASCM Ver. 1.0 dapat dilihat pada gambar 42
dibawah ini :
S11 S12
X11 X12
S21 S22
X21 X
22
Gambar 42. Populasi awal Pop0 kasus 3
c. Evaluasi dan Seleksi Kromosom
Berikut adalah nilai fitness untuk masing-masing kromosom pada Pop0 :
F
1
= 699141433.3300 F
2
= 698776773.8200 F
3
= 703554235.6200 F
4
= 690020913.0000 F
5
= 696330252.8600 F
6
= 665049068.3900 F
7
= 675733972.7600 F
8
= 664656145.3200 F
9
= 677750119.1300 F
10
= 678779361.4900 F
11
= 655975362.1900 F
12
= 703706285.6300 F
13
= 700839433.5700 F
14
= 684349817.7800 F
15
= 714612806.9600 F
16
= 690249916.9500 F
17
= 679946920.5200 F
18
= 677075509.9800 F
19
= 705428494.1000 F
20
= 672548701.8700 F
21
= 660822712.2200 F
22
= 689805023.1600 F
23
= 685981819.4300 F
24
= 670419770.0400 F
25
= 705812012.4200 F
26
= 666941643.6200 F
27
= 660228785.1400 F
28
= 704515437.1100 F
29
= 663656823.0600 F
30
= 680639342.6200 F
31
= 661996654.8500 F
32
= 667797524.2800 F
33
= 693866235.0200 F
34
= 674899554.3900 F
35
= 651809822.9200 F
36
= 685375308.1900 F
37
= 650394624.7100 F
38
= 707433026.9700 F
39
= 693000241.9600 F
40
= 681461113.2200
Berikut adalah induk kromosom yang terseleksi pada populasi awal Pop0:
P
1
= Kromosom35 P
2
= Kromosom 27 P
3
= Kromosom36 P
4
= Kromosom20 P
5
= Kromosom39 P
6
= Kromosom27 P
7
= Kromosom16 P
8
= Kromosom13 P
9
= Kromosom20 P
10
= Kromosom3 P
11
= Kromosom6 P
12
= Kromosom8 P
13
= Kromosom17 P
14
= Kromosom11 P
15
= Kromosom8 P
16
= Kromosom22 P
17
= Kromosom6 P
18
= Kromosom10 P
19
= Kromosom1 P
20
= Kromosom21 P
21
= Kromosom21 P
22
= Kromosom10 P
23
= Kromosom34 P
24
= Kromosom37 P
25
= Kromosom31 P
26
= Kromosom40 P
27
= Kromosom37 P
28
= Kromosom9 P
29
= Kromosom28 P
30
= Kromosom32 P
31
= Kromosom11 P
32
= Kromosom6 P
33
= Kromosom37 P
34
= Kromosom17 P
35
= Kromosom6 P
36
= Kromosom21 P
37
= Kromosom24 P
38
= Kromosom35 P
39
= Kromosom9 P
40
= Kromosom39
d. Penyilangan dan Mutasi
