Gambar 4.6. Grafik Rute Optimal pada pc=0.6
4.2.4 Pengujian untuk probilitas crossover 80
Dari pengujian untuk probabilitas crossover 80 terhadap att48.tsp, diperoleh hasil rute pengujian seperti diilustrasikan pada gambar 4.7.
Tabel 4.5. Spesifikasi Rute Pengujian pc=80
Populasi awal N = 48
Rute pengujian Gambar 4.7.
Titik Awal Random
Titik Akhir Random
Metode Seleksi yang digunakan Seleksi Roulette Wheel
Nilai Mutasi 5 0.05
Jenis Crossover Partially Mapped Crossover PMX
Crossover rate 80 0.8
Kriteria penghentian generasi 10000 generasi
Universitas Sumatera Utara
Gambar. 4.7. Rute Pengujian pc=0.8
Dari pengujian untuk pc=0.8 diperoleh hasil yaitu rute optimal sebesar =
50924 pada generasi ke 9551. Kromosom = 28 36 44 9 8 38 31 46 33 20 12 40 23 11 21 22 16 41 0 3 34 14 29 42 5 1 35 45 10 24 26 4 2
13 25 32 39 47 15 43 17 27 19 37 30 6 7 18. Fitness = 1.96368689926554E-05. Crossover yang terjadi sebanyak = 8055 dan munculnya
random offsring sebanyak = 35
Universitas Sumatera Utara
Gambar 4.8. Grafik Rute Optimal pada pc=0.8
4.2.5. Pengujian untuk probilitas crossover 99
Dari pengujian untuk probabilitas crossover 99 terhadap att48.tsp, diperoleh hasil rute pengujian seperti diilustrasikan pada gambar 4.9.
Tabel 4.6. Spesifikasi Rute Pengujian pc=99
Populasi awal N = 48
Rute pengujian Gambar 4.9
Titik Awal Random
Titik Akhir Random
Metode Seleksi yang digunakan Seleksi Roulette Wheel
Nilai Mutasi 5 0.05
Jenis Crossover Partially Mapped Crossover PMX
Crossover rate 99 0.99
Kriteria penghentian generasi 10000 generasi
Universitas Sumatera Utara
Gambar. 4.9. Rute Pengujian pc=0.99
Dari pengujian untuk pc=0.99 diperoleh hasil yaitu rute optimal sebesar =
43910 pada generasi ke 8888. Kromosom = 15 33 20 12 40 0 16 22 3 41 34 2 26 4 45 1 35 10 24 42 29 5 32 39 21 14 25 13 23 11 47 46 44
7 18 28 43 27 30 6 17 19 37 36 31 8 9 38. Fitness = 2.27738335353817E-05. Crossover yang terjadi sebanyak = 9900 dan munculnya
random offsring sebanyak = 9
Universitas Sumatera Utara
Gambar 4.10. Grafik Rute Optimal pada pc=0.99
4.3. Hasil Percobaan Kedua bays29.tsp