GENERASI PERTAMA / ​INITIAL STATE

No. Individu pTot vTot h(n)

1 010 000 000 5 4 + 8 + 2 + 1 = 15 15

2 000 101 000 6 + 9 = 15 0

3 000 000 010 10 13 + 3 + 2 + 0 = 18 18

4 000 010 001 6 + 4 = 10 4 + 3 + 2 + 5 + 13 + 3 = 30 30

● Iterasi 1
○ Selection

Individu 1 Individu 2 Pemenang

1 4 4

2 3 3

○ Crossover

Individu Hasil Crossover

000 010 | 001 000 010 | 010

000 000 | 010 000 000 | 001

○ Mutasi

Individu Kromosom yang di mutasi Hasil Mutasi

(gunakan ​zero index​)

000 010 010 4 000 000 010

000 000 001 3 000 100 001

Nilai heuristic akhir:

 No Individu pTot vTot h(n)

1 000 000 010 10 2 + 0 + 13 + 3 = 18 10

2 000 100 001 6 + 4 = 10 1 + 3 + 2 + 5 + 0 + 13 + 3 = 27 27

Individu terbaik iterasi 1: 000 100 001

● Iterasi 2
○ Selection

Individu 1 Individu 2 Pemenang

1 2 1

2 3 3

○ Crossover

Individu Hasil Crossover

010 000 | 000 010 000 | 010

000 000 | 010 000 000 | 000

○ Mutasi

Individu Kromosom yang di mutasi Hasil Mutasi

(gunakan ​zero index​)

010 000 010 3 010 100 010

000 000 000 5 000 010 000

Nilai heuristic akhir:

No Individu pTot vTot h(n)

1 010 100 010 5+6+13 = 24 0

2 000 010 000 6 4 + 3 + 2 + 5 + 13 = 27 27

 Individu terbaik iterasi 2: 000 010 000

● Iterasi 3
○ Selection

Individu 1 Individu 2 Pemenang

1 2 1

3 4 4

○ Crossover

Individu Hasil Crossover

010 000 | 000 010 000 | 001

000 010 | 001 000 010 | 000

○ Mutasi

Individu Kromosom yang di mutasi Hasil Mutasi

(gunakan ​zero index​)

010 000 001 7 010 000 011

000 010 000 6 000 010 100

Nilai heuristic akhir:

No Individu pTot vTot h(n)

1 010 000 011 5+10+4 = 19 0

2 000 010 100 6+3=9 4 + 3 + 2 + 5 + 13 + 0 = 27 27

Individu terbaik iterasi 3: 000 010 100

● Iterasi 4
○ Selection
 Individu 1 Individu 2 Pemenang

1 4 4

3 4 4

○ Crossover

Individu Hasil Crossover

000 010 | 001 000 010 | 001

000 010 | 001 000 010 | 001

○ Mutasi

Individu Kromosom yang di mutasi Hasil Mutasi

(gunakan ​zero index​)

000 010 001 1 100 010 001

000 010 001 6 000 010 101

Nilai heuristic akhir:

No Individu pTot vTot h(n)

1 100 010 001 2+6+4 = 12 0

2 000 010 101 6+3+4 = 13 0

Individu terbaik iterasi 4: 100 010 001

GENERASI KEDUA

No. Individu pTot vTot h(n)

1 000 100 001 6 + 4 = 10 4 + 3 + 2 + 5 + 13 + 0 = 27 27

2 000 010 000 6 4 + 3 + 2 + 5 + 13 = 27 27

3 000 010 100 6+3=9 4 + 3 + 2 + 5 + 13 + 0 = 27 27

4 100 010 001 2+6+4 = 12 0 0