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 /
EUREKAEUREKA The study demonstrates that integrating literary studies into English Language Teaching significantly enhances learners communicative competence, criticalThe study demonstrates that integrating literary studies into English Language Teaching significantly enhances learners communicative competence, critical
OJS INDONESIAOJS INDONESIA Kepemimpinan instruksional kepala sekolah berperan penting dalam membimbing dan mengarahkan guru agar mampu meningkatkan kompetensi profesionalnya sesuaiKepemimpinan instruksional kepala sekolah berperan penting dalam membimbing dan mengarahkan guru agar mampu meningkatkan kompetensi profesionalnya sesuai
UMPWRUMPWR Penelitian ini bertujuan untuk menganalisis keterlibatan siswa dalam pembelajaran robotika berbasis STEM di SMP IT Nurul Ilmi, Jambi City. Penelitian dilaksanakanPenelitian ini bertujuan untuk menganalisis keterlibatan siswa dalam pembelajaran robotika berbasis STEM di SMP IT Nurul Ilmi, Jambi City. Penelitian dilaksanakan
UNRAMUNRAM Kegiatan pengabdian kepada masyarakat ini bertujuan untuk meningkatkan kapasitas pelaku Usaha Mikro, Kecil, dan Menengah (UMKM) dalam hal pencatatan danKegiatan pengabdian kepada masyarakat ini bertujuan untuk meningkatkan kapasitas pelaku Usaha Mikro, Kecil, dan Menengah (UMKM) dalam hal pencatatan dan
UNRAMUNRAM Berdasarkan hal tersebut, saran yang perlu dilakukan agar kegiatan sosialisasi maupun pendampingan dapat dilakukan secara rutin dan berkala agar pelakuBerdasarkan hal tersebut, saran yang perlu dilakukan agar kegiatan sosialisasi maupun pendampingan dapat dilakukan secara rutin dan berkala agar pelaku
DINUSDINUS In PLAN, the 10 English teachers under the lecturers supervision did lesson planning. In DO, one of the English teachers acted out as a model teacher andIn PLAN, the 10 English teachers under the lecturers supervision did lesson planning. In DO, one of the English teachers acted out as a model teacher and
STKIPKUSUMANEGARASTKIPKUSUMANEGARA Hasil kegiatan menunjukkan bahwa pelatihan dan pendalaman materi instrumen evaluasi tentang konsep dasar penyusunan pembelajaran Bahasa Inggris berbasisHasil kegiatan menunjukkan bahwa pelatihan dan pendalaman materi instrumen evaluasi tentang konsep dasar penyusunan pembelajaran Bahasa Inggris berbasis
UNTANUNTAN Indikator kompetensi meliputi: (1) membuat kisi-kisi soal, (2) merangkai soal, dan (3) menganalisis soal. Hasil menunjukkan peningkatan signifikan padaIndikator kompetensi meliputi: (1) membuat kisi-kisi soal, (2) merangkai soal, dan (3) menganalisis soal. Hasil menunjukkan peningkatan signifikan pada
Useful /
UMPWRUMPWR Metode EOF diterapkan untuk mengekstrak pola dominan dari kumpulan data yang kompleks, memungkinkan analisis spasial dan temporal variabilitas curah hujanMetode EOF diterapkan untuk mengekstrak pola dominan dari kumpulan data yang kompleks, memungkinkan analisis spasial dan temporal variabilitas curah hujan
UMPWRUMPWR Penelitian ini didasarkan pada keinginan beberapa siswa agar fisika lebih menyenangkan melalui praktik langsung sesuai materi pembelajaran. Tujuannya ialahPenelitian ini didasarkan pada keinginan beberapa siswa agar fisika lebih menyenangkan melalui praktik langsung sesuai materi pembelajaran. Tujuannya ialah
BIRCU JOURNALBIRCU JOURNAL Tujuan dari penelitian ini adalah untuk mengetahui dampak gaya kepemimpinan delegatif dan lingkungan kerja terhadap kinerja karyawan di kalangan pegawaiTujuan dari penelitian ini adalah untuk mengetahui dampak gaya kepemimpinan delegatif dan lingkungan kerja terhadap kinerja karyawan di kalangan pegawai
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