Implementasi Algoritma Best-First Search untuk Aplikasi Mesin Pencari Handphone pada E-commerce (Apenphone)

Abstract

Abstrak— Aplikasi mesin pencari handphone pada e-commerce (Apenphone) adalah sebuah platform aplikasi pencarian berbasis website yang bertujuan untuk memudahkan pengguna untuk menentukan pilihan dalam membeli handphone yang diinginkan dilihat dari tiga e-comerce yaitu shopee, elevenia, dan bukalapak. Pengambilan data dari masing-masing e-commerce tersebut dilakukan melalui proses crawling. Aplikasi ini menyediakan berbagai  macam pilihan filter yang bisa digunakan pengguna dalam mempertimbangkan handphone yang akan dibeli. Filter yang tersedia adalah terdekat, terlaris, terbaik, serta rentang harga yang diinginkan. Algoritma best-first search diterapkan untuk melakukan pencarian solusi otomatis pada aplikasi yang akan dibangun. Algoritma best-first search merupakan salah satu algoritma pencarian yaitu heuristic yang merupakan kombinasi antara dua algoritma pencarian yaitu breadth first search dan depth first search dengan mengambil masing-masing kelebihan dari kedua algoritma tersebut. Hasil yang akan diperoleh dari aplikasi yang dibangun adalah bahwa implementasi algoritma best first search dapat diterapkan dalam pembuatan aplikasi Apenphon. Sehingga bisa memudahkan pengguna memilih handphone yang akan dibeli dengan perbandingan dari tiga e-commerce. Hasil akhir dari pengujian  aplikasi Apenphone dengan menggunakan metode alfa dan beta diperoleh hasil sebesar 85.45% dimana rentang ini termasuk kedalam kategori Sangat  Setuju untuk penggunaan Apenphone sebagai aplikasi  untuk membantu pencarian handphone pada e-commerce.

Kata Kunci— crawling, algoritma best first search, heuristic