A COMPARATIVE ANALYSIS OF INFORMED SEARCH AND UNINFORMED SEARCH ALGORITHMS IN THE EFFICIENCY OF AI PROBLEM MODELING
Journal of Data Analytics, Information, and Computer Science · 23.07.2026 · 3 (3) · 158-174
DOI: 10.70248/jdaics.v3i3.4170 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Data Analytics, Information, and Computer Science, online erschienen am 23.07.2026. Verfasst von Boy Firmansyah.
Abstract (Originalsprache)
Search algorithms represent a core foundational component in intelligent system design for exploring state spaces to find optimal solutions. This article presents a theoretical comparative analysis between two primary search paradigms in Artificial Intelligence (AI): uninformed search (blind search) and informed search (heuristic search), with a specific focus on problem modeling computational efficiency. The scope of this study is focused on evaluating structural parameters and time-space complexity metrics across representative algorithms, including Breadth-First Search (BFS), Depth-First Search (DFS), Uniform-Cost Search (UCS), Greedy Best-First Search, and the A* algorithm. The qualitative comparative review demonstrates that while uninformed search offers model simplicity without requiring domain knowledge, it suffers from exponential complexity growth O(bd). Conversely, informed search leveraging admissible and consistent heuristic functions radically prunes search trees and optimizes resource consumption. The main scientific contribution of this study lies in a structured evaluation framework that maps the trade-offs between heuristic informativenes
Zitieren
APA
Firmansyah, B. (2026). A COMPARATIVE ANALYSIS OF INFORMED SEARCH AND UNINFORMED SEARCH ALGORITHMS IN THE EFFICIENCY OF AI PROBLEM MODELING. Journal of Data Analytics, Information, and Computer Science, 3(3), 158-174. https://doi.org/10.70248/jdaics.v3i3.4170
Vancouver
Firmansyah B. A COMPARATIVE ANALYSIS OF INFORMED SEARCH AND UNINFORMED SEARCH ALGORITHMS IN THE EFFICIENCY OF AI PROBLEM MODELING. Journal of Data Analytics, Information, and Computer Science. 2026;3(3):158-174. doi:10.70248/jdaics.v3i3.4170
BibTeX
@article{Firmansyah2026,
author = {Firmansyah, Boy},
title = {A COMPARATIVE ANALYSIS OF INFORMED SEARCH AND UNINFORMED SEARCH ALGORITHMS IN THE EFFICIENCY OF AI PROBLEM MODELING},
journal = {Journal of Data Analytics, Information, and Computer Science},
year = {2026},
volume = {3},
number = {3},
pages = {158--174},
doi = {10.70248/jdaics.v3i3.4170}
}
EUVIMED