Analyzing uninformed search strategy algorithms in state space search

S. Pooja, S. Chethan, C. V. Arjun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Search plays a vital role in tackling many problems in artificial intelligence. Search can be considered as a universal problem solving mechanism in Artificial Intelligence world. Search is most essential as no models in the world are complete, computable and consistent. Solutions to the problem cannot be precomputed and many problems have to be tackled dynamically by considering the observed data. Search framework in Artificial Intelligence can be categorized into state space search, problem reduction search and game tree search. This paper concentrates on one of the aspect of state space search i.e., uninformed search. Uninformed search will be deprived of domain specific information. Search algorithm has to run without any additional knowledge. Different algorithms of uninformed search will be analyzed against time, memory, completeness and optimality. These algorithms are put up in the tabular form, compared and contrasted along with merits and demerits which will enable to pick an appropriate algorithm for a unique problem definition with the memory and time constraints.

Original languageEnglish
Title of host publicationProceedings - International Conference on Global Trends in Signal Processing, Information Computing and Communication, ICGTSPICC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages97-102
Number of pages6
ISBN (Electronic)9781509004676
DOIs
Publication statusPublished - 22-06-2017
Externally publishedYes
Event2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication, ICGTSPICC 2016 - Jalgaon, India
Duration: 22-12-201624-12-2016

Conference

Conference2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication, ICGTSPICC 2016
CountryIndia
CityJalgaon
Period22-12-1624-12-16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems
  • Signal Processing

Fingerprint Dive into the research topics of 'Analyzing uninformed search strategy algorithms in state space search'. Together they form a unique fingerprint.

Cite this