PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) DENGAN MENGGUNAKAN ALGORITMA SIMULATED ANNEALING
Teks penuh
Garis besar
Dokumen terkait
Travelling Salesman Problem (TSP) merupakan salah satu permasalahan yang penting dalam dunia matematika dan informatika.Travelling Salesman Problem dapat diartikan sebagai
Metode Branch and Bound sebenarnya bukan merupakan metode yang mutlak untuk menyelesaikan permasalahan Travelling Salesman Problem (TSP), metode ini merupakan sekumpulan
Segala puji syukur kehadirat Allah SWT atas segala nikmat, rahmat, dan hidayah-Nya sehingga Tugas Akhir yang berjudul “Travelling Salesman Problem Menggunakan Algoritma
Penyelesaian Capacitated Vehicle Routing Problem dengan Menggunakan Gabungan Algoritma Genetika dan Simulated
Algoritma genetika digunakan untuk menemukan jalur terbaik pada kasus Travelling Salesman Problem (TSP).Hasil yang diperoleh dalam penelitian ini yaitu dengan
Simulated Annealing (SA) merupakan algoritma pencarian yang diadaptasi dari bidang metalurgi saat pembentukan kristal. Kelemahan dari SA adalah hanya dapat menyimpan
Pada makalah ini penulis membahas mengenai salah satu permasalahan dalam teori graf yaitu Travelling Salesman Problem (TSP) dengan menggunakan algoritma Branch and Bound
Algoritma modified simulated annealing memberikan solusi yang kompetitif dibandingkan algoritma simulated annealing murni untuk menyelesaikan airport gate assignment problem
