UNISBAUNISBA
Matematika: Jurnal Teori dan Terapan MatematikaMatematika: Jurnal Teori dan Terapan MatematikaTravelling 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.
| File size | 426.82 KB |
| Pages | 8 |
| DMCA | Report |
Related /
IKIP SILIWANGIIKIP SILIWANGI Instrumen yang digunakan adalah tes kemampuan berpikir kritis matematik dan kuesioner rasa ingin tahu. Teknik pengumpulan data dilakukan dengan teknikInstrumen yang digunakan adalah tes kemampuan berpikir kritis matematik dan kuesioner rasa ingin tahu. Teknik pengumpulan data dilakukan dengan teknik
IKIP SILIWANGIIKIP SILIWANGI Hasil Wright Maps pada Winsteps menunjukkan persentase siswa laki‑laki yang sangat trauma lebih tinggi dibandingkan perempuan, dan siswa kelas 8 memegangHasil Wright Maps pada Winsteps menunjukkan persentase siswa laki‑laki yang sangat trauma lebih tinggi dibandingkan perempuan, dan siswa kelas 8 memegang
STKIP SINGKAWANGSTKIP SINGKAWANG Rata-rata skor sikap siswa adalah 6,3 dari rentang 1-7, sehingga sikap siswa dikategorikan sangat senang dengan penggunaan multimedia interaktif. PerolehanRata-rata skor sikap siswa adalah 6,3 dari rentang 1-7, sehingga sikap siswa dikategorikan sangat senang dengan penggunaan multimedia interaktif. Perolehan
STKIP SINGKAWANGSTKIP SINGKAWANG Humanisme merupakan pandangan hidup pada era Renaisans yang menekankan kesetaraan semua manusia sebagai bagian ciptaan Tuhan, dan meskipun tidak anti‑Kristen,Humanisme merupakan pandangan hidup pada era Renaisans yang menekankan kesetaraan semua manusia sebagai bagian ciptaan Tuhan, dan meskipun tidak anti‑Kristen,
STKIP SINGKAWANGSTKIP SINGKAWANG guru-guru lebih mengandalkan bantuan rekan sejawat daripada Kepala Departemen untuk dukungan materi pelajaran atau pengetahuan pedagogis, sementara pengembanganguru-guru lebih mengandalkan bantuan rekan sejawat daripada Kepala Departemen untuk dukungan materi pelajaran atau pengetahuan pedagogis, sementara pengembangan
STKIP SINGKAWANGSTKIP SINGKAWANG Pandemi Covid‑19 yang tiba‑tiba mengubah cara manajer universitas beroperasi. Staf yang bekerja dari rumah (WFH) membutuhkan dukungan, dan manajerPandemi Covid‑19 yang tiba‑tiba mengubah cara manajer universitas beroperasi. Staf yang bekerja dari rumah (WFH) membutuhkan dukungan, dan manajer
IKIP SILIWANGIIKIP SILIWANGI Hasil studi komparatif pasangan dengan mengendalikan kesalahan tipe I menggunakan metode Bonferroni menunjukkan bahwa nilai rata-rata pencapaian matematikaHasil studi komparatif pasangan dengan mengendalikan kesalahan tipe I menggunakan metode Bonferroni menunjukkan bahwa nilai rata-rata pencapaian matematika
IKIP SILIWANGIIKIP SILIWANGI Dokumen ini menyajikan instrumen angket untuk mengukur Adversity Quotient (AQ). Angket terdiri dari 30 pernyataan yang menggambarkan berbagai hambatanDokumen ini menyajikan instrumen angket untuk mengukur Adversity Quotient (AQ). Angket terdiri dari 30 pernyataan yang menggambarkan berbagai hambatan
Useful /
STKIP SINGKAWANGSTKIP SINGKAWANG 84% guru mengalami kesulitan jaringan dalam proses pembelajaran daring selama pandemi. Satu hal yang sangat membanggakan adalah guru-guru di daerah terpencil84% guru mengalami kesulitan jaringan dalam proses pembelajaran daring selama pandemi. Satu hal yang sangat membanggakan adalah guru-guru di daerah terpencil
STKIP SINGKAWANGSTKIP SINGKAWANG SPSS versi 22 dan IBM SPSS versi 25 digunakan untuk menganalisis data setelah temuan dari masing‑masing perangkat lunak digabungkan untuk keperluan validitas.SPSS versi 22 dan IBM SPSS versi 25 digunakan untuk menganalisis data setelah temuan dari masing‑masing perangkat lunak digabungkan untuk keperluan validitas.
UNISBAUNISBA Dari hasil pengukuran pada sistem informasi akademik di STKIP GARUT yang dilakukan untuk level 1 sampai dengan level 5 pada dengan menggunakan COBIT 4.Dari hasil pengukuran pada sistem informasi akademik di STKIP GARUT yang dilakukan untuk level 1 sampai dengan level 5 pada dengan menggunakan COBIT 4.
UNISBAUNISBA Dari hasil penelitian menunjukkan bahwa kemampuan koneksi matematis siswa yang mendapat pendekatan CTL dengan siswa yang mendapat pendekatan pembelajaranDari hasil penelitian menunjukkan bahwa kemampuan koneksi matematis siswa yang mendapat pendekatan CTL dengan siswa yang mendapat pendekatan pembelajaran