GENERASI 1

Step 1 : Initialization
[110110110]

x=13, y=22

f=1713

pr = 0.4434

[101111010]

x=11, y= 26

f=655

pr = 0.1696

[101010011]

x=10, y=19

f=639

pr = 0.1654

[101001100]

x=10, y=12

f=856

pr = 0.2216

= 3863
Step 2 : Selection
[110110110]

pr = 0.4434

cumulative = 0.4434

[101111010]

pr = 0.1696

cumulative = 0.6130

[101010011]

pr = 0.1654

cumulative = 0.7784

[101001100]

pr = 0.2216

cumulative = 1

Generate 4 random number :

0.345 0.501 0.7701 0.143
Result : v1,v2,v3 and v1

Step 3 : Crossover
Generate 4 random number :
0.532 0.310 0.891 0.986
Result : v1 and v2 akan digunakan dalam proses crossover
1

[110110010] x=13, y=18

f=1873

[101111110] x=11, y=30

f=431

Lalu dibalik menjadi:

Step 4 :Mutation
Kita akan menggunakan chromosome 3 dan bit ke 3 dan bit ke 8
1

mutasi bit ke 3 dan 8, menjadi:

0
1

0
0

1
1

0
0

0
0

1
0

1
1

[100010011] x=8, y=19

f=151

[101010001] x=10, y=17

f=711

Step 5 : Evaluation
Selection :

Crossover :

Mutation :

[110110110]

x=13, y=22

f=1713

[101111010]

x=11, y= 26

f=655

[101010011]

x=10, y=19

f=639

[110110010]

x=13, y=18

f=1873

[101111110]

x=11, y=30

f=431

[100010011]

x=8, y=19

f=151

[101010001]

x=10, y=17

f=711

Grafik
35
30

11, 30
11, 26

25
20

8, 19 10, 19
10, 17

15

13, 22
13, 18

Y-Values

10
5
0
0

10

15

Ambil 4 yang terbaik, yaitu :

[110110110]

x=13, y=22

f=1713

[101111010]

x=11, y= 26

f=655

[110110010]

x=13, y=18

f=1873

[101010001]

x=10, y=17

f=711

GENERASI 2
Step 1 : Initialization
[110110110]

x=13, y=22

f=1713

pr = 0.3459

[101111010]

x=11, y= 26

f=655

pr = 0.1323

[110110010]

x=13, y=18

f=1873

pr = 0.3782

[101010001]

x=10, y=17

f=711

pr = 0.1436

= 4952

Step 2 : Selection
[110110110]

pr = 0.3459

cumulative = 0.3459

[101111010]

pr = 0.1323

cumulative = 0.4782

[110110010]

pr = 0.3782

cumulative = 0.8564

[101010001]

pr = 0.1436

cumulative = 1

Generate 4 random number :

0.255

0.240

0.3701

0.9870

Result : v1,v2, v2, v4

Step 3 : Crossover
Generate 4 random number :
0.271 0.320 0.820 0.950
Result : v1 and v2 akan digunakan dalam proses crossover
1

Lalu dibalik menjadi:

[110110010]

x= 13, y=18

f=1873

[101111110]

x=11,y=30

f = 431

Step 4 : Mutation
Kita akan menggunakan chromosome 3 dan bit ke 3 dan bit ke 8
1

[111110010]

x=15,y= 18

f=3051

[110110000]

x=13,y=16

f=1941

Step 5 : Evaluation
Selection :

Crossover :

Mutation :

[110110110]

x=13, y=22

f=1713

[101111010]

x=11, y= 26

f=655

[101010001]

x=10, y=17

f=711

[110110010]

x= 13, y=18

f=1873

[101111110]

x=11,y=30

f = 431

[111110010]

x=15,y= 18

f=3051

[110110000]

x=13,y=16

f=1941

Grafik
35
30

11, 30

25

11, 26
13, 22

20
10, 17

15

13, 18 15, 18
13, 16

Y-Values

10
5
0
0

10

15

20

Ambil 4 yang terbaik, yaitu :

[110110110]

x=13, y=22

f=1713

[110110010]

x= 13, y=18

f=1873

[111110010]

x=15,y= 18

f=3051

