Pengujian untuk probilitas crossover 80 Pengujian untuk probilitas crossover 99

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