This decommissioned ERA site remains active temporarily to support our final migration steps to https://ualberta.scholaris.ca, ERA's new home. All new collections and items, including Spring 2025 theses, are at that site. For assistance, please contact erahelp@ualberta.ca.
Search
Skip to Search Results-
Fall 2024
Heuristic functions substantially influence heuristic search performance. Recent work used program synthesis to produce high-performance formula-based heuristics, offering a promise of human explanability. In this thesis we investigate the promise and present a tool to improve a given heuristic...
-
Spring 2023
Pathfinding has been an interesting research area throughout the years. Heuristic search algorithms are used to find a path with the minimum length between a start and a goal in a graph, which has applications in GPS navigation and video games. There are different ways to create a heuristic for...
-
Fall 2018
In this thesis, I study the methods to solve an NP-hard problem, minimum weighted latency problem (MWLP). The well-studied NP-hard problem minimum latency problem (MLP) can be seen as a special case of MLWP. I introduce the motivation of studying MWLP at the beginning. After describing the...