UNISBAUNISBA

Matematika: Jurnal Teori dan Terapan MatematikaMatematika: Jurnal Teori dan Terapan Matematika

Travelling Salesman Problem (TSP) adalah masalah di mana seorang penjual harus mengunjungi semuakota dengan hanya mengunjungi tiap kota sekali dan harus kembali ke kota asal. Permasalahan utama di sini adalah mencari rute terpendek dengan biaya minimum. Penelitian ini bertujuan untuk mengetahui penyelesaian masalah TSP dengan menggunakan algoritma Hill Climbing baik Simple Hill Climbing (SHC) maupun Steepest-Ascent Hill Climbing (SAHC). Berdasarkan hasil kajian teori yang dilakukan, dapat disimpulkan bahwa algoritma Hill Climbing dapat digunakan untuk menyelesaikan TSP. Algoritma Hill Climbing dalam menyelesaikan masalah TSP antara lain menentukan initial state, melakukan pengujian panjang lintasan, melakukan kombinasi pertukaran dua kota, dan melakukan pengujian terhadap nilai heuristiknya. Penyelesaian masalah TSP dengan algoritma Hill Climbing masing-masing memiliki karakteristik berbeda. Dalam menyelesaikan masalah TSP, SHC memilih keadaan yang lebih baik tanpa melakukan pengujian kombinasi pertukaran kota pada iterasi yang sama. Sedangkan SAHC membandingkan keadaan yang lebih baik sebelum memilih keadaan tersebut sebagai new state. Untuk memudahkan proses komputasi saat menyelesaikan TSP, dibuatlah program menggunakan MATLAB yang dapat memberikan solusi berupa rute perjalanan dalam bentuk diagram.

Dari pembahasan mengenai penyelesaian TSP menggunakan algoritma Hill Climbing, dapat disimpulkan bahwa algoritma ini dapat digunakan untuk menyelesaikan masalah TSP.SHC dan SAHC memiliki dasar yang sama yaitu kombinasi penukaran dua kota, tetapi dalam penerapannya berbeda.SHC menekankan pada iterasi dari kiri ke kanan dan berhenti ketika menemukan rute yang lebih baik, sedangkan SAHC membandingkan nilai heuristik seluruh lintasan dan memilih yang terkecil untuk dijadikan new state.SAHC lebih efektif dalam menyelesaikan TSP namun membutuhkan waktu lebih lama.

Untuk penelitian lanjut, dapat dilakukan studi dengan kombinasi algoritma Hill Climbing dengan algoritma lainnya, seperti genetika atau ant colony, untuk melihat apakah kinerja algoritma meningkat. Selain itu, penelitian juga dapat memfokuskan pada variasi ukuran masalah TSP, seperti jumlah kota yang besar atau variasi jumlah rute yang kompleks, untuk mengevaluasi kerangka kerja algoritma ini lebih lanjut. Penelitian juga dapat menyertakan variasi waktu pemrosesan, dari anak komputasi hingga super komputasi, untuk melihat dampaknya pada kinerja algoritma. Hal ini dapat membantu dalam mendukung keputusan manajerial di bidang logistik dan pengiriman barang, serta membuka lebih banyak kemungkinan aplikasi praktis dari algoritma Hill Climbing.

Read online
File size426.82 KB
Pages8
DMCAReport

Related /

JURIS Statistical Analysis of Adaptive Thresholding Algorithms for Denoising Signature Images 2025More at 2025

ICSEJOURNALICSEJOURNAL This study provides valuable insights into the application of adaptive thresholding techniques in image processing, highlighting the advantages of theThis study provides valuable insights into the application of adaptive thresholding techniques in image processing, highlighting the advantages of the

JURIS Sistem Elektrokardiogram Berbasis Kecerdasan Buatan Untuk Deteksi Dini Aritmia Menggunakan Algoritma Deep Learning 2025More at 2025

UNPRIUNPRI Penelitian ini dilakukan di laboratorium kampus dengan dukungan lembaga kesehatan. Diharapkan, sistem ini bisa membantu tenaga medis dalam mendiagnosisPenelitian ini dilakukan di laboratorium kampus dengan dukungan lembaga kesehatan. Diharapkan, sistem ini bisa membantu tenaga medis dalam mendiagnosis

JURIS Sustainable Development An Overview of Sustainable Transportation Realized in the Special Region of Yogyakarta 2022More at 2022

UNISBAUNISBA Studi yang lebih mendalam mengenai kebutuhan transportasi dan mobilitas di kota Yogyakarta, baik dari sistem transportasi umum berbasis jalan, masih perluStudi yang lebih mendalam mengenai kebutuhan transportasi dan mobilitas di kota Yogyakarta, baik dari sistem transportasi umum berbasis jalan, masih perlu

JURIS Social Behavior Of Panrita Lopi Group In Bira Village Bulukumba Regency 2022More at 2022

