Probabilitas fitness 1 0.03303 0.03303
26 0.02979 0.50908 2 0.02003 0.05306
27 0.01763 0.52670 3 0.02709 0.08015
28 0.04305 0.56975 4 0.01414 0.09429
29 0.02856 0.59831 5 0.02599 0.12028
30 0.01481 0.61312 6 0.02009 0.14037
31 0.02042 0.63354 7 0.01569 0.15606
32 0.01454 0.64808 8 0.00945 0.16551
33 0.01461 0.66269 9 0.02623 0.19174
34 0.02525 0.68794 10 0.01006 0.20180
35 0.01424 0.70218 11 0.01950 0.22130
36 0.01543 0.71761 12 0.01711 0.23841
37 0.02110 0.73871 13 0.01796 0.25637
38 0.03125 0.76995 14 0.01218 0.26855
39 0.01397 0.78392 15 0.01085 0.27940
40 0.02118 0.80510 16 0.01295 0.29236
41 0.01125 0.81635 17 0.01009 0.30244
42 0.03565 0.85200 18 0.01686 0.31930
43 0.01185 0.86385 19 0.01073 0.33003
44 0.01619 0.88004 20 0.03843 0.36846
45 0.01100 0.89104 21 0.02252 0.39098
46 0.01190 0.90294 22 0.02523 0.41622
47 0.03225 0.93519 23 0.01038 0.42660
48 0.01720 0.95239 24 0.01511 0.44171
49 0.01206 0.96445 25 0.03758 0.47929
50 0.03555 1.00000 . . .
4.4 Seleksi Roda Roulette Roulette Wheel Selection
Pemilihan dua buah kromosom sebagai orang tua yang akan dipindahsilangkan, biasanya dilakukan secara proporsional sesuai dengan dengan nilai fitness-nya. Suatu
metoda seleksi yang umumnya digunakan adalah roulette wheel roda roulette. Proses seleksi adalah proses mencari kromosom terbaik dalam satu generasi, dimana untuk
menentukan suatu kromosom terbaik dapat dilihat dari nilai fitnessnya. Proses seleksi dilakukan dengan mengevaluasi setiap kromososm berdasarkan nilai fitnessnya untuk
mendapatkan peringkat yang terbaik. Pada tahap ini, akan dibangkitkan bilangan acak random, kemudian kromosom diseleksi sesuai dengan nilai kumulatifnya. Tahap
pertama yang dilakukan adalah nilai kumulatif yang telah diperoleh dibandingkan dengan bilangan random yang dibangkitkan. Sebuah kromosom akan terpilih jika
bilangan random yang dibangkitkan berada dalam interval kumulatifnya, kromosom yang terpilih tersebut akan menjadi individu yang melakukan proses selanjutnya.
SELEKSI --- Bilangan random: 0.568 0.302 0.854 0.216 0.357 0.298 0.613 0.923
0.927 0.126 0.295 0.032 0.885 0.431 0.399 0.523 0.795 0.990 0.686 0.852 0.870 0.801 0.499 0.971
0.445 0.764 0.011 0.251 0.477 0.641 0.303 0.441 0.364 0.026 0.569 0.038 0.159 0.867 0.750 0.732
0.102 0.593 0.698 0.608 0.692 0.334 0.557 0.448 0.312 0.232
Hasil Seleksi: 1
2 14 31 26 27 28 29 9 1 10 25 24 16 20 22 30 23 13 6 21 4 7 5 8 3 11 15 18 19 12 17
0.02349 2
2 19 28 13 10 29 12 23 1 22 3 17 30 4 11 16 27 21 20 18 5 7 26 31 24 6 9 25 8 15 14
0.00920 3
2 16 5 20 30 3 18 27 22 7 8 19 14 31 24 13 10 25 28 1 26 11 17 15 21 9 4 23 6 12 29
0.00646 4
2 3 8 19 25 13 15 1 9 29 17 14 21 31 22 6 28 7 24 23 20 18 4 30 12 11 16 26 5 10 27
0.01064 5
2 22 30 16 19 24 10 21 9 1 15 27 11 7 20 12 3 13 17 25 5 8 23 18 28 14 6 29 31 26 4
0.02096 6
2 19 24 21 4 12 27 8 7 28 11 22 14 23 16 26 29 13 6 17 10 5 30 9 25 31 1 18 3 15 20
0.00550 7
2 8 11 15 5 13 27 26 24 12 25 20 31 23 19 28 14 1 16 10 4 3 6 9 7 18 22 29 21 30 17
0.00808 8
2 6 5 14 16 12 8 1 3 11 27 22 21 29 23 17 19 20 28 15 7 24 25 9 18 4 30 26 10 13 31
0.01759 9
2 6 5 14 16 12 8 1 3 11 27 22 21 29 23 17 19 20 28 15 7 24 25 9 18 4 30 26 10 13 31
0.01759 10
2 9 4 6 20 14 15 18 11 27 8 28 7 1 26 30 12 29 24 23 3 25 21 31 17 13 5 19 16 10 22
0.01096 11
2 19 24 21 4 12 27 8 7 28 11 22 14 23 16 26 29 13 6 17 10 5 30 9 25 31 1 18 3 15 20
0.00550 12
2 18 21 5 13 1 11 14 17 29 9 22 30 26 20 6 15 31 3 10 7 16 4 12 27 28 24 23 19 25 8
0.01802 13
2 12 3 30 25 26 18 22 23 31 4 10 8 28 20 15 9 11 29 24 5 27 6 17 1 16 7 21 13 14 19
0.00600 14
2 17 29 10 18 13 22 31 23 6 28 27 16 24 21 1 30 19 3 15 12 25 5 20 9 11 26 4 14 7 8
0.00825 15
2 18 11 10 16 15 8 5 1 22 17 29 7 20 23 30 14 27 12 25 9 6 13 31 19 21 26 24 3 4 28
0.01377 16
2 6 22 16 4 21 23 1 30 28 8 19 10 27 26 14 18 29 17 31 9 11 3 20 12 25 7 5 15 13 24
0.00962 17
2 16 29 17 18 31 28 30 24 21 8 20 10 9 7 11 4 15 27 5 1 26 23 3 12 6 14 19 22 25 13
0.01155 18
2 9 10 30 16 27 24 3 1 20 4 18 25 21 5 7 28 17 14 23 12 6 15 19 29 31 22 13 26 8 11
0.01939 19
2 21 13 24 12 10 3 26 11 1 16 27 5 4 22 14 9 29 23 8 18 25 31 7 6 28 19 30 20 17 15
0.01377 20
2 16 5 20 30 3 18 27 22 7 8 19 14 31 24 13 10 25 28 1 26 11 17 15 21 9 4 23 6 12 29
0.00646 21
2 5 23 6 19 16 24 1 30 14 20 17 29 21 9 18 12 22 25 11 7 15 10 8 28 13 4 3 27 31 26
0.00883 22
2 16 29 17 18 31 28 30 24 21 8 20 10 9 7 11 4 15 27 5 1 26 23 3 12 6 14 19 22 25 13
0.01155 23
2 5 7 16 14 24 19 8 1 11 30 28 13 20 4 25 10 6 26 15 29 12 9 18 3 31 21 22 23 27 17
0.01625 24
2 9 10 30 16 27 24 3 1 20 4 18 25 21 5 7 28 17 14 23 12 6 15 19 29 31 22 13 26 8 11
0.01939 25
2 3 29 17 21 22 10 16 9 1 30 12 28 11 6 27 4 18 14 31 23 19 20 7 13 26 5 8 25 15 24
0.02050 26
2 6 9 11 13 23 12 25 7 1 18 28 27 14 20 26 29 19 4 21 15 30 3 17 16 5 8 24 31 10 22
0.01705
27 2 18 21 5 13 1 11 14 17 29 9 22 30 26 20 6 15 31 3 10 7 16
4 12 27 28 24 23 19 25 8 0.01802
28 2 21 16 27 3 20 17 29 1 10 30 23 26 13 15 19 7 25 6 4 14 11
12 28 22 18 9 8 24 5 31 0.00980
29 2 3 29 17 21 22 10 16 9 1 30 12 28 11 6 27 4 18 14 31 23 19
20 7 13 26 5 8 25 15 24 0.02050
30 2 14 20 6 17 29 13 27 31 18 8 4 9 15 19 23 26 11 3 22 12 7
25 5 1 24 10 28 30 16 21 0.00793
31 2 19 28 13 10 29 12 23 1 22 3 17 30 4 11 16 27 21 20 18 5 7
26 31 24 6 9 25 8 15 14 0.00920
32 2 17 29 10 18 13 22 31 23 6 28 27 16 24 21 1 30 19 3 15 12 25
5 20 9 11 26 4 14 7 8 0.00825
33 2 22 30 16 19 24 10 21 9 1 15 27 11 7 20 12 3 13 17 25 5 8
23 18 28 14 6 29 31 26 4 0.02096
34 2 18 21 5 13 1 11 14 17 29 9 22 30 26 20 6 15 31 3 10 7 16
4 12 27 28 24 23 19 25 8 0.01802
35 2 14 31 26 27 28 29 9 1 10 25 24 16 20 22 30 23 13 6 21 4 7
5 8 3 11 15 18 19 12 17 0.02349
36 2 20 12 30 27 22 9 26 25 16 10 14 1 3 24 21 28 19 17 23 6 7
11 31 15 4 5 29 18 13 8 0.01093
37 2 13 14 29 6 20 17 18 22 21 23 7 26 28 16 3 27 12 10 24 5 9
30 4 8 31 25 19 15 1 11 0.00516
38 2 5 23 6 19 16 24 1 30 14 20 17 29 21 9 18 12 22 25 11 7 15
10 8 28 13 4 3 27 31 26 0.00883
39 2 6 9 11 13 23 12 25 7 1 18 28 27 14 20 26 29 19 4 21 15 30
3 17 16 5 8 24 31 10 22 0.01705
40 2 12 8 9 16 29 23 15 25 27 10 7 1 19 13 5 24 17 20 30 3 6
26 4 22 11 18 31 21 14 28 0.01151
41
2 8 25 27 28 24 18 13 1 23 15 5 9 14 7 21 31 26 19 29 16 30 10 11 6 4 3 22 20 12 17
0.01418 42
2 9 19 6 4 23 7 1 17 26 29 13 10 27 18 5 28 8 11 3 22 16 21 25 30 31 20 12 15 24 14
0.01558 43
2 8 10 26 6 30 9 22 3 13 20 19 1 18 17 14 7 29 21 27 5 28 25 12 11 31 4 16 24 15 23
0.00777 44
2 8 11 15 5 13 27 26 24 12 25 20 31 23 19 28 14 1 16 10 4 3 6 9 7 18 22 29 21 30 17
0.00808 45
2 8 10 26 6 30 9 22 3 13 20 19 1 18 17 14 7 29 21 27 5 28 25 12 11 31 4 16 24 15 23
0.00777 46
2 22 30 16 19 24 10 21 9 1 15 27 11 7 20 12 3 13 17 25 5 8 23 18 28 14 6 29 31 26 4
0.02096 47
2 14 31 26 27 28 29 9 1 10 25 24 16 20 22 30 23 13 6 21 4 7 5 8 3 11 15 18 19 12 17
0.02349 48
2 3 29 17 21 22 10 16 9 1 30 12 28 11 6 27 4 18 14 31 23 19 20 7 13 26 5 8 25 15 24
0.02050 49
2 19 28 13 10 29 12 23 1 22 3 17 30 4 11 16 27 21 20 18 5 7 26 31 24 6 9 25 8 15 14
0.00920 50
2 12 23 24 17 29 7 25 6 19 28 30 14 11 1 20 18 16 31 22 9 13 4 3 21 10 5 26 8 15 27
0.00934
. . .
4.5 Order Crossover
