You are on page 1of 15

Pengkodean

Panjang Kromosom
Uang

Integer

Proses

Maksud Kromosom

6
Rp300,000,000

Nilai Gen
X1
Keterangan
No Kualitas Yang Diambil Pada Tabel Tanah
No Kualitas Yang Diambil Pada Tabel Pasir Dan Semen
No Kualitas Yang Diambil Pada Tabel Lantai
No Kualitas Yang Diambil Pada Tabel Pintu
No Kualitas Yang Diambil Pada Tabel Jendela
No Kualitas Yang Diambil Pada Tabel Pekerja

X1
X2
X3
X4
X5
X6

Proses
No

Pembangkitan 6 Individu Secara Random


Nilai Gen
1
2
3
4
5
6

1
6
1
2
3
4
Tanah

Proses
No

Hitung Fungsi Fitness


Total Biaya
1
2

1906.3

3
4
5
6
Total

Proses Seleksi
No

Roude Roulete
Nilai
1
2
3
4
5
6

0.0565
0.2869
0.7392
0.1199
0.2259
0.8806

Proses Seleksi
Bangkitkan
Nilai Pc

Crossover
Nilai Random

No
X1
X2
X3
X4
X5
X6

Nilai

Perkawinan Silang Yang Terjadi


Titik Potong Perkawinan Silang
C1 X C2

X1,X2,X4,Dan X5
(1,5)
Pada Titik 3

0.7

0.0565
0.2869
0.7392
0.1199
0.2259
0.8806

Nilai Gen
C1
C2

1
6

OffSpring 1

1
Tanah

Nilai Gen
C2
C4
OffSpring 1

Nilai Gen
C4
C5

OffSpring 1
A

C5 X C1

Pada Titik 5
Nilai Gen

C5
C1

3
1

OffSpring 1

3
Tanah

Proses Mutasi
Nilai Pm
Jumlah Titik Yang Dimutasi
Ambil Titik Nilai Random
Titik Yang Diambil Random

0.04
1
(1,36)
30

No

Nilai Gen Sebelum Mutasi


1
2
3
4
5
6

1
6

1
2
3
4
5
6

1
6

3
4

No

Nilai Gen Setelah Mutasi

3
4

Biaya
1

1
Kualitas

Biaya
2
Kualitas

Biaya
3
Kualitas

Biaya
4
Kualitas

Nilai Gen
X2

X3

X4

Nama
A1
A2
A3
A4
A5
A6
A7

Tabel : Tanah
Harga (Juta) No. Kualitas
100
1
150
2
200
3
250
4
300
5
350
6
400
7

Nama
C1
C2
C3
C4
C5
C6
C7

Tabel : Lantai
Harga(Ribu) No. Kualitas
350
8
325
7
300
6
275
5
250
4
225
3
200
2

X5

X6

Nilai Gen
2
5
3
4
4
1
Pasir Dan Semen

3
4
5
6
5
2
Lantai

Fungsi Fitness
Prob Fitness
0.7000
0.2088
0.4957
0.1478

4
3
7
8
6
5
Pintu

5
6
2
5
4
3
6
4
7
8
3
7
Jendela Pekerja

0.5497
0.5338
0.5262
0.5476
3.3531

0.1639
0.1592
0.1569
0.1633
1.0000

Seleksi
K1 -> C1
K2 -> C2
K3 -> C5
K4 -> C1
K5 -> C2
K6 -> C6

1
6
3
1
6
4

2
5
4
2
5
1

Nilai Gen - Populasi Baru


3
4
4
3
5
6
3
4
4
3
2
5

5
2
7
5
2
3

Status < 0.7


Ya
Ya
Tidak
Ya
Ya
Tidak

Total Biaya
Nilai Gen
2
5
2
Pasir Dan Semen

Nilai Gen
5

3
4

4
3

3
Pintu

Lantai

5
2

6
5

2
5
Jendela Pekerja

1966.1

6
5
8
6
5
7

Nilai Gen
5

Nilai Gen
4
2
4
Pasir Dan Semen

Nilai Gen Sebelum Mutasi


2
5

4
1

5
3

6
4

6
Pintu

3
4

4
3

5
2

6
5

5
2

6
5

7
3

8
7

Lantai

7
5

8
6

7
6
Jendela Pekerja

773.4

Total Biaya
Nilai Gen Setelah Mutasi
2
5

4
1

Tanah

Nilai Fungsi Fitness

