Abstract
dc:description.abstractEfficient 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 × 2Rights
dc:rights- Language dc:language
- English
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://openprairie.sdstate.edu/etd2/96