Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
IMPLEMENTASI PEMROGAMAN EVOLUSIONER PADA KASUS TRAVELING SALESMAN PROBLEM
ERWIN TUMPAL M S (2005) | Skripsi | Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Traveling Salesman Problem dapat digambarkan sebagai seorang penjual yang harus melewati sejumlah kota selama perjalanannya, dengan jarak tempuh yang minimum dan kembali ke kota asalnya, dimana jarak antarkota diketahui dan terhubung ke kota lain tepat atau hanya satu jalan dengan catatan jalur yang dilalui adalah sama.
Metode Pemrograman Evolusioner digunakan untuk menentukan rute terpendek dari Traveling Salesman Problem. Metode Pemrograman Evolusioner memecahkan kasus Traveling Salesman Problem dengan suatu metode yang sangat berguna untuk mencari suatu nilai optimal ketika teknik yang lain seperti perhitungan gradient dan pencarian secara analisis tidak mungkin dilakukan.
Ringkasan Alternatif
Traveling Salesman Problem dapat digambarkan sebagai seorang penjual yang harus melewati sejumlah kota selama perjalanannya, dengan jarak tempuh yang minimum dan kembali ke kota asalnya, dimana jarak antarkota diketahui dan terhubung ke kota lain tepat atau hanya satu jalan dengan catatan jalur yang dilalui adalah sama.
Metode Pemrograman Evolusioner digunakan untuk menentukan rute terpendek dari Traveling Salesman Problem. Metode Pemrograman Evolusioner memecahkan kasus Traveling Salesman Problem dengan suatu metode yang sangat berguna untuk mencari suatu nilai optimal ketika teknik yang lain seperti perhitungan gradient dan pencarian secara analisis tidak mungkin dilakukan.