UNISBAUNISBA Penelitian ini bertujuan untuk menganalisis secara mendalam perilaku sosial kelompok panrita lopi. Penelitian ini menggunakan metode kualitatif denganPenelitian ini bertujuan untuk menganalisis secara mendalam perilaku sosial kelompok panrita lopi. Penelitian ini menggunakan metode kualitatif dengan

JURIS Changes of The Function of The New Meaning of Ritual Reject Bala Malay Serdang 2022More at 2022

UNISBAUNISBA Ritual Tolak Bala merupakan bentuk perlakuan kebudayaan yang bertujuan memperoleh perlindungan dari malapetaka yang diberikan oleh Tuhan. Meskipun terjadiRitual Tolak Bala merupakan bentuk perlakuan kebudayaan yang bertujuan memperoleh perlindungan dari malapetaka yang diberikan oleh Tuhan. Meskipun terjadi

JURIS Sustainability Ecotourism Complexity in Batu Indonesia CBE Implementation based on Tourists Evaluation 2022More at 2022

UNISBAUNISBA Hasil regresi berganda menunjukkan bahwa hanya pada Coban Rondo terdapat hubungan signifikan. Analisis juga mengungkapkan pengaruh signifikan yang hanyaHasil regresi berganda menunjukkan bahwa hanya pada Coban Rondo terdapat hubungan signifikan. Analisis juga mengungkapkan pengaruh signifikan yang hanya

JURIS Penggunaan Qr Code Berbasis Kriptografi Algoritma Aes Advanced Encryption Standard Untuk Administrasi Rekam Medis 2021More at 2021

STMIK AMIKBANDUNGSTMIK AMIKBANDUNG Penelitian ini bertujuan untuk mengamankan data dengan menggunakan QR Code berbasis Kriptografi. Penulis telah menyajikan pendekatan untuk mengamankanPenelitian ini bertujuan untuk mengamankan data dengan menggunakan QR Code berbasis Kriptografi. Penulis telah menyajikan pendekatan untuk mengamankan

JURIS Hak Cipta Sebagai Objek Jaminan Fidusia dalam Undang Undang Republik Indonesia Nomor 28 Tahun 2014 Tentang Hak Cipta 2019More at 2019

UNISBAUNISBA Menurut hasil penelitian, hak cipta berupa ciptaan lagu, yang termasuk benda bergerak tidak berwujud, dapat dibebani jaminan fidusia sesuai dengan Undang-UndangMenurut hasil penelitian, hak cipta berupa ciptaan lagu, yang termasuk benda bergerak tidak berwujud, dapat dibebani jaminan fidusia sesuai dengan Undang-Undang

Useful /

JURIS Justification of the Thematic Legislation in Indonesia Justifikasi Pembentukan Undang Undang Tematik di Indonesia 2025More at 2025

MKRIMKRI Paper ini berpendapat bahwa metode omnibus masih dapat dipergunakan asalkan bersifat tematik, namun untuk memastikan penggunaan pendekatan omnibus tematikPaper ini berpendapat bahwa metode omnibus masih dapat dipergunakan asalkan bersifat tematik, namun untuk memastikan penggunaan pendekatan omnibus tematik

JURIS Pengaruh Online Customer Rating Terhadap Keputusan Pembelian Pada Produk Wardah Di E Commerce Shopee Di Kalangan Mahasiswa Stia Tabalong 2025More at 2025

STIATA BALONGSTIATA BALONG Teknik sampling dalam penelitian ini adalah Nonprobability Sampling, yaitu teknik purposive sampling. Hasil penelitian menunjukkan bahwa ada pengaruh onlineTeknik sampling dalam penelitian ini adalah Nonprobability Sampling, yaitu teknik purposive sampling. Hasil penelitian menunjukkan bahwa ada pengaruh online

JURIS The Impact Of Korean Wave Culture On The Development Of Generation Z From The Perspective Of Islamic Ethics 2025More at 2025

SADRASADRA Dalam penelitian ini, peneliti menggunakan pendekatan kualitatif deskriptif untuk mengkaji pengaruh Korean wave terhadap nilai-nilai budaya Generasi ZDalam penelitian ini, peneliti menggunakan pendekatan kualitatif deskriptif untuk mengkaji pengaruh Korean wave terhadap nilai-nilai budaya Generasi Z

JURIS Audit Sistem Informasi untuk Meningkatkan Kapabilitas Proses Pada Sistem Informasi Akademik di Perguruan Tinggi menggunakan Cobit 4 1 Berdasarkan ISO IEC 15504 2018More at 2018

UNISBAUNISBA Model pengukuran COBIT 4. 1 menggunakan metode Process Assessment Model merupakan salah satu model yang digunakan untuk meningkatkan kapabilitas prosesModel pengukuran COBIT 4. 1 menggunakan metode Process Assessment Model merupakan salah satu model yang digunakan untuk meningkatkan kapabilitas proses

ads-block-test