Bib Paruhum Silalahi
Program Studi Matematika, Sekolah Sains Data, Matematika, dan Informatika, Institut Pertanian Bogor

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

EVALUASI ALGORITMA ANT COLONY SYSTEM: PERBANDINGAN DENGAN METODE EKSAK DAN METAHEURISTIK DALAM PENYELESAIAN TRAVELLING SALESMAN PROBLEM Nurani Candra Widyasari; Bib Paruhum Silalahi; Hidayatul Mayyani
MILANG Journal of Mathematics and Its Applications Vol. 22 No. 1 (2026): MILANG Journal of Mathematics and Its Applications
Publisher : School of Data Science, Mathematics and Informatics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29244/milang.22.1.53-62

Abstract

Salah satu permasalahan di bidang optimasi yang berfokus pada pencarian rute terpendek adalah Travelling Salesman Problem (TSP). TSP dikategorikan sebagai masalah NP-hard yang artinya tidak ada algoritma yang dapat menyelesaikannya secara optimal dalam waktu polinomial. Pada penelitian ini, TSP diselesaikan menggunakan metode pendekatan Ant Colony System (ACS) dan metode eksak Branch and Bound (BnB). Solusi akhir dibandingkan dengan metode pendekatan lainnya, yaitu Bee Colony Optimization (BCO), Ant Colony Optimization (ACO), Grey Wolf Optimization (GWO), dan Simulated Annealing (SA). Tiga kasus TSP dengan 20, 40, dan 60 kota diselesaikan menggunakan data hipotetik berupa koordinat kartesius. Hasil menunjukkan bahwa algoritma ACS memiliki kinerja lebih baik dengan solusi yang paling mendekati optimal dan waktu komputasi yang lebih cepat dibandingkan BCO, ACO, GWO, dan SA. Pada kasus 1 dan 2, ACS mencapai solusi global optimal; pada kasus 3, deviasi solusi ACS hanya sebesar 0,368%.
PERBANDINGAN KINERJA MODEL ARIMA DAN HOLT-WINTERS DALAM MEMPREDIKSI NILAI EKSPOR INDONESIA Raihan Akbar; I Wayan Mangku; Bib Paruhum Silalahi
MILANG Journal of Mathematics and Its Applications Vol. 21 No. 2 (2025): MILANG Journal of Mathematics and Its Applications
Publisher : School of Data Science, Mathematics and Informatics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29244/milang.21.2.145-162

Abstract

Ekspor merupakan kegiatan pengiriman dan penjualan barang atau jasa yang diproduksi dari dalam negeri ke luar negeri. Nilai ekspor Indonesia meningkat pesat beberapa tahun belakangan untuk semua komoditi namun bersifat fluktuatif. Guna memperkirakan nilai ekspor Indonesia selanjutnya digunakan model Autoregressive Integrated Moving Average (ARIMA) dan Holt-Winters yang dapat membantu mengambil kebijakan. Adapun tujuan dari penelitian ini adalah membandingkan kinerja model ARIMA dan Holt-Winters agar mendapatkan model terbaik untuk memprediksi nilai ekspor Indonesia untuk 1 tahun ke depan. Data nilai ekspor Indonesia dibagi menjadi data training sebanyak 119 data dan data testing sebanyak 13 data dengan periode waktu Januari 2013 hingga Desember 2023. Model ARIMA(3,1,2) merupakan model terbaik dari ARIMA dengan MAPE sebesar 11.766% dan model terbaik dari Holt-Winters adalah Holt-Winters Additive dengan MAPE sebesar 5.131%. Penelitian ini menghasilkan model Holt-Winters Additive sebagai model terbaik. Model ini digunakan untuk memprediksi nilai ekspor Indonesia untuk tahun 2024. Kata kunci: ARIMA, Holt-Winters, nilai ekspor, prediksi