[110110000]

x=13,y=16

f=1941

GENERASI 3
Step 1 : Initialization
[110110110]

x=13, y=22

f=1713

pr = 0.1997

[110110010]

x= 13, y=18

f=1873

pr = 0.2183

[111110010]

x=15,y= 18

f=3051

pr = 0.3557

[110110000]

x=13,y=16

f=1941

pr = 0.2263

= 8578
Step 2 : Selection
[110110110]

pr = 0.1997

cumulative = 0.1997

[110110010]

pr = 0.2183

cumulative = 0.4180

[111110010]

pr = 0.3557

cumulative = 0.7737

[110110000]

pr = 0.2263

cumulative = 1

Generate 4 random number :

0.150

0.750

0.970

0.370

0.275

0.375

Result : v1,v3,v4,v3

Step 3 : Crossover
Generate 4 random number :
0.970

0.850

Result : v3 and v4 akan digunakan dalam proses crossover

1

Lalu dibalik menjadi:

[111110010]

x= 15, y=16

f= 3119

[110110000]

x= 13, y=18

f =1873

Step 4 : Mutation
Kita akan menggunakan chromosome 3 dan bit ke 2 dan bit ke 7
1

[101110010]

x=11,y= 18

f=1007

[111110110]

x=15,y=22

f=2891

Step 5 : Evaluation
Selection :

Crossover :

Mutation :

[110110110]

x=13, y=22

f=1713

[111110010]

x=15,y= 18

f=3051

[110110000]

x=13,y=16

f=1941

[111110010]

x= 15, y=16

f= 3119

[110110000]

x= 13, y=18

f =1873

[101110010]

x=11,y= 18

f=1007

[111110110]

x=15,y=22

f=2891

Grafik

25

13, 22 15, 22
20
11, 18 13, 18 15, 18
13, 16 15, 16

15

10

Y-Values

0
0

10

15

20

Ambil 4 yang terbaik, yaitu :

[111110010]

x=15,y= 18

f=3051

[111110010]

x= 15, y=16

f= 3119

[110110000]

x= 13, y=18

f =1873

[111110110]

x=15,y=22

f=2891
6

GENERASI 4
Step 1 : Initialization
[111110010]

x=15,y= 18

f=3051

pr = 0.2790

[111110010]

x= 15, y=16

f= 3119

pr = 0.2853

[110110000]

x= 13, y=18

f =1873

pr = 0.1713

[111110110]

x=15,y=22

f=2891

pr = 0.2644

= 10934

Step 2 : Selection
[111110010]

pr = 0.2790

cumulative = 0.2790

[111110010]

pr = 0.2853

cumulative = 0.5643

[110110000]

pr = 0.1713

cumulative = 0.7356

[111110110]

pr = 0.2644

cumulative = 1

Generate 4 random number :

0.520

0.425

0.6540

0.855

0.350

0.8555

Result : v2,v2,v3,v4

Step 3 : Crossover
Generate 4 random number :
0.970

0.270

Result : v2 and v3 akan digunakan dalam proses crossover

1

Lalu dibalik menjadi:

[111110010]

x= 15, y=18

f=3051

[110110000]

x= 13, y=16

f =1941

Step 4 : Mutation
Kita akan menggunakan chromosome 2 dan bit ke 2 dan bit ke 7
1

[101110000]

x=11,y= 16

f=1075

[111110100]

x=15,y=20

f=2975

Step 5 : Evaluation
Selection :

Crossover :

Mutation :

[111110010]

x= 15, y=16

f= 3119

[110110000]

x= 13, y=18

f =1873

[111110110]

x=15,y=22

f=2891

[111110010]

x= 15, y=18

f=3051

[110110000]

x= 13, y=16

f =1941

[101110000]

x=11,y= 16

f=1075

[111110100]

x=15,y=20

f=2975

Grafik
25
15, 22
15, 20
13, 18 15, 18
11, 16 13, 16 15, 16

20

15

Y-Values

10

0
0

10

15

20

Ambil 4 yang terbaik, yaitu :

[111110010]

x= 15, y=16

f= 3119

[111110110]

x=15,y=22

f=2891

[111110010]

x= 15, y=18

f=3051

[111110100]

