PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC (CIH) DAN ALGORITMA STEEPEST ASCENT HILL CLIMBING (SAHC) DALAM PENDISTRIBUSIAN SURAT SUARA PEMILIHAN UMUM

Ela, Novitasari (2024) PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC (CIH) DAN ALGORITMA STEEPEST ASCENT HILL CLIMBING (SAHC) DALAM PENDISTRIBUSIAN SURAT SUARA PEMILIHAN UMUM. MATEMATIKA DAN ILMU PENGETAHUAN ALAM , UNIVERSITAS LAMPUNG .

Preview	File PDF Abstrak_Ela Novitasari - Nadhir Rotun Nikmah (1).pdf Download (45Kb) | Preview
	File PDF Full Skripsi_Ela Novitasari - Nadhir Rotun Nikmah (1).pdf Restricted to Hanya staf Download (2315Kb) | Minta salinan
Preview	File PDF Full Skripsi (Tanpa Bab Pembahasan)_Ela Novitasari - Nadhir Rotun Nikmah (1).pdf Download (2160Kb) | Preview

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

William Rowan Hamilton and Thomas Penyngton are the first people to discover the Travelling Salesman Problem (TSP). TSP can be described as a problem in determining the shortest route that a salesman must take, starting from the home city and visiting every city exactly once before returning to the departure city. The aim of this research is to compare the results obtained to determine the Travelling Salesman Problem from one TPS to 27 other TPS in South Pringsewu Village. The results obtained show that the solution obtained using the Steepest Ascent Hill Climbing (SAHC) algorithm method is better than the solution obtained using the Cheapest Insertion Heuristic (CIH) method. Keywords: Travelling Salesman Problem, Cheapest Insertion Heuristic Algorithm, Steepest Ascent Hill Climbing Algorithm. William Rowan Hamilton dan Thomas Penyngton merupakan orang yang pertama kali menemukan Travelling Salesman problem (TSP). TSP dapat digambarkan sebagai masalah dalam menentukan jalur terpendek yang harus dilalui oleh seorang salesman, yang dimulai dari kota asal dan menyinggahi setiap kota tepat satu kali kemudian kembali lagi ke kota asal keberangkatannya. Adapun tujuan yang ingin didapatkan dari penelitian ini membandingkan hasil yang didapat untuk menentukan Travelling Salesman Problem dari satu TPS ke 27 TPS lainnya di Kelurahan Pringsewu Selatan. Hasil yang didapat menunjukkan bahwa solusi yang didapat dengan menggunakan metode Algoritma Steepest Ascent Hill Climbing (SAHC) lebih baik dari solusi yang didapat dengan mengunakan metode Cheapest Insertion Heuristic (CIH). Kata kunci: Travelling Salesman Problem, Algoritma Cheapest Insertion Heuristic, Algoritma Steepest Ascent Hill Climbing.

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	. . Yulianti
Date Deposited:	21 Feb 2025 06:50
Terakhir diubah:	21 Feb 2025 06:50
URI:	http://digilib.unila.ac.id/id/eprint/84893

Actions (login required)

Lihat Karya Akhir