PENGGUNAAN METODEDYNAMIC PROGRAMMINGDANCHEAPEST INSERTION HEURISTICUNTUK MENENTUKANTOURTERPENDEK LOKASI ANTAR CANDI DI YOGYAKARTA

AFINA , FEBRI YANTI (2026) PENGGUNAAN METODEDYNAMIC PROGRAMMINGDANCHEAPEST INSERTION HEURISTICUNTUK MENENTUKANTOURTERPENDEK LOKASI ANTAR CANDI DI YOGYAKARTA. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	Text ABSTRAK.pdf Download (73kB) | Preview
	Text SKRIPSI FULL.pdf Restricted to Repository staff only Download (11MB) | Request a copy
Preview	Text SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (2MB) | Preview

Abstract

Pariwisata merupakan salah satu sektor ekonomi yang memiliki kontribusi besar terhadap peningkatan kesejahteraan masyarakat dan pertumbuhan wilayah, sehingga efisiensi dalam pengelolaan rute perjalanan menjadi bagian yang sangat penting. Penelitian ini bertujuan untuk mengoptimalkan rute wisata antar lokasi candi di Yogyakarta dengan menggunakan modelTravelling Salesman Problem(TSP), yaitu menentukantourterpendek dengan mengunjungi seluruh titik tepat satu kali dan kembali ke titik awal. Metode yang digunakan adalahDynamic Programmingdan Cheapest Insertion Heuristic, yang dihitung secara manual serta didukung dengan bahasa pemrograman Python. Hasil penelitian menunjukkan bahwa metodeCheapest Insertion Heuristicmenghasilkan rute yang lebih optimal dibandingkanDynamic Programming, meskipun selisih total waktu tempuh yang diperoleh relatif kecil. Dengan demikian, metodeCheapest Insertion Heuristiclebih efektif digunakan dalam kasus ini. Kata kunci:Travelling Salesman Problem, Dynamic Programming, Cheapest Intersion Heuristic, Optimisasi, Pariwisata, Candi, Yogyakarta.

Item Type:	Other
Subjects:	?? 500 ??
Divisions:	?? matematika ??
Depositing User:	2605247142 Digilib
Date Deposited:	15 Jun 2026 07:35
Last Modified:	18 Jun 2026 06:44
URI:	http://digilib.unila.ac.id/id/eprint/100510

Actions (login required)

View Item