x=15,y=20

f=2975

GENERASI 5
Step 1 : Initialization
[111110010]

x= 15, y=16

f= 3119

pr = 0.2591

[111110110]

x=15,y=22

f=2891

pr = 0.2402

[111110010]

x= 15, y=18

f=3051

pr = 0.2535

[111110100]

x=15,y=20

f=2975

pr = 0.2472

=12036
Step 2 : Selection
[111110010]

pr = 0.2591

cumulative = 0.2591

[111110110]

pr = 0.2402

cumulative = 0.4993

[111110010]

pr = 0.2535

cumulative = 0.7528

[111110100]

pr = 0.2472

cumulative = 1

Generate 4 random number :

0.380

0.3775

0.720

0.6875

0.8775

0.475

Result : v2,v2,v3,v3

Step 3 : Crossover
Generate 4 random number :
0.520

0.9750

Result : v1 and v4 akan digunakan dalam proses crossover

1

Lalu dibalik menjadi:

[111110100]

x= 15, y=20

f=2975

[111110000]

x= 15, y=16

f =3119

Step 4 : Mutation
Kita akan menggunakan chromosome 3 dan bit ke 2 dan bit ke 5
1

[101110010]

x=11,y= 18

f=1007

[111100010]

x=15,y=2

f=3371

Step 5 : Evaluation
Selection :

Crossover :

Mutation :

[111110110]

x=15,y=22

f=2891

[111110010]

x= 15, y=18

f=3051

[111110100]

x= 15, y=20

f=2975

[111110000]

x= 15, y=16

f =3119

[101110010]

x=11,y= 18

f=1007

[111100010]

x=15,y=2

f=3371

Grafik
25
15, 22
15, 20
15, 18
15, 16

20
11, 18
15

Y-Values

10
5
15, 2
0
0

10

15

20

Ambil 4 yang terbaik, yaitu :

[111110010]

x= 15, y=18

f=3051

[111110100]

x= 15, y=20

f=2975

[111110000]

x= 15, y=16

f =3119

[111100010]

x=15, y=2

f=3371

10

GENERASI 6
Step 1 : Initialization
[111110010]

x= 15, y=18

f=3051

pr = 0.2438

[111110100]

x= 15, y=20

f=2975

pr = 0.2377

[111110000]

x= 15, y=16

f =3119

pr = 0.2492

[111100010]

x=15, y=2

f=3371

pr = 0.2693

=12516

Step 2 : Selection
[111110010]

pr = 0.2438

cumulative = 0.2438

[111110100]

pr = 0.2377

cumulative = 0.4815

[111110000]

pr = 0.2492

cumulative = 0.7307

[111100010]

pr = 0.2693

cumulative = 1

Generate 4 random number :

0.410

0.395

0.6725

0.850

0.695

0.376

Result : v2,v2,v3,v4

Step 3 : Crossover
Generate 4 random number :
0.875

0.950

Result : v3 and v4 akan digunakan dalam proses crossover

1

Lalu dibalik menjadi:

[111110010]

x= 15, y=18

f=3051

[111100000]

x= 15, y=0

f =3375

Step 4 : Mutation
Kita akan menggunakan chromosome 4 dan bit ke 4 dan bit ke 7
1

11

[111000010]

x=14,y= 2

f=2740

[111100110]

x=15,y=6

f=3339

Step 5 : Evaluation
Selection :

Crossover :

Mutation :

[111110100]

x= 15, y=20

f= 2975

[111110000]

x= 15, y=16

f =3119

[111100010]

x=15, y=2

f= 3371

[111110010]

x= 15, y=18

f=3051

[111100000]

x= 15, y=0

f =3375

[111000010]

x=14,y= 2

f=2740

[111100110]

x=15,y=6

f=3339

Grafik

25
20

15, 20
15, 18
15, 16

15

Y
V
a
l

10
15, 6

5
14, 2

0
-5

13.8

14

15, 2
15, 0
14.2

14.4

14.6

14.8

15

15.2

Ambil 4 yang terbaik, yaitu :

[111110000]

x= 15, y=16

f =3119

[111100010]

x=15, y= 2

f= 3371

[111100000]

x= 15, y= 0

