Isi Artikel Utama

Abstrak

Algoritma yang baik, selain memiliki nilai galat yang minimum, diharapkan juga memiliki waktu eksekusi dan ruang memori yang efisien. Penelitian ini melakukan perhitungan kompleksitas waktu menggunakan pendekatan teoretis dan eksperimental dari metode golden section yang digunakan sebagai optimator parameter dalam prediksi menggunakan pemulusan eksponensial ganda Brown dan Holt. Hasil menunjukkan bahwa metode golden section untuk optimasi parameter α pada pemulusan eksponensial ganda Brown, metode modified golden section untuk optimasi parameter α dan γ pada pemulusan eksponensial ganda Holt, metode pemulusan eksponensial ganda Brown, dan metode pemulusan eksponensial ganda Holt memiliki kompleksitas waktu linear O(n), dengan n adalah banyaknya data.

Kata Kunci

Golden Section Kompleksitas Waktu Optimasi Parameter Pemulusan Eksponensial Ganda Brown Pemulusan Eksponensial Ganda Holt Golden Section Kompleksitas Waktu Optimasi Parameter Pemulusan Eksponensial Ganda Brown Pemulusan Eksponensial Ganda Holt

Rincian Artikel

Cara Mengutip
[1]
N. D. Saputra, A. Aziz, dan B. Harjito, “Perhitungan Kompleksitas Metode Golden Section dalam Optimasi Parameter Pemulusan Eksponensial Ganda Brown dan Holt”, Jurnal Algoritma, vol. 18, no. 2, hlm. 330–341, Jan 2022.

References

  1. N. D. Saputra, A. Aziz, and B. Harjito, “Parameter Optimization of Brown’s and Holt’s Double Exponential Smoothing Using Golden Section Method for Predicting Indonesian Crude Oil Price (ICP),†in Proceedings of 2016 3rd International Conference on Information Technology, Computer, and Electrical Engineering (ICITACEE), 2016, p. 352—356.
  2. R. Munir, Metode Numerik, Revisi Ketiga. Bandung: Penerbit Informatika, 2013.
  3. D. W. Nugraha, “Penerapan Kompleksitas Waktu Algoritma Prim untuk Menghitung Kemampuan Komputer dalam Melaksanakan Perintah,†J. Ilm. Foristek, vol. 2, no. 2, p. 195—207, 2012.
  4. D. al Mahkya, H. Yasin, and M. A. Mukid, “Aplikasi Metode Golden Section untuk Optimasi Parameter pada Metode Exponential Smoothing,†J. Gaussian, vol. 3, no. 4, p. 605—614, 2014.
  5. N. Yuwida, L. Hanafi, and N. Wahyuningsih, “Estimasi Parameter Alfa dan Gama dalam Pemulusan Eksponensial Ganda Dua Parameter dengan Metode Modifikasi Golden Section,†J. Sains dan Seni ITS, vol. 1, no. 1, p. A-18—A-22, 2012.
  6. M. F. Qudratullah, “Prediksi Harga Rata-Rata Minyak Mentah Indonesia (Indonesian Crude Oil Price/ICP) Menggunakan Berbagai Teknik Analisis Data Timeseries dan Implikasinya Terhadap Harga Bahan Bakar Minyak (BBM) Bersubsidi di Indonesia,†Integr. Lab J., vol. I, no. 1, p. 1—19, 2013.
  7. R. Halimi, W. Anggraeni, and R. Tyasnurita, “Pembuatan Aplikasi Peramalan Jumlah Permintaan Produk dengan Metode Time Series Exponential Smoothing Holts Winter di PT Telekomunikasi Indonesia Tbk,†J. Tek. POMITS, vol. 1, no. 1, p. 1—6, 2013.
  8. A. Yulitasari, “Perbandingan Metode Pemulusan Eksponensial Ganda Holt dengan Metode Pemulusan Eksponensial Ganda Brown,†Universitas Negeri Semarang, 2011.
  9. P. S. Kalekar, “Time series Forecasting using Holt-Winters Exponential Smoothing,†Mumbai, 2004.
  10. S. Makridakis, S. C. Wheelwright, V. E. McGee, U. S. Andriyanto, and A. Basith, Metode dan Aplikasi Peramalan Jilid 1, Edisi Kedua. Jakarta: Penerbit Erlangga, 1995.
  11. D. Luknanto, “Pengantar Optimasi Nonlinear, Bahan Penataran Jurusan Teknik Sipil,†Yogyakarta, 2000.
  12. E. Sumarminingsih, “Algoritma Golden Section Search untuk Mencari Solusi Optimal pada Pemrograman Non Linear Tanpa Kendala, Bahan Kuliah Jurusan Matematika,†Malang, 2011.