Kajian Algoritma Genetika Pada Travelling Salesman Problem
Teks penuh
Gambar
Dokumen terkait
Travelling Salesman Problem (TSP) merupakan salah satu permasalahan yang penting dalam dunia matematika dan informatika.Travelling Salesman Problem dapat diartikan sebagai
permasalahan perjalanan seorang salesman yang harus mengunjungi n buah titik dengan aturan salesman harus mengunjungi setiap titik tepat satu kali dan pada akhirnya harus
Metode crossover yang digunakan dalam menyelesaikan masalah travelling salesman problem salah satunya yaitu partially mapped crossover (PMX) dimana proses mapping pada PMX yaitu
Meskipun telah banyak penelitian dengan menggunakan beberapa crossover point untuk mendapatkan rute yang optimal pada travelling salesman problem tetapi belum diketahui
Combined Mutation Operators of Genetic Algorithm for the Travelling Salesman problem .Department of Mathematics, Indian Institute of Technology, Roorkee, India International
Pada makalah ini penulis membahas mengenai salah satu permasalahan dalam teori graf yaitu Travelling Salesman Problem (TSP) dengan menggunakan algoritma Branch and Bound
Berikut ditampilkan hasil perbandingan hasil dan lama pencarian yang didapatkan antara program TSP yang menggunakan algoritma genetika, dengan program TSP yang
Plot Hasil Tour TSP Berdasarkan Gambar 13, penyelesaian Travelling Salesman Problem 14 Anjungan diketahui mempunyai panjang tour/bobot minimum sebesar 54,1972 dan tertulis metode