f =3375

[111100110]

x=15,y= 6

f=3339

12

GENERASI 7
Step 1 : Initialization
[111110000]

x= 15, y=16

f =3119

pr = 0.2362

[111100010]

x=15, y= 2

f= 3371

pr = 0.2553

[111100000]

x= 15, y= 0

f =3375

pr = 0.2556

[111100110]

x=15,y= 6

f=3339

pr = 0.2529

=13204

Step 2 : Selection
[111110000]

pr = 0.2362

cumulative = 0.2362

[111100010]

pr = 0.2553

cumulative = 0.4915

[111100000]

pr = 0.2556

cumulative = 0.7471

[111100110]

pr = 0.2529

cumulative = 1

Generate 4 random number :

0.220

0.370

0.876

0.210

0.856

0.576

Result : v1,v2,v4,v1

Step 3 : Crossover
Generate 4 random number :
0.250

0.974

Result : v1 and v4 akan digunakan dalam proses crossover

1

Lalu dibalik menjadi:

[111110110]

x= 15, y=22

f=2891

[111100000]

x= 15, y=0

f =3375

Step 4 : Mutation
Kita akan menggunakan chromosome 3 dan bit ke 2 dan bit ke 7

13

[101100000]

x=11,y= 0

f=1331

[111100100]

x=15,y=4

f=3359

Step 5 : Evaluation
Selection :

Crossover :

Mutation :

[111110000]

x= 15, y=16

f =3119

[111100010]

x=15, y= 2

f= 3371

[111100110]

x=15,y= 6

f=3339

[111110110]

x= 15, y=22

f=2891

[111100000]

x= 15, y=0

f =3375

[101100000]

x=11,y= 0

f=1331

[111100100]

x=15,y=4

f=3359

Grafik

25

15, 22

20

15, 16

15

Y
V
a
l

10
15, 6

5
0
-5

10

11, 0
12

14

15, 2
15, 0
16

18

Ambil 4 yang terbaik, yaitu :

[111100010]

x=15, y= 2

f= 3371

[111100110]

x=15,y= 6

f=3339

[111100000]

x= 15, y=0

f =3375

[111100100]

x=15,y=4

f=3359

14

GENERASI 8
Step 1 : Initialization
[111100010]

x=15, y= 2

f= 3371

pr = 0.2507

[111100110]

x=15,y= 6

f=3339

pr = 0.2484

[111100000]

x= 15, y=0

f =3375

pr = 0.2510

[111100100]

x=15,y=4

f=3359

pr = 0.2499

=13444

Step 2 : Selection
[111100010]

pr = 0.2507

cumulative = 0.2507

[111100110]

pr = 0.2484

cumulative = 0.4991

[111100000]

pr = 0.2510

cumulative = 0.7501

[111100100]

pr = 0.2499

cumulative = 1

Generate 4 random number :

0.190

0.670

0.710

0.210

0.873

0.243

Result : v1,v3,v3,v1

Step 3 : Crossover
Generate 4 random number :
0.954

0.387

Result : v2 and v4 akan digunakan dalam proses crossover

1

Lalu dibalik menjadi:

[111100100]

x= 15, y=4

f=3359

[111100110]

x= 15, y=6

f =3339

Step 4 : Mutation
Kita akan menggunakan chromosome 3 dan bit ke 3 dan bit ke 9

15

[110100000]

x=13,y= 0

f=2197

[111100001]

x=15,y=1

f=3374

Step 5 : Evaluation
Selection :

Crossover :

Mutation :

[111100010]

x=15, y= 2

f= 3371

[111100000]

x= 15, y=0

f =3375

[111100100]

x= 15, y=4

f=3359

[111100110]

x= 15, y=6

f =3339

[110100000]

x=13,y= 0

f=2197

[111100001]

x=15,y=1

f=3374

Grafik

8
6

15, 6

15, 4

15, 2
15, 1
15, 0

0
-2

13, 0
12.5

13

13.5

14

14.5

15

Y
V
a
15.5

Ambil 4 yang terbaik, yaitu :

[111100010]

x=15, y= 2

f= 3371

[111100000]

x= 15, y=0

f =3375

[111100100]

x= 15, y=4

