Implementasi Algoritma Boyer-Moore Pada Chatbot Wisata Yogyakarta

Abstract

Seiring perkembangan teknologi dan semakin bertambahnya pendatang baru ke kota Yogyakarta, sehingga kebutuhan informasi tentang info terkait wisata yang ada di Yogyakarta juga semakin tinggi. Pertumbuhan pariwisata Yogyakarta meningkat sangat pesat setiap tahunnya seiring banyaknya wisatawan lokal maupun turis mancanegara yang berkunjung ke kota yang dikenal dengan kota pelajar ini. Oleh karena itu, penulis bermaksud untuk membangun sebuah chatbot yang berfungsi sebagai Virtual Assistant bagi wisatawan Yogyakarta. Chatbot ini mampu memberi informasi kepada wisatawan melalui data yang tersimpan pada sistem. Pada implementasi dan perancangan perangkat lunak ini menghasilkan sebuah chatbot yang dibangun menggunakan algoritma boyer-moore. Algoritma boyer-moore bekerja dengan cara membandingkan pola mulai dari kanan ke kiri, sehingga algoritma ini menjadi solusi pencarian yang efisien. Jika terjadi ketidakcocokkan pola string maka pola akan bergerak ke arah kiri, gerakan ini akan memberikan informasi berapa banyak pergeseran untuk mencocokkan karakter yang sesuai dengan pola awal. Algoritma boyer-moore memiliki keunggulan dalam waktu menemukan pola dalam ukuran file yang lebih besar. Dari hasil pengujian verifikasi, pengajuan validitas, dan pengujian prototipe yang dilakukan pada sistem chatbot dapat berjalan dengan baik sesuai dengan perencanaan.
 
 Kata kunci : chatbot, boyer-moore, turis, wisata

Design and Build Chatbot Application for Tourism Object Information in Bengkulu City

“…The characters entered will be reviewed by the system because an intelligent system has been embedded in it. The resulting chatbot will continue to be improved and developed so that the resulting chatbot is able to communicate with users like the user is chatting with a human (Salisah et al, 2020). In designing this chatbot system, researchers built a system that is able to provide answers to questions that are often asked by visitors when looking for tourist attractions in the city of Bengkulu itself (Ramadhan, 2020).…”

“…In addition, we analyze the old and new systems used. The analysis results obtained will be helpful in designing a system (Salisah et al, 2020).…”

“…With chatbots, it can increase or facilitate the increasing potential of tourists and with this chatbot technology, it is very developed and even makes it easier for tourists to access information to plan their holidays and even prepare the accommodation they need during their holidays, they can book tickets and search for information online without any hassle. or need to come to a place to order tickets manually (Salisah et al, 2020). Based on the problems of tourists in the city of Benkulu, researchers chose one problem, namely the lack of information regarding services at tourist attractions in the city…”

Analysis of Chatbot Response Constancy Using Boyer Moore Algorithm

“…Algoritma boyer-moore memiliki keunggulan dalam waktu menemukan pola dalam ukuran file yang lebih besar. Dari hasil pengujian verifikasi, pengajuan validitas, dan pengujian prototipe yang dilakukan pada sistem chatbot dapat berjalan dengan baik sesuai dengan perencanaan [2]. Implementasi Algoritma Boyer Moore, Turbo Boyer Moore, Tuned Boyer Moore dalam Pencarian Strng" dijelaskan bahwa algoritma Boyer-Moore memilki waktu pencarian tercepat dari tiga varian Boyer-Moore yang telah ditentukan Algoritma Turbo Boyer-Moore merupakan algoritma tercepat kedua dan yang menempati urutan ketiga adalah Tuned Boyer-Moore [1].…”