Judul Buku	: Analisis Algoritma Heuristik untuk Penyelesaian Traveling Salesman Problem
	Penulis	: Dr. M. Khahfi Zuhanda, S.Si., M.Si.
	Layout	: Dr. M. Khahfi Zuhanda, S.Si., M.Si.
	Desain Cover	: Dr. M. Khahfi Zuhanda, S.Si., M.Si.
	Editor	: Dr. Hartono, S.Kom., M.Kom.
	Fakultas	:Teknik
	Jenis Buku	: Buku Monograf
	Tahun terbit	: 2024
	No Isbn	: Dalam Proses
	Abstrak	Download

SINOPSIS

Monograf ini berjudul “Analisis Algoritma Heuristik untuk Penyelesaian Traveling Salesman Problem”. Karya ini mengeksplorasi dan mengevaluasi kinerja beberapa algoritma heuristik dalam menyelesaikan masalah Traveling Salesman Problem (TSP) dengan studi kasus di kota Medan, Sumatera Utara, Indonesia. TSP adalah masalah optimasi kombinatorial klasik yang menantang, di mana seorang salesman harus mengunjungi sejumlah titik dan kembali ke titik awal dengan jarak tempuh terpendek. Penelitian ini memfokuskan pada empat algoritma utama: Nearest Neighbor (NN), Repetitive Nearest Neighbor (RNN), Hybrid Nearest Neighbor (Hybrid NN), dan Hybrid Repetitive Nearest Neighbor (Hybrid RNN). Masing-masing algoritma dievaluasi untuk menentukan seberapa efektif mereka dalam menghasilkan rute terpendek di berbagai skenario dan ukuran masalah.
Data yang digunakan mencakup 100 lokasi di kota Medan, yang dikonversi ke koordinat kartesian untuk memudahkan perhitungan jarak Euclidean. Penelitian ini juga menggunakan beberapa dataset standar dari TSPLIB sebagai benchmark untuk validasi hasil. Hasil penelitian menunjukkan bahwa algoritma Hybrid RNN dan RNN secara konsisten menghasilkan solusi yang lebih baik dibandingkan dengan NN dan Hybrid NN, terutama pada masalah dengan skala besar. Metode hybrid terbukti mampu mengurangi tingkat kesalahan dan meningkatkan kualitas solusi secara signifikan.
Monograf ini tidak hanya memberikan analisis mendalam tentang kinerja setiap algoritma, tetapi juga menawarkan wawasan berharga tentang bagaimana teknik hybrid dapat meningkatkan efisiensi dan efektivitas penyelesaian TSP. Penelitian ini diharapkan dapat memberikan kontribusi penting dalam bidang optimasi rute, serta aplikasinya dalam dunia nyata seperti logistik dan distribusi barang. Monograf ini disusun dengan tujuan memberikan panduan bagi peneliti dan praktisi di bidang optimasi dan logistik, serta membuka peluang untuk penelitian lebih lanjut dalam pengembangan algoritma heuristik dan hybrid untuk penyelesaian masalah optimasi yang kompleks.