3
4

4
3

5
2

6
5

1906.3
2461.1

0.61
0.50

5
2

6
5

7
3

3
7

927.4
2437

0.58
0.55

Pasir Dan Semen Lantai Pintu


Jendela
Pekerja
Total
1.0000
0.8333 0.8333 0.9167
0.4521
0.5427

4.5781

0.0000

0.1667 0.1667

0.0833

0.5479

0.4573

1.4219

0.1667

0.3333 0.6667

1.0000

0.1096

0.6585

2.9348

0.8333

0.6667 0.3333

0.0000

0.8904

0.3415

3.0652

0.6667

0.5000 0.5000

0.4583

1.0000

1.0000

4.1250

0.3333

0.5000 0.5000

0.5417

0.0000

0.0000

1.8750

0.5000

1.0000 1.0000

0.6250

0.1781

0.4116

3.7147

0.5000

0.0000 0.0000

0.3750

0.8219

0.5884

2.2853

Nama
B1
B2
B3
B4
B5
B6
B7

Nama
D1
D2
D3
D4
D5
D6
D7

Tabel : Pasir Dan Semen


Harga(Ribu)

No. Kualitas
10
20
30
40
50
60
70

Tabel : Pintu
Harga(Juta)

1
2
3
4
5
6
7

Tabel : Jendela
Nama Harga(Ribu)
E1
250
E2
980
E3
650
E4
850
E5
450
E6
770
E7
900

Tabel : Pekerja
No. Kualitas
1.1
1.3
2
2.4
3.5
3.3
2.8

3
4
5
6
9
8
7

Nama Harga(Ribu)
F1
20
F2
45
F3
60
F4
75
F5
85
F6
90
F7
70

Menghitung Nilai Fitness


Tanah
Biaya

Pasir Dan Semen


Lantai Pintu Jendela
1.0000
0.8333 0.8333 0.9167
0.4521

Kualitas

0.0000

0.1667 0.1667 0.0833

0.5479

Biaya

0.1667

0.3333 0.6667 1.0000

0.1096

Kualitas

0.8333

0.6667 0.3333 0.0000

0.8904

Biaya

1.0000

0.6667 0.5000 0.2917

0.2877

Kualitas

0.0000

0.3333 0.5000 0.7083

0.7123

Biaya

0.8333

0.5000 0.3333 0.2917

0.7260

Kualitas

0.1667

0.5000 0.6667 0.7083

0.2740

Biaya

0.6667

0.5000 0.5000 0.4583

1.0000

Kualitas

0.3333

0.5000 0.5000 0.5417

0.0000

Biaya

0.5000

1.0000 1.0000 0.6250

0.1781

Kualitas

0.5000

0.0000 0.0000 0.3750

0.8219

Total Biaya (Juta)


Rp190,630,000 paling optimal
Rp246,110,000

Rp92,740,000
Rp243,700,000
Rp300,000,000
Total/6

(Total/6)*0.7
0.7630

0.5341

0.2370

0.0711
0.6052

0.4891

0.3424

0.5109

0.1533
0.4957

0.6875

0.4813

0.3125

0.0938
0.5750

0.6191

0.4334

0.3809

0.1143
0.5476

Tabel : Jendela
No. Kualitas
7
8
5
3
6
4
2
Tabel : Pekerja
Jumlah Pekerja
No. Kualitas
8
10
12
15
16
20
13

3
4
5
7
8
9
6

Total Biaya
160
450
720
1125
1360
1800
910

ess
Pekerja

Total
0.5427

Total/6
(Total/6)*0.7
4.5781
0.7630
0.5341

0.4573

1.4219

0.2370

0.1659
0.7000

0.6585

2.9348

0.4891

0.3424

0.3415

3.0652

0.5109

0.1533
0.4957

1.0000

3.7460

0.6243

0.4370

0.0000

2.2540

0.3757

0.1127
0.5497

0.8232

3.5075

0.5846

0.4092

0.1768

2.4925

0.4154

0.1246
0.5338

0.2683

3.3933

0.5655

0.3959

0.7317

2.6067

0.4345

0.1303

0.5262
0.4116

3.7147

0.6191

0.4334

0.5884

2.2853

0.3809

0.1143
0.5476

0.2088
0.1478
0.1639
0.1592
0.1569
0.1633
0.0000
1

0.2088

0.3566

0.5205

0.6797

0.8367

2
3
4
5
6

1.0000