SOLUSI PERMASALAHAN TEKO AIR (WATER JUG PROBLEM) DENGAN METODE BREADTH FIRST SEARCH DAN HEURISTIC

Hendro Joko Prasetyo, Agustinus Suradi, Samino -

Abstract


The water jug problem is one of the problems in artificial intelligence. Possible solutions to this problem can be represented by a tracing tree. The search methods that can be used in this problem include the breadth first search and the heuristic method.

In this study, the heuristic method is used which is a sub-field of artificial intelligence that is used to search and determine the shortest route. The data collection methods used include the library method. The library method is done by looking for several sources of documents related to these problems.

The result of this research is a software that can find the shortest solution to the water kettle problem by using the breadth-first search method and the heuristic method

 

Keywords


Artificial intelligence, water jug, breadth first search, heuristic

Full Text:

PDF

References


Amelia, Tan ( 2007 ), ‘Pemrograman Data Base menggunakan ADO.NET”, Yogyakarta : Graha Ilmu.

Kristanto, Andri, (2004), “Kecerdasan Buatan”, Yogyakarta : Graha Ilmu.

Mackenzie, Duncan, (2004), ”Belajar Sendiri dalam 21 Hari Visual Basic .Net”, Yogyakarta : Andi

Suyanto, (2007), ”Artificial Intelligence : Searching, Reasoning, Planning and Learning”, Bandung : Informatika

G. F. Geeks. (2018). Graph and Its Representation, [Online]. Available: https://www.geeksforgeeks.org/graphand-its-representations/

Anisya, A., & Swara, G. Y. (2017). Implementation of Haversine Formula and Best First Search Method in Searching of Tsunami Evacuation Route. IOP Conference Series: Earth and Environmental Science, 97(1). https://doi.org/10.1088/1755-1315/97/1/012004

Harahap, P. (2018). METODE HEURISTIK DALAM MENYELESAIKAN MASALAH OPTIMISASI BELANJA ONLINE. USU.

Sulistiani, H., Wardani, F., & Sulistyawati, A. (2019). Application of Best First Search Method to Search Nearest Business Partner Location. Proceedings - 2019 International Conference on Computer Science, Information Technology, and Electrical Engineering, ICOMITEE 2019, 1, 102–106. https://doi.org/10.1109/ICOMITEE.2019.8920905


Statistik Artikel

Abstract views : 0 times
PDF - 0 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 JI-Tech

Jurnal JI-Tech

Jurnal Ilmiah STTI NIIT

Jl. Asem II No.22, RT.11/RW.5,
Cipete Sel., Kec. Cilandak,
Kota Jakarta Selatan,
Daerah Khusus Ibukota Jakarta 12410
Phone: (021) 7515870


Free counters!