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 /
UNRAMUNRAM Limbah pertanian diartikan sebagai bahan yang dibuang di sektor pertanian seperti jerami padi, jerami jagung, jerami kedelai, jerami kacang tanah, kotoranLimbah pertanian diartikan sebagai bahan yang dibuang di sektor pertanian seperti jerami padi, jerami jagung, jerami kedelai, jerami kacang tanah, kotoran
UNRAMUNRAM Kegiatan sosialisasi keselamatan berlalu lintas berdampak positif terhadap peningkatan pemahaman siswa tentang keselamatan berlalu lintas. SosialisasiKegiatan sosialisasi keselamatan berlalu lintas berdampak positif terhadap peningkatan pemahaman siswa tentang keselamatan berlalu lintas. Sosialisasi
UNRAMUNRAM Pelaksanaan kegiatan fasilitasi aktivasi meliputi praktik penyusunan peta potensi laut secara sosial yang menghasilkan peta potensi ikan dasar laut diPelaksanaan kegiatan fasilitasi aktivasi meliputi praktik penyusunan peta potensi laut secara sosial yang menghasilkan peta potensi ikan dasar laut di
UNRAMUNRAM Program ini diharapkan dapat menarik minat masyarakat untuk membentuk kelompok-kelompok usaha pembuatan pupuk organik, yang secara langsung dapat meningkatkanProgram ini diharapkan dapat menarik minat masyarakat untuk membentuk kelompok-kelompok usaha pembuatan pupuk organik, yang secara langsung dapat meningkatkan
UNRAMUNRAM Dengan demikian dapat disimpulkan bahwa Pelaksanaan Lesson Study menjadikan guru dapat terlibat secara aktif dalam memecahkan masalah pembelajaran yangDengan demikian dapat disimpulkan bahwa Pelaksanaan Lesson Study menjadikan guru dapat terlibat secara aktif dalam memecahkan masalah pembelajaran yang
IKIP SILIWANGIIKIP SILIWANGI Penelitian ini menganalisis trauma matematika siswa berdasarkan tingkat kelas dan jenis kelamin dengan menggunakan metode survei dan pemrosesan data menggunakanPenelitian ini menganalisis trauma matematika siswa berdasarkan tingkat kelas dan jenis kelamin dengan menggunakan metode survei dan pemrosesan data menggunakan
STKIP SINGKAWANGSTKIP SINGKAWANG Perolehan skor pretest dan posttest dari penggunaan multimedia siswa diuji melalui t-test yang diperoleh t_o≥t_table, yang merupakan 13,507 ≥ 2,045.Perolehan skor pretest dan posttest dari penggunaan multimedia siswa diuji melalui t-test yang diperoleh t_o≥t_table, yang merupakan 13,507 ≥ 2,045.
STKIP SINGKAWANGSTKIP SINGKAWANG Temuan menunjukkan bahwa sekolah tidak mempersiapkan secara memadai untuk menerima guru pra‑layanan, sehingga disarankan pemerintah dan sekolah memberikanTemuan menunjukkan bahwa sekolah tidak mempersiapkan secara memadai untuk menerima guru pra‑layanan, sehingga disarankan pemerintah dan sekolah memberikan
Useful /
STIATA BALONGSTIATA BALONG Teknik analisis data dalam penelitian ini, yaitu, data collection, data reduction, data display, dan conclusion Drawing/Verification. Hasil penelitianTeknik analisis data dalam penelitian ini, yaitu, data collection, data reduction, data display, dan conclusion Drawing/Verification. Hasil penelitian
STKIP SINGKAWANGSTKIP SINGKAWANG Metode penelitian yang digunakan adalah penelitian kepustakaan dengan pendekatan interpretatif, di mana makna teks ditelusuri sebagaimana teks itu menyampaikan.Metode penelitian yang digunakan adalah penelitian kepustakaan dengan pendekatan interpretatif, di mana makna teks ditelusuri sebagaimana teks itu menyampaikan.
STKIP SINGKAWANGSTKIP SINGKAWANG Kesulitan jaringan internet dan penyediaan laptop atau smartphone masih mewarnai pelaksanaan pembelajaran daring yang dialami oleh guru di daerah terpencil.Kesulitan jaringan internet dan penyediaan laptop atau smartphone masih mewarnai pelaksanaan pembelajaran daring yang dialami oleh guru di daerah terpencil.
UNISBAUNISBA Karena pada sebuah proses dapat dinyatakan mencapai tingkatan kapabilitas tertentu apabila seluruh atribut yang ada pada tingkat tersebut memiliki ratingKarena pada sebuah proses dapat dinyatakan mencapai tingkatan kapabilitas tertentu apabila seluruh atribut yang ada pada tingkat tersebut memiliki rating