Back to search

South Dakota State University

Experiential Analysis of Heuristic Search Algorithms

Abstract

dc:description.abstract

Efficient methods to find and retrieve stored information are a necessary and integral part of useful and responsive computer systems. Algorithms responsible for this task are called search algorithms. Heuristic search techniques are an important subset of the search algorithms because of the minimum amount of time they need to find a solution. Their one drawback is the fact that they may not find the optimal solution. This limits their applicability but they remain a viable alternative for many problem spaces, particularly where the search solution's quality is relative rather than absolute, as is the case in typical Artificial Intelligence applications. In this thesis, the performance characteristics of several heuristic search techniques are investigated and compared. By observing these proposed heuristic search methods in action on a given problem space, an attempt is made to develop a feel for the "quality" of the solutions found by such methods. In other words, what is the mean ranking of a solution found by these techniques? Can we be sure that the solution is better than average? How can the quality of the solution be increased?

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis - University Access Only
Discipline thesis:degree_discipline
Computer Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wolterstorff, Steve
Contributors dc:contributor
  • Bin Cong

Subjects

dc:subject × 2

Rights

dc:rights
Language dc:language
English

Identifiers

dc:identifier.*
Repository record dc:identifier
https://openprairie.sdstate.edu/etd2/96

Chain of custody

source
Harvested from
South Dakota State University
Base URL
openprairie.sdstate.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Wolterstorff, Steve. Experiential Analysis of Heuristic Search Algorithms. Thesis - University Access Only thesis, https://openprairie.sdstate.edu/etd2/96