Journal of Data Analytics, Information, and Computer Science (JDAICS)
Vol. 3 No. 3 (2026): Juli

A COMPARATIVE ANALYSIS OF INFORMED SEARCH AND UNINFORMED SEARCH ALGORITHMS IN THE EFFICIENCY OF AI PROBLEM MODELING

Boy Firmansyah (IBI Kosgoro 1957)



Article Info

Publish Date
23 Jul 2026

Abstract

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

Copyrights © 2026






Journal Info

Abbrev

jdaics

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Mathematics Other

Description

Journal of Data Analytics, Information, and Computer Science (JDAICS) is a national journal for scientific research Analytics, Artificial Intelligence, Bioinformatics, Big Data, Computational Linguistics, Cryptography & Information Security, Data Mining, Data Warehouse, E-Commerce / E-Health / ...