SOLUSI TRAVELLING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA CHEAPEST INSERTION HEURISTICS (CIH) DAN NEARST NEIGHBOR HEURISTICS (NNH)

Fitri , Handayani (2025) SOLUSI TRAVELLING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA CHEAPEST INSERTION HEURISTICS (CIH) DAN NEARST NEIGHBOR HEURISTICS (NNH). FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERISTAS LAMPUNG.

Preview	File PDF ABSTRAK - Fitri Handayani.pdf Download (72Kb) | Preview
	File PDF SKRIPSI FULL - Fitri Handayani.pdf Restricted to Hanya staf Download (5Mb) | Minta salinan
Preview	File PDF SKRIPSI FULL TANPA PEMBAHASAN - Fitri Handayani.pdf Download (3534Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

Lampung merupakan salah satu provinsi di Indonesia yang mempunyai banyak destinasi pantai yang menarik wisatawan luar maupun dalam negeri. Dalam mengunjungi beberapa pantai dalam satu perjalanan, diperlukan rute yang optimal agar dapat menghemat waktu dan biaya. Masalah ini dapat disebut sebagai Travelling Salesman Problem (TSP), yang bertujuan mencari rute terpendek yang menghubungkan semua lokasi, mengunjungi tiap lokasi tepat sekali dan kembali ke titik awal. Penelitian ini menggunakan algoritma Cheapest Insertion Heuristics (CIH) dan Nearest Neighbor Heuristics (NNH) untuk menentukan rute terbaik. Data yang digunakan berupa jarak antar pantai diperoleh dari Google Maps. Hasil penelitian menunjukkan bahwa algoritma CIH memberikan hasil yang lebih optimal dibandingkan NNH dalam menentukan jalur perjalanan. Kata-kata kunci:Travelling Salesman Problem, Cheapest Insertion Heuristics, Nearest Neighbor Heuristics Lampung is one of the provinces in Indonesia that has many beach destinations that attract foreign and domestic tourists. In visiting several beaches in one trip, an optimal route is needed in order to save time and money. This problem can be referred to as the Traveling Salesman Problem (TSP), which aims to find the shortest route that connects all locations, visits each location exactly once and returns to the starting point. This research uses Cheapest Insertion Heuristics (CIH) and Nearest Neighbor Heuristics (NNH) algorithms to determine the best route. The data used is the distance between beaches obtained from Google Maps. The results show that the CIH algorithm provides more optimal results than NNH in determining the travel path. Keywords: Travelling Salesman Problem, Cheapest Insertion Heuristics, Nearest Neighbor Heuristics

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) > Prodi S1 Matematika
Pengguna Deposit:	UPT . Desi Zulfi Melasari
Date Deposited:	10 Nov 2025 01:59
Terakhir diubah:	10 Nov 2025 01:59
URI:	http://digilib.unila.ac.id/id/eprint/92878

Actions (login required)

Lihat Karya Akhir