Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Implementasi Algoritma Genetik Pada Travelling Salesman Problem Untuk Mencari Rute Terpendek
Tetik Sunaingsih (2004) | Skripsi | Teknik Informatika , Teknik Informatika , Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Traveling Salesman Problem (TSP) adalah sebuah masalah dimana seorang salesman memulai perjalanan dari kota asalnya dan ingin menemukan rute perjalanan dengan jarak tempuh yang paling pendek untuk mengunjungi semua kota pelanggannya lalu kembali lagi ke kota asalnya. Salesman hanya boleh mengunjungi kota pelanggannya paling banyak satu kali.
Pemecahan masalah TSP dapat menggunakan berbagai algoritma. Algoritma yang akan dibahas disini adalah Algoritma Genetik (Genetic Agorithms). Algoritma Genetik adalah algoritma pencarian yang bekerja berdasarkan mekanisme seleksi alam dan genetika alam untuk menemukan jarak terpendek dari satu kota ke kota yang lain.
Ringkasan Alternatif
Traveling Salesman Problem (TSP) adalah sebuah masalah dimana seorang salesman memulai perjalanan dari kota asalnya dan ingin menemukan rute perjalanan dengan jarak tempuh yang paling pendek untuk mengunjungi semua kota pelanggannya lalu kembali lagi ke kota asalnya. Salesman hanya boleh mengunjungi kota pelanggannya paling banyak satu kali.
Pemecahan masalah TSP dapat menggunakan berbagai algoritma. Algoritma yang akan dibahas disini adalah Algoritma Genetik (Genetic Agorithms). Algoritma Genetik adalah algoritma pencarian yang bekerja berdasarkan mekanisme seleksi alam dan genetika alam untuk menemukan jarak terpendek dari satu kota ke kota yang lain.