f=3359

[111100001]

x=15,y=1

f=3374

16

GENERASI 9
Step 1 : Initialization
[111100010]

x=15, y= 2

f= 3371

pr = 0.2501

[111100000]

x= 15, y=0

f =3375

pr = 0.2504

[111100100]

x= 15, y=4

f=3359

pr = 0.2492

[111100001]

x=15,y=1

f=3374

pr = 0.2503

=13479
Step 2 : Selection
[111100010]

pr = 0.2501

cumulative = 0.2501

[111100000]

pr = 0.2504

cumulative = 0.5005

[111100100]

pr = 0.2492

cumulative = 0.7497

[111100001]

pr = 0.2503

cumulative = 1

Generate 4 random number :

0.198

0.215

0.874

0.798

0.675

0.889

Result : v1,v1,v4,v4

Step 3 : Crossover
Generate 4 random number :
0.978

0.589

Result : v2 and v3 akan digunakan dalam proses crossover

1

Lalu dibalik menjadi:

[111100100]

x= 15, y=4

f=3359

[111100110]

x= 15, y=0

f =3375

Step 4 : Mutation
Kita akan menggunakan chromosome 4 dan bit ke 2 dan bit ke 8
1

17

[101100001]

x=11,y= 1

f=1330

[111100011]

x=15,y=3

f=3366

Step 5 : Evaluation
Selection :

Crossover :

Mutation :

[111100010]

x=15, y= 2

f= 3371

[111100001]

x=15,y=1

f=3374

[111100100]

x= 15, y=4

f=3359

[111100110]

x= 15, y=0

f =3375

[101100001]

x=11,y= 1

f=1330

[111100011]

x=15,y=3

f=3366

Grafik

5
4

15, 4

15, 3

15, 2

11, 1

15, 1

0
-1

10

12

YVa
lu
es

14

15, 0
16

18

Ambil 4 yang terbaik, yaitu :

[111100010]

x=15, y= 2

f= 3371

[111100001]

x=15,y=1

f=3374

[111100110]

x= 15, y=0

f =3375

[111100011]

x=15,y=3

f=3366

18

GENERASI 10
Step 1 : Initialization
[111100010]

x=15, y= 2

f= 3371

pr = 0.2499

[111100001]

x=15,y=1

f=3374

pr = 0.2502

[111100110]

x= 15, y=0

f =3375

pr = 0.2503

[111100011]

x=15,y=3

f=3366

pr = 0.2496

=13486

Step 2 : Selection
[111100010]

pr = 0.2499

cumulative = 0.2499

[111100001]

pr = 0.2502

cumulative = 0.5001

[111100110]

pr = 0.2503

cumulative = 0.7504

[111100011]

pr = 0.2496

cumulative = 1

Generate 4 random number :

0.175

0.495

0.480

0.165

0.670

0.570

Result : v1,v2,v2,v1

Step 3 : Crossover
Generate 4 random number :
0.978

0.893

Result : v3 and v4 akan digunakan dalam proses crossover

1

Lalu dibalik menjadi:

[111100011]

x= 15, y=3

f=3366

[111100000]

x= 15, y=0

f =3375

Step 4 : Mutation
Kita akan menggunakan chromosome 3 dan bit ke 4 dan bit ke 7
1

19

[111000000]

x=14,y= 0

f=2744

[111100100]

x=15,y=4

f=3359

Step 5 : Evaluation
Selection :

Crossover :

Mutation :

[111100010]

x=15, y= 2

f= 3371

[111100001]

x=15,y=1

f=3374

[111100011]

x= 15, y=3

f=3366

[111100000]

x= 15, y=0

f =3375

[111000000]

x=14,y= 0

f=2744

[111100100]

x=15,y=4

f=3359

Grafik

5
4

15, 4

15, 3

15, 2

15, 1

0
-1

14, 0
13.8

14

Y
V
a
l

15, 0
14.2

14.4

14.6

14.8

15

15.2

Ambil 4 yang terbaik, yaitu :

[111100010]

x=15, y= 2

f= 3371

[111100001]

x=15,y=1

f=3374

[111100011]

x= 15, y=3

f=3366

[111100000]

x= 15, y=0

f =3375

20