Penerapan Algoritma Golden-Section Searchdalam Penentuan Nilai Maksimum Jumlah Kunjungan Wisatawan Mancanegara di Indonesia Berdasarakan Pintu Masuk Udara

Abstract

Masalah nilai ekstrem baik maksimum maupun minimum sudah terpaparkan jelas dalam Kalkulus dengan metode-metode analtiknya, akan tetapi beberapa kasus yang melibatkan fungsi nonlinear dalam betuk rumit dituntut untuk menentukan nilai ekstremnya sehingga diperlukan metode numerik untuk mengestimasi suatu nilai ð‘¥ yang memaksimalkan atau meminimalkan ð‘“(ð‘¥). Salah satu metode numerik yang dapat digunakan untuk menentukan nilai ekstrem yang mana pada penelitian ini adalah nilai maksimum adalah algoritma Golden-Section Search (GSS), metode ini menggunakan konsep nilai rasio emas (golden ratio) dan megadopsi algoritma bisection dalam penentuan akar persamaan ð‘“ ð‘¥ =0. Penelitian ini termasuk dalam penelitian terapan dengan menerapkan algoritma Golden-Section Search (GSS) dengan perhitungan komputasi pada Jumlah Kunjungan Wisatawan Mancanegara di Indonesia berdasarkan pintu masuk udara (Ngurah Rai International Airport dan Lombok International Airport) dengan data dari BPS, sebelum algoritma GSS diterapkan terlebih dahulu melalui proses curve fitting dan interpolasi polinomial untuk mendapatkan fungsi polinom orde tinggi. Sehingga dapat ditentukan nilai maksimumnya. Hasil penelitian menunjukkan Golden-Section Search (GSS) cukup baik dalam mengestimasi nilai maksimum fungsi polinom orde tinggi dan pasti konvergen meskipun membutuhkan cukup banyak iterasi untuk mendapatkan persentase eror yang kecil.