Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Infomans: Jurnal Ilmu-ilmu Informatika dan Manajemen
Ratna Komala, Iyat
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Analisis Komparatif Strategi Algoritma Pencarian Dalam Penyelesaian Masalah Kecerdasan Buatan Budiansyah; Ratna Komala, Iyat; Nurhayati, Leni
Infoman's : Jurnal Ilmu-ilmu Informatika dan Manajemen Vol. 19 No. 2 (2025): Infoman's
Publisher : LPPM & Fakultas Teknologi Informasi UNSAP

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Search algorithms are a fundamental component in computer science, specifically in the domain of Artificial Intelligence (AI) for solving state space search problems. This study aims to conduct a comparative analysis between Uninformed Search strategies (BFS, DFS) and Informed Search strategies (A*, Hill Climbing, Simulated Annealing). The research method used is a Systematic Literature Review (SLR) by synthesizing data from primary and secondary sources. The results indicate a significant trade-off; Uninformed Search such as BFS guarantees optimality but has high space complexity while DFS is memory efficient but not complete. Conversely, Informed Search significantly increases efficiency, requiring only about 4.45% of computation compared to blind search. The A* algorithm is identified as the most effective strategy for pathfinding by balancing actual cost and heuristic estimation, whereas Simulated Annealing overcomes the local optima problem found in Hill Climbing. The selection of the right algorithm depends on the specific constraints of the problem faced.
Co-Authors Budiansyah Leni